摘要：
（本题解大体思路是对的，但是有差错，因为求得是差值，所以可以装爆，即出现体积50，但是我们装到60的情况，所以要多加这种情况的考虑才能ac） 题意：给出n对多米诺骨牌，让我们求出其差值最小时，翻转次数最小，输出最小次数； 思路：我们可以把最大的都放一遍，剩下一边都是最小的，然后就能得出最大的一个差值 阅读全文
posted @ 2020-03-29 20:26
古比
阅读(153)
评论(0)
推荐(0)
摘要：
题意：给出n本书，每本书有不同页数，给出m个人看这m本书 答案为这m个人看的页数最多的权值，要求求出最小的权值 思路： 第一维枚举人数 第二维枚举长度 然后找出最优解即可 但是：这道题可能有多个解，他要求输出前面的人看书比较少的解 所以 我一开始还开了第三维去表示得出的答案位置，这样子得出来的答案并 阅读全文
posted @ 2020-03-29 14:44
古比
阅读(235)
评论(0)
推荐(0)
摘要：
题意：给出尼克工作时间长度，给出k个任务 给出每个任务开始的时间，给出每个任务持续的时间，同一时间只能接一个任务（任意选择），在此时间内的其他任务由其他人做即可 求如何选择任务能让偷懒时间最长 思路：倒着推； 定义dp【i】,表示从i时刻到结束所能偷懒的最大时间 于是，从n~1进行枚举 假如遇到这个 阅读全文
posted @ 2020-03-29 11:15
古比
阅读(153)
评论(0)
推荐(0)
摘要：
题意：给出两个字符串，可以在两个字符串加任意空格，使其最后形成长度相等的字符串 空格与字符匹配贡献为k 字符与字符匹配为两者相减的绝对值 问，如何放空格能使答案最大 思路：题目中还出现了空格与空格匹配贡献为0的情况，很显然dp起来是不会出现这种情况的 dp【i】【j】表示已经匹配了i个a字符，j个b 阅读全文
posted @ 2020-03-29 10:23
古比
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号