ACM 百度之星资格赛 Labyrinth hdu4826...
分类：
其他好文 时间：
2014-05-26 04:39:51
阅读次数：
215
Cycle CocycleTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
0Accepted Submission(s): 0Problem D...
分类：
其他好文 时间：
2014-05-26 01:21:26
阅读次数：
267
InformationTime Limit: 6000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
0Accepted Submission(s): 0Problem Descr...
分类：
其他好文 时间：
2014-05-26 01:11:06
阅读次数：
199
PartyTime Limit: 6000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
0Accepted Submission(s): 0Problem Description...
分类：
其他好文 时间：
2014-05-26 01:10:46
阅读次数：
289
先上题目：GridsTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s):
0Accepted Submission(s): 0Problem Descr...
分类：
其他好文 时间：
2014-05-25 19:47:41
阅读次数：
209
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
代码太丑就不贴了，，又是一篇无责任民科的题解。。
HDU 4828 Grids
看了一下跟卡特兰数差不多就猜了一下，具体为啥我也不知道。。然后有除法套个逆元。。
HDU 4830 Party
发现这个除了叶子节点可能是环，剩下就是一棵树了（如果是单独的环，就用虚拟节点0来连接一下）
剩下就是环状树形dp。。...
分类：
其他好文 时间：
2014-05-25 07:23:48
阅读次数：
281
2014百度之星资格赛——Disk Schedule
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了...
分类：
其他好文 时间：
2014-05-24 22:04:56
阅读次数：
303
2014百度之星资格赛——XOR SUM
Problem Description
Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。P...
分类：
其他好文 时间：
2014-05-24 20:53:55
阅读次数：
266
2014百度之星资格赛——Labyrinth
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠...
分类：
其他好文 时间：
2014-05-24 18:27:50
阅读次数：
244
