10 2019 档案

M - Problem M. Walking Plan HDU - 6331 (dp，分块）

摘要：Problem M. Walking PlanTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 897 Accepted Submission( 阅读全文

posted @ 2019-10-25 19:59 Through_The_Night 阅读(285) 评论(0) 推荐(0) 编辑

hdu 6311 Cover （欧拉路径）

摘要：Cover Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 440 Accepted Submission(s): 65Special Judge 阅读全文

posted @ 2019-10-18 21:04 Through_The_Night 阅读(213) 评论(0) 推荐(0) 编辑

Gym - 101667E How Many to Be Happy?（最小割）

摘要：题目链接：Gym - 101667E How Many to Be Happy? 题意：给出一含有n个结点和m条边的图G，定义该图中的最小生成树（MST）含有的边为happy，而不在MST中的边为unhappy，对于unhappy的边e，删除最少的边数H(e)使得其变为happy，求H(e)之和。阅读全文

posted @ 2019-10-09 21:18 Through_The_Night 阅读(252) 评论(0) 推荐(0) 编辑

51nod 1202不同子序列个数(dp)

摘要：子序列的定义：对于一个序列a=a1 1 ,a2 2 ,......an n 。则非空序列a'=ap1 p1 ,ap2 p2 ......apm pm 为a的一个子序列，其中1<=p1<p2<.....<pm<=n。例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给阅读全文

posted @ 2019-10-05 11:36 Through_The_Night 阅读(194) 评论(0) 推荐(0) 编辑