其实我觉得这题可以用费用流的，可是光建图就超时了。。。不科学啊。。。因为边太多了，不然一定能过的，最后想啊想，还是用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
Problem Description 魔法师百小度也有遇到难题的时候——
现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。
过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以...
分类：
其他好文 时间：
2014-05-21 18:40:24
阅读次数：
215
ACM 百度之星资格赛 Energy Conversion hdu4823...
分类：
其他好文 时间：
2014-05-21 16:41:41
阅读次数：
241
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间...
分类：
其他好文 时间：
2014-05-21 14:32:35
阅读次数：
335
路漫漫其修远兮，吾将上下而求索。
5月16日来到北京
起初的新鲜感不再那么强烈，即使是帝都，也有管理不善的地方，空气也确实不太好。
晚上和whatever一起刷百度之星，互相不习惯各自的代码风格，还为此激烈讨论了半天，默契还是不够啊！
5月17日热身赛
共4题，B和D绝大部分队伍都没有做出来，A题模拟24点，C题人品题。
说来惭愧，C题64WA，人品是有...
分类：
其他好文 时间：
2014-05-20 17:19:50
阅读次数：
266
