链接 Google Codejam 2016 Round1A Problem C BFFs 题意 n个小朋友要坐成一个圈.每个小朋友心中都有一个Best Friend Forever.要保证每个人的左右至少有一个是他的BFF,问最多能让多少人做成一个圈. 思路 n只有1000,每个点的出度也都是1.看上去就不需要套用某种算法.综合的考虑一下,如果有m个人的BFF关系正好形成一个环,那么他们就可以成为一种结果,并且这个环中不能有别的人插入了.另外一种情况就是一条链,在这条链中有至少两个点A和B的B…
题目描述: 原题是纯英文,大意是:你每天可以选择一门课去学习,选题和提交答案.题目为Coding或者Jamming.选的题目如果和老师选的一致,提交答案也匹配,最后可以得10分,若选题不一致只能得5分.若提交答案不一致要扣五分.求最大的得分总和. 题目样例: input: 5CCJJCCJJCJCJJCCJCCCCCC output: Case #1: 20Case #2: 20Case #3: 10Case #4: 20Case #5: 30 解题思路:把问题化为用栈可以解决的括号匹配问题.可…
Google图片加载库Glide的简单封装GlideUtils 因为项目里用的Glide的地方比较多,所有简单的封装了以下,其实也没什么,就是写了个工具类,但是还是要把基础说下 Glide的Github https://github.com/bumptech/glide Glide简单配置 Glide有三种集成的方式 1.JAR 点击下载Glide.jar Gradle(推荐) 首先需要在你model的build.gradle里添加 repositories { // jcenter() wor…
Google IO大会倒计时进行中~~ 两名演奏者在使用高空“古筝”. 最后5秒倒计时~~~~全场轰动~ 倒计时结束,IO大会正式开始.屏幕中,一个人把纯白的唱片放入唱片机中. 然后欢快的音乐响起,台上一名DJ哥开始混音,屏幕开始放映唯美的动画.动画的内容简约而不简单,暗示了今年IO大会的内容,也展示了Google的所有服务.如果你细心,就会发现很多动画都是关于VR的~ 最后,两侧的动画渐变为“ I ”,唱片机变成 “ O ”. 大Boss, CEO Sundar登场,又是一阵啪啪啪. 他一登场…
地址:http://acm.uestc.edu.cn/#/problem/show/1580 题目: 简单图论问题 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status 给出一个无向图,该图由nn个点和mm条边组成,每个点和每条边都有一个权值.对于该图的任意一个子图,我们定义A是该子图的点权和,B是该子图的边权和,C=A/b=AB是该子图的powerpow…
lh的简单图论 http://10.64.70.166/problem/1112 lh的简单图论   Description 众所周知,集训队的lh同学txdy,有一天他在写着代码,突然哼起了raprap,哟,哟哟,你看这个碗它又大又圆,就像这个题它又短又难,skrskr,skrskr. lhlh在着手解决一个图论的问题: 已知有一个nn个点的无向图,图中有mm条边,每条边的权值为w_iwi​. lhlh想知道,他从点aa走到点bb,所走的最长的边长最小值是多少? Input 第一行输入三个正整…
第一个 写了两个比较简单的数论题目,就是整除理论的两个题目,第一个题目比较蠢,第二个稍微要动一点脑筋 Codeforces Round #347 (Div. 2) – A. Complicated GCD Codeforces Round #146 (Div. 1) – A. LCM Challenge 这两个都说明了两个小结论: 1.相邻两个整数互质.2.相邻两个奇数互质. 第二个就补了校赛的热身赛,那个lh的简单图论, 这个比较复杂,因为这个题目,我又学了一个新的lca的板子,我觉得这个新板…
[Problem Description] Problem On the game show The Last Word, the host begins a round by showing the contestant a string S of uppercase English letters. The contestant has a whiteboard which is initially blank. The host will then present the contesta…
Note: To advance to the next rounds, you will need to score 25 points. Solving just this problem will not give you enough points. Problem Recently you went to a magic show. You were very impressed by one of the tricks, so you decided to try to figure…
题目链接: http://codeforces.com/gym/101194/attachments https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5919 题意: 给出正整数 $N(1 \le N \le 10^5)$,询问对于正整数 $k$,有多少个小于 $2^N$ 的 $2^k-1$ 是 $7$ 的整数倍. 题解: $…