古比 - 博客园

2020年3月30日

摘要：题意：给出我们需要学的科目数，给出m种不同的科目，n<=m 即可以学的科目数小于我们需要学的科目数，也就是说我们需要多次学同一门科目计算学习某门科目的时间为：求如何学习才能让时间最低；思路：给出dp【i】【j】表示选择前i种科目学习j次所花最少时间 1 #include<bits/stdc++ 阅读全文

posted @ 2020-03-30 18:56 古比阅读(162) 评论(0) 推荐(0)

P1310 表达式的值

摘要：题意：给出一些运算符，有优先级区别；我们可以往运算符两边填数字1或者0 让我们找出最后表达式为0的方案数思路：如果这道题没有运算优先级，就是层层递推但现在有了优先级，导致我们无法直接递推计算；我们需要运用一个栈，来处理优先级的问题；首先我们先定义两个东西第一个dp【】【】这就是用来存储方阅读全文

posted @ 2020-03-30 11:54 古比阅读(230) 评论(0) 推荐(0)

P1284 三角形牧场

摘要：题意：给出n个木板，让我们用掉所有的模板，使其凑成一个三角形，求出最大面积凑不出三角形输出-1 思路：每一条边的长度不超过40，最多40条边，于是周长最大值为1600；那么单边长度不超过800 总共三条边，第三条边可以通过周长减其余两条边得出于是我们可以通过枚举其中两条边暴力找出所有方案，再择阅读全文

posted @ 2020-03-30 10:08 古比阅读(264) 评论(0) 推荐(0)

2020年3月29日

P1282 多米诺骨牌

摘要：（本题解大体思路是对的，但是有差错，因为求得是差值，所以可以装爆，即出现体积50，但是我们装到60的情况，所以要多加这种情况的考虑才能ac）题意：给出n对多米诺骨牌，让我们求出其差值最小时，翻转次数最小，输出最小次数；思路：我们可以把最大的都放一遍，剩下一边都是最小的，然后就能得出最大的一个差值阅读全文

posted @ 2020-03-29 20:26 古比阅读(153) 评论(0) 推荐(0)

P1281 书的复制

摘要：题意：给出n本书，每本书有不同页数，给出m个人看这m本书答案为这m个人看的页数最多的权值，要求求出最小的权值思路：第一维枚举人数第二维枚举长度然后找出最优解即可但是：这道题可能有多个解，他要求输出前面的人看书比较少的解所以我一开始还开了第三维去表示得出的答案位置，这样子得出来的答案并阅读全文

posted @ 2020-03-29 14:44 古比阅读(235) 评论(0) 推荐(0)

P1280 尼克的任务

摘要：题意：给出尼克工作时间长度，给出k个任务给出每个任务开始的时间，给出每个任务持续的时间，同一时间只能接一个任务（任意选择），在此时间内的其他任务由其他人做即可求如何选择任务能让偷懒时间最长思路：倒着推；定义dp【i】,表示从i时刻到结束所能偷懒的最大时间于是，从n~1进行枚举假如遇到这个阅读全文

posted @ 2020-03-29 11:15 古比阅读(153) 评论(0) 推荐(0)

P1279 字串距离

摘要：题意：给出两个字符串，可以在两个字符串加任意空格，使其最后形成长度相等的字符串空格与字符匹配贡献为k 字符与字符匹配为两者相减的绝对值问，如何放空格能使答案最大思路：题目中还出现了空格与空格匹配贡献为0的情况，很显然dp起来是不会出现这种情况的 dp【i】【j】表示已经匹配了i个a字符，j个b 阅读全文

posted @ 2020-03-29 10:23 古比阅读(210) 评论(0) 推荐(0)

2020年3月28日

P1273 有线电视网

摘要：题意：给出n个节点的树，根节点是电视台，给出m个用户，用户的编号为(n-m+1,n) 接下来给出n-m+1行，第一行就是以编号为1为向其他点连接，第二行就是以编号为2向其他点连接，以此类推然后在处理某一行的时候，第一个数字表示有多少个儿子然后接下来每次输入两个数，第一个为编号，第二个为边权值最阅读全文

posted @ 2020-03-28 21:22 古比阅读(145) 评论(0) 推荐(0)

P1272 重建道路

摘要：题意：给出一颗n个节点的树，这道题数据都是以1为根；给出一个p，表示留下p个节点，要我们求出留下p个节点删除边的数量最少是多少思路：树形dp dp【i】【j】表示i这颗子树保留j个节点所需要删除边的数量最少的权值那么dp【i】【1】就是把他所有儿子全部去掉，那么就是他son【】的个数求出来阅读全文

posted @ 2020-03-28 17:20 古比阅读(110) 评论(0) 推荐(0)

P1270 “访问”美术馆

摘要：题意：给出一颗树形图，每一条边都有一定权值，叶子节点里面有若干副画现在有一个小偷要进去偷画，每一条边的权值就是走的时间，偷画需要5秒给出警察到来时间，问最多能偷多少副画思路:这是一道树形dp 我们遍历每个节点，从根节点dfs到叶子节点，那么如何进行状态转移呢我们用一个dp【i】【j】表示在i 阅读全文

posted @ 2020-03-28 12:24 古比阅读(122) 评论(0) 推荐(0)

古比

公告