首页 > TAG信息列表 > cf1607
cf1607 G. Banquet Preparations 1（贪心）
https://codeforces.com/contest/1607/problem/G 题意： 给定数组a[],b[]和整数m。每个盘子里有ai个白球和bi个黑球。现要从每个盘子里拿走m个球，使得剩下的所有白球的和与所有黑球的和的差的绝对值最小。题目保证每个盘子里的球数不少于m 思路： 假设从每个盘子里拿 \(x_i\) 个白球和cf1607 F. Robot on the Board 2（搜索）
https://codeforces.com/contest/1607/problem/F 题意： 在一个字符矩阵上走，U/D/L/R表示站在某个字符上时，下一步必须按指定的方向走。不能越界或者走到已经走过的点上。问选哪个点为起点能走的步数最多 思路： 应该算dfs，但是据说c++17递归会爆栈，得放弃递归或者用c++14 从每个点出发能cf1607 C. Minimum Extraction（思维）
https://codeforces.com/contest/1607/problem/C 题意： 操作：删除数组中最小的数minn，然后让其他数都减去这个minn。可以进行任意次操作，目标是使数组的最小值最大 思路： 先排序，然后找相邻数之差的最大值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。数组a和b分别排序，然后看能否把数组a中的数全放到右