2021年11月13日
cf1607 H. Banquet Preparations 2（贪心）
摘要： https://codeforces.com/contest/1607/problem/H 题意： 每个盘子里有ai个白球和bi个黑球。现要从每个盘子里拿走mi个球，使不同的盘子数量最小。两个盘子相等是指白球和黑球的个数分别相等。题目保证每个盘子里的球数不少于m 思路： 对于任意两个盘子，只有当它们 阅读全文
posted @ 2021-11-13 12:55 Bellala 阅读(82) 评论(0) 推荐(0)
cf1607 G. Banquet Preparations 1（贪心）
摘要： https://codeforces.com/contest/1607/problem/G 题意： 给定数组a[],b[]和整数m。每个盘子里有ai个白球和bi个黑球。现要从每个盘子里拿走m个球，使得剩下的所有白球的和与所有黑球的和的差的绝对值最小。题目保证每个盘子里的球数不少于m 思路： 假设从每 阅读全文
posted @ 2021-11-13 12:42 Bellala 阅读(128) 评论(0) 推荐(1)
cf1607 F. Robot on the Board 2（搜索）
摘要： https://codeforces.com/contest/1607/problem/F 题意： 在一个字符矩阵上走，U/D/L/R表示站在某个字符上时，下一步必须按指定的方向走。不能越界或者走到已经走过的点上。问选哪个点为起点能走的步数最多 思路： 应该算dfs，但是据说c++17递归会爆栈，得 阅读全文
posted @ 2021-11-13 12:13 Bellala 阅读(96) 评论(0) 推荐(0)
cf1607 D. Blue-Red Permutation（思维）
摘要： https://codeforces.com/contest/1607/problem/D 题意： 两个数组a和b，操作：在数组a中取一个数+1，或者在数组b中取一个数-1。问能否通过任意次操作让两个数组中的所有元素组成一个1到n的排列 思路： 整数轴上有n个位置：1, 2, 3, ..., n。数 阅读全文
posted @ 2021-11-13 11:53 Bellala 阅读(64) 评论(0) 推荐(0)
cf1607 C. Minimum Extraction（思维）
摘要： https://codeforces.com/contest/1607/problem/C 题意： 操作：删除数组中最小的数minn，然后让其他数都减去这个minn。可以进行任意次操作，目标是使数组的最小值最大 思路： 先排序，然后找相邻数之差的最大值 阅读全文
posted @ 2021-11-13 11:44 Bellala 阅读(52) 评论(0) 推荐(0)