随笔分类 -  算法--贪心

Balanced Sequence
摘要： 阅读全文
posted @ 2020-04-02 00:00 _Ackerman 阅读(261) 评论(0) 推荐(0)
D. Recommendations
摘要： 阅读全文
posted @ 2020-03-06 14:51 _Ackerman 阅读(182) 评论(0) 推荐(0)
B. Fixed Points
摘要：题目链接：http://codeforces.com/problemset/problem/347/B 题意： 给你一个 0 ~ n-1 的全排列，可以交换两个数的位置一次，问最多能有多少个数与自己所在的位置对应 思路： 注意它给的是0->n-1的全排列，这个非常特别，因为0 的话就应该在0号位置， 阅读全文
posted @ 2019-08-18 00:05 _Ackerman 阅读(241) 评论(0) 推荐(0)
B. Painting Pebbles
摘要：题目链接：http://codeforces.com/problemset/problem/509/B 题意：有n堆石头，每堆有ai个,有k种颜色要求给所有石头涂上色。要求任意两堆石头中相同颜色的石头的数量之差小于等于1。 1<=n,k,ai<=100 思路： 这题本质上其实就是[贪心] 考虑到求出 阅读全文
posted @ 2019-08-16 15:04 _Ackerman 阅读(223) 评论(0) 推荐(0)