神犇(shenben)

2017年2月12日

Times[2017-01-25at JiNan]

摘要： Times【问题描述】小 y 作为一名资深的 dotaer，对视野的控制有着深刻的研究。每个单位在一段特定的时间内会出现在小 y 的视野内，除此之外的时间都在小 y 看不到的地方。在小 y 看来，视野内的单位数量越多，他就越安全，因为这意味着有可能藏在阴影中的单位就越少。现在，小 y 已经知道了每阅读全文

posted @ 2017-02-12 11:19 神犇(shenben) 阅读(258) 评论(0) 推荐(0) 编辑

2017-01-20_dp测试

摘要：题目：http://files.cnblogs.com/files/shenben/2017-01-20problems.pdf 数据包（含解题报告）：http://files.cnblogs.com/files/shenben/2017-01-20_%E6%B5%8B%E8%AF%95%E5%8C 阅读全文

posted @ 2017-02-12 11:12 神犇(shenben) 阅读(343) 评论(0) 推荐(0) 编辑

4514: [Sdoi2016]数字配对

摘要： 4514: [Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数，那么这两个数字可以配对，并获得 ci×cj 的价值。一个数字只能参与一次配对，阅读全文

posted @ 2017-02-12 11:01 神犇(shenben) 阅读(511) 评论(0) 推荐(0) 编辑

2017年2月9日

[URAL-1517][求两个字符串的最长公共子串]

摘要： Freedom of Choice URAL - 1517 Background Before Albanian people could bear with the freedom of speech (this story is fully described in the problem "F 阅读全文

posted @ 2017-02-09 21:57 神犇(shenben) 阅读(355) 评论(0) 推荐(0) 编辑

POJ2774 Long Long Message

摘要： Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 29589 Accepted: 12018 Case Time Limit: 1000MS Description The little cat 阅读全文

posted @ 2017-02-09 21:03 神犇(shenben) 阅读(324) 评论(1) 推荐(0) 编辑

HUD3689 Infinite monkey theorem

摘要： Infinite monkey theorem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1703 Accepted Submission( 阅读全文

posted @ 2017-02-09 17:38 神犇(shenben) 阅读(334) 评论(0) 推荐(0) 编辑

POJ2185 Milking Grid

摘要： Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8248 Accepted: 3557 Description Every morning when they are milked, the Farmer 阅读全文

posted @ 2017-02-09 16:55 神犇(shenben) 阅读(559) 评论(0) 推荐(0) 编辑

1355: [Baltic2009]Radio Transmission[循环节]

摘要： 1355: [Baltic2009]Radio Transmission Description 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个阅读全文

posted @ 2017-02-09 09:02 神犇(shenben) 阅读(242) 评论(0) 推荐(0) 编辑

2017年2月8日

POJ2594 Treasure Exploration[DAG的最小可相交路径覆盖]

摘要： 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) 阅读(431) 评论(0) 推荐(0) 编辑

二分图基础整理

摘要： DAG的最小路径覆盖定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即1->3>4，2，5。最小可相交路径覆盖：每一条路径经过的顶点可以相同阅读全文

posted @ 2017-02-08 21:43 神犇(shenben) 阅读(259) 评论(0) 推荐(0) 编辑

3597: [Scoi2014]方伯伯运椰子[分数规划]

摘要： 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) 阅读(540) 评论(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) 阅读(1206) 评论(0) 推荐(0) 编辑

1930: [Shoi2003]pacman 吃豆豆

摘要： 1930: [Shoi2003]pacman 吃豆豆 Description 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。请你帮这两个PACM 阅读全文

posted @ 2017-02-08 16:43 神犇(shenben) 阅读(535) 评论(0) 推荐(0) 编辑

HDU 1853 Cyclic Tour[有向环最小权值覆盖]

摘要： 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) 阅读(232) 评论(0) 推荐(0) 编辑

HDU 3488 Tour

摘要： 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) 阅读(176) 评论(0) 推荐(0) 编辑

“经历只有自己去体会，别人的眼中只有结果”

公告