最近要毕业了，有半年没做比赛了．这次参加百度之星娱乐一下．现在写一下解题报告．这次比赛大牛都不屑于做百度之星了，于是我很幸运达到前百名，百度不知道会不会实现说的那样发一件衣服．这次比赛有四道题，起初只是随便做做，所以我是倒着做的．先看看四道题的类型：Energy
Conversion 暴力 复杂度 ...
分类：
其他好文 时间：
2014-05-26 17:06:11
阅读次数：
252
2014 百度之星资格赛，xor sum ，显然是要建一棵0、1树 其实很简单就是二叉树，只不过为了操作简便，即程序的速度，所以就采用静态树，即不动态分配内存，使用较大的全局数组。...
分类：
其他好文 时间：
2014-05-26 05:47:20
阅读次数：
220
ACM 百度之星资格赛 Labyrinth hdu4826...
分类：
其他好文 时间：
2014-05-26 04:39:51
阅读次数：
215
题目2 : 大神与三位小伙伴
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各...
分类：
其他好文 时间：
2014-05-26 03:52:13
阅读次数：
204
由于都是中文题，题意就不写了。
A、Energy Conversion
这题先判断一下能量是否能增加，然后再根据增加这个公式去求出一个等比公式，就可以直接求出需要增加几次了
B、Disk Schedule
首先轨道转移和读取数据时间肯定是要花进去的，剩下就是看转的那部分时间，从0，0开始，回到0，0，中间经过n个点，转化为经典的双调欧几里得DP，就可以求出答案了
C、...
分类：
其他好文 时间：
2014-05-25 18:37:34
阅读次数：
311
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
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
