上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 26 下一页
摘要: http://codeforces.com/contest/509/problem/C 题目大意: 给出一个序列,代表原序列对应位置数的每一位的数字之和,原序列单调递增,问原序列的最后一个数最小的方案每一个数是多少。 思路:贪心,从1到n,我们尽量让每个数最小就可以了。 阅读全文
posted @ 2016-06-30 15:04 GFY 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 思路:考虑得出,最终的集合一定是gcd=1的集合,那么我们枚举n个数中哪个数必须选,然后把它质因数分解,由于质数不会超过9个,可以状态压缩,去得出状态为0的dp值就是答案。 阅读全文
posted @ 2016-06-30 14:47 GFY 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 就是对于一个数,我们去考虑把t*****减到(t-1)9999*的代价。 阅读全文
posted @ 2016-06-30 14:19 GFY 阅读(172) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/573/B 题目大意: 给出n个连续塔,每个塔有高度hi,每次取走最外层的块,问需要多少次操作能够拿光所有的块。 思路:考虑第一次取得时候 h[i]=min(h[i-1],h[i]-1,h[i+1]) 那么取k次的时候 阅读全文
posted @ 2016-06-30 10:52 GFY 阅读(271) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/159/D 题目大意: 给出一个字符串,求取这个字符串中互相不覆盖的两个回文子串的对数。 思路:num[i]代表左端点在i这个位置的回文串个数,然后用树状数组维护sum[i],代表回文串右端点小于等于i的回文串数,总复 阅读全文
posted @ 2016-06-29 21:17 GFY 阅读(208) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/540/D 题目大意: 会出石头、剪刀、布的人分别有r,s,p个,他们相互碰到的概率相同,输的人死掉,问最终活下去的人是三种类型的概率。 思路: f[i][j][k]代表i个石头,j个剪刀,k个布状态的概率,初始f[n 阅读全文
posted @ 2016-06-29 20:58 GFY 阅读(195) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/538/E 题目大意: 给出一棵树,叶子节点上都有一个值,从1-m。有两个人交替从根选择道路,先手希望到达的叶子节点尽量大,后手希望到达的叶子节点尽量小,叶子节点的放置方案任意。两个人都足够聪明,能够得到的最大值和最小 阅读全文
posted @ 2016-06-29 17:32 GFY 阅读(319) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/533/B 题目大意: 每个人有一个直接的领导,1是总裁,现在要找一个最大的集合,每个领导领导的人的数量都是偶数,问最大的值是多少 思路: dp:f[i][0]代表以i为根的子树,选出偶数个人的最大值,1反之。 阅读全文
posted @ 2016-06-29 16:41 GFY 阅读(417) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/527/D 题意:给出一些点的xi和wi,当|xi−xj|≥wi+wj的时候,两点间存在一条边,找出一个最大的集合,集合中的点两两之间存在边 化开有 xi-xj>=wi+wj ==> wj+xj<=wi-xi xj-x 阅读全文
posted @ 2016-06-29 15:58 GFY 阅读(251) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/568/problem/B 题意:题意还挺绕的,其实就是说:要你求出一个图,要求保证其中有至少一个点不连任何边,然后其他连边的点构成的每个联通块都必须构成完全连通图 思路:f[i][j]代表i个点,构成j个联通块的方案数 f[i][j]=f 阅读全文
posted @ 2016-06-29 15:27 GFY 阅读(283) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 26 下一页