其实我觉得这题可以用费用流的,可是光建图就超时了。。。不科学啊。。。因为边太多了,不然一定能过的,最后想啊想,还是用dp吧。。。。
居然想到一种一维dp。。。。我也不知道我怎么想的,反正就是ac了
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-05-22 13:20:14
阅读次数:
286
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2368 Accepted Submission(s): 333
Problem Description
有很多从磁盘读取数...
分类:
其他好文 时间:
2014-05-22 11:40:50
阅读次数:
320
题目:
Problem Description
有很多从磁盘读取数据的需求,包括顺序读取、随机读取。为了提高效率,需要人为安排磁盘读取。然而,在现实中,这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道,每个轨道有许多扇区,用于存储数据。当我们想在特定扇区来读取数据时,磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单,我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转,旋转一...
分类:
其他好文 时间:
2014-05-22 11:23:11
阅读次数:
283
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 4445 Accepted Submission(s): 652
Problem Description
Zeus 和 Prometheus...
分类:
其他好文 时间:
2014-05-22 11:02:14
阅读次数:
217
Problem Description
度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠条),度度熊刚开始时身上金币数为0,问度度熊走出迷宫时候身上...
分类:
其他好文 时间:
2014-05-22 08:01:39
阅读次数:
171
题目:
Problem Description
魔法师百小度也有遇到难题的时候——
现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力。
过了许久,百小度终于读懂魔法文字的含义:石门里面有一个石盘,魔法师需要通过魔法将这个石盘旋转X度,以使上面的刻纹与天相对应,才能打开石门。
但是...
分类:
其他好文 时间:
2014-05-22 07:04:02
阅读次数:
323
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 7837 Accepted Submission(s): 3350
Problem Description
Zeus 和 Prometheu...
分类:
其他好文 时间:
2014-05-21 17:02:00
阅读次数:
160
ACM 百度之星资格赛 Energy Conversion hdu4823...
分类:
其他好文 时间:
2014-05-21 16:41:41
阅读次数:
241
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2911 Accepted Submission(s): 1007
Problem Description
度度熊是一只喜欢探险的熊,一次偶...
分类:
其他好文 时间:
2014-05-21 15:14:47
阅读次数:
265
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2560 Accepted Submission(s): 366
Problem Description
有很多从磁盘读取数据的需求...
分类:
其他好文 时间:
2014-05-21 14:53:09
阅读次数:
272