Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9460 Accepted: 3844 Description On an N × N chessboard with a non-neg ...
分类：
其他好文 时间：
2016-09-30 02:03:21
阅读次数：
211
题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5900 Description Every school has some legends, Northeastern University is the same. Enter from th ...
分类：
其他好文 时间：
2016-09-18 22:19:25
阅读次数：
344
题目大概说给一个主串和几个有价值的模式串，某个模式串与主串匹配就能累加对应的价值，一个模式串可以在多个位置和主串匹配但同一个位置只能一次，此外主串各个字符最多可以用x次，问如何匹配使获得的价值最大。 ...
分类：
其他好文 时间：
2016-09-15 17:47:20
阅读次数：
215
Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2670 Accepted Submission(s): 1157 ...
分类：
其他好文 时间：
2016-08-02 23:45:57
阅读次数：
193
Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2925 Accepted Submission(s): 1407 Problem De ...
分类：
编程语言 时间：
2016-08-02 16:34:01
阅读次数：
384
Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14730 Accepted: 5614 Description When FJ's friends visit him on the farm, he like ...
分类：
其他好文 时间：
2016-08-02 09:59:38
阅读次数：
180
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4223 Accepted Submission(s): 2178 Pro ...
分类：
其他好文 时间：
2016-08-02 00:53:01
阅读次数：
179
题目大概有一个n*m的矩阵，已知各行所有数的和的前缀和和各列所有数的和的前缀和，且矩阵各个数都在1到20的范围内，求该矩阵的一个可能的情况。 poj2396的弱化版本吧。。建图的关键在于： 把行、列看成点，各单元看成边 这个建图感觉非常巧。。 各个单元有下界限制。。这个我可不想再写带下界的最大流。。 ...
分类：
其他好文 时间：
2016-08-01 19:21:57
阅读次数：
149
题目大概说有n个城市，m条有向边连着它们，每条边都有两个属性一个是ai一个是ci，ai表示运送x单位货物时花费ai*x*x的价钱，ci表示边最多能运送的货物数量（<=5）。问从城市1运送k单位货物到城市n的最少代价。 这种单位费用不固定的费用流很经典的建图方式就是拆边，这题把边拆成ci条，每条单位费 ...
分类：
其他好文 时间：
2016-08-01 17:15:20
阅读次数：
127
