贪心
关注
分享
扫一扫
文章平均质量分 94
程序喵Eric
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale 贪心+二分
题意：初始是n，每次放入m，然后拿走i， n' = max(n, n' + m)，问i为多少的时候剩余的数为0. 贪心+二分 首先如果 m >= n 则ans = n; 否则贪心，前m天，必定是拿完之后就重新填满的， 这个时候剩余 n -= m; 然后对这个新的n进行二分，找到最大的cnt，使得 (cnt + 1)*cnt / 2原创 2017-03-16 01:29:18 · 1198 阅读 · 1 评论 -
Codeforces Round #376 (Div. 2) C. Socks 并查集+贪心、图论
并查集+贪心、图论 在读入的时候直接把有边相连的点维护到一个集合里，最后对于处理出的森林，可以用map mp;维护，即mp[i][j]表示以 i 为根的树上颜色 j 出现的次数， 然后对于每颗树，找出树上出现的次数最多的结点颜色相同的颜色， ans += (该树的总结点数) - 出现的次数最多的结点颜色相同的颜色的结点个数 复杂度 O(n)原创 2016-10-22 12:31:39 · 1210 阅读 · 1 评论