hdu
文章平均质量分 90
ObsdianGungnir
非常弱的OIer
展开
-
hdu1150 Machine Schedule 最小点覆盖
题目链接:戳这里 题意:两台机器A和B,A有n个模式,B有m个模式,一开始都处于模式0。现在给你x个任务,每个任务可以用A的x模式或者B的y模式完成,但每切换一次模式就要重启一次机器。问你最少的重启次数。 分析:最小点覆盖模板题。 对于每个任务的x与y连边,转化为最小点覆盖问题,最小点覆盖=二分图最大匹配。 代码:#include using namespace std; type原创 2017-12-21 14:56:06 · 205 阅读 · 0 评论 -
hdu1151 Air Raid 最小路径覆盖
题目链接:戳这里 题意:n个节点,m条路径,最少放几个伞兵使得每个节点都能被到达? 分析:最小路径覆盖问题。最小路径覆盖=节点数-最大匹配数。 代码:#include using namespace std; typedef long long LL; int read() { char c;int sum=0,f=1;c=getchar(); while(c'9'){if(c=='-'原创 2017-12-21 15:04:42 · 223 阅读 · 0 评论 -
hdu3507 Print Article 斜率优化dp
题目链接:戳这里 城大数据竞赛! Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 14818 Accepted Submission(s):原创 2017-12-26 13:56:49 · 226 阅读 · 0 评论 -
hdu4529 郑厂长系列故事——N骑士问题
题目链接:戳这里 郑厂长系列故事——N骑士问题 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 627 Accepted Submission(s): 309 Problem Description原创 2017-12-26 15:40:23 · 308 阅读 · 0 评论 -
hdu1159:Common Subsequence dp
题目链接:戳这里 Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42990 Accepted Submission(s): 19829 Problem Descri原创 2017-12-26 15:56:58 · 185 阅读 · 0 评论 -
hdu6092 Rikka with Subset DP(思维好题)
题目链接:戳这里 题目大意:有n个数,给出m个b[i],表示n个数中的子集和为i的有b[i]个,求最小字典序的n个数。 题解:首先肯定b[0]=1。 对于从1开始第一个b[i]≠0的i来说,这n个数中肯定有b[i]个i。 然后将每一个i删掉,即b[j]-=b[j-i]。(和为j+i的组合数−和为j的组合数(元素中没有i)=和为j+i的组合数(元素中没有i)) 依次得出n个数即可。 代码原创 2017-12-27 16:59:29 · 179 阅读 · 0 评论 -
hdu2829 Lawrence 斜率优化 or 四边形不等式优化
题目链接:戳这里 Lawrence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4665 Accepted Submission(s): 2142 Problem Description T.原创 2017-12-29 10:28:17 · 252 阅读 · 0 评论 -
hdu4123 Bob’s Race 树的直径+rmq
题目链接:戳这里 Bob’s Race Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3884 Accepted Submission(s): 1235 Problem Description B原创 2018-01-05 20:45:59 · 288 阅读 · 0 评论