摘要：
Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8301 Accepted: 3402 Description Have you ever read any book about trea 阅读全文
posted @ 2017-02-08 22:29
神犇(shenben)
阅读(439)
评论(0)
推荐(0)
摘要：
DAG的最小路径覆盖 定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即1->3>4，2，5。 最小可相交路径覆盖：每一条路径经过的顶点可以相同 阅读全文
posted @ 2017-02-08 21:43
神犇(shenben)
阅读(288)
评论(0)
推荐(0)
摘要：
3597: [Scoi2014]方伯伯运椰子 Description Input 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边，表示连接起点的边 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交 阅读全文
posted @ 2017-02-08 20:18
神犇(shenben)
阅读(549)
评论(0)
推荐(0)
摘要：
分数规划问题，是指这样一类问题： 要求f(x)/g(x)的最值，其中f(x),g(x)都是线性函数，而其中被研究的最多的是0-1分数规划，即求这样的一个式子的极值 r=(∑(ci*xi))/(∑(di*xi))，其中xi∈{0,1} 我们可以把这个式子变换一下 z=(∑(ci*xi))-r'*(∑( 阅读全文
posted @ 2017-02-08 17:58
神犇(shenben)
阅读(1226)
评论(0)
推荐(0)
摘要：
1930: [Shoi2003]pacman 吃豆豆 Description 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。 请你帮这两个PACM 阅读全文
posted @ 2017-02-08 16:43
神犇(shenben)
阅读(586)
评论(0)
推荐(0)
摘要：
Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 2399 Accepted Submission(s): 1231 Pro 阅读全文
posted @ 2017-02-08 14:50
神犇(shenben)
阅读(243)
评论(0)
推荐(0)
摘要：
Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3177 Accepted Submission(s): 1529 Problem De 阅读全文
posted @ 2017-02-08 14:12
神犇(shenben)
阅读(186)
评论(0)
推荐(0)
摘要：
4276: [ONTAK2015]Bajtman i Okrągły Robin Description 有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走c[i]元。作为 阅读全文
posted @ 2017-02-08 09:09
神犇(shenben)
阅读(339)
评论(0)
推荐(0)
浙公网安备 33010602011771号