最近要毕业了，有半年没做比赛了．这次参加百度之星第二轮娱乐一下．现在写一下 JZP Set
这道题的的解题报告．题意是：给你n个数(1到n)，给你一个规则，问用这个规则可以得到多少个合法的集合．具体规则是：一个合法集合里任意挑两个数，如果这两个数之和是偶数，这个偶数除以２得到的数也要在这个合法集合里...
分类：
其他好文 时间：
2014-05-27 16:56:33
阅读次数：
276
A. Scenic
Popularityhttp://acm.hdu.edu.cn/showproblem.php?pid=4831思路：景点区会控制休息区的Hot值，我们建立休息区到它最近的景点区的关系，注意处理冲突。查询和修改都暴力进行，预处理关系，从左到右，然后从右到左遍历一遍即可，更新时候，...
分类：
其他好文 时间：
2014-05-27 16:50:43
阅读次数：
324
题目链接分析：打表以后就能发现时卡特兰数， 但是有除法取余。f[i] = f[i-1]*(4*i -
2)/(i+1);看了一下网上的题解，照着题解写了下面的代码，不过还是不明白，为什么用扩展gcd, 不是用逆元吗。。网上还有别人的解释，没看懂，贴一下：(a /
b) % m = ( a % (m*...
分类：
其他好文 时间：
2014-05-27 16:17:10
阅读次数：
305
好久没打代码啦，今天lu一发百度之星，感觉还是学到不少东西的，写点收获。第一题就是现在的HDU4831啦，题意很清楚，我一开始以为休息区也可以变为风景区，所以就不敢敲了，后来才得知数据里只会改风景区的，然后就有下面的思路。对于每个点我们用pre,post记录它前一个风景区和后一个风景区，对于每个休息...
分类：
其他好文 时间：
2014-05-26 19:39:24
阅读次数：
378
最近要毕业了，有半年没做比赛了．这次参加百度之星娱乐一下．现在写一下解题报告．这次比赛大牛都不屑于做百度之星了，于是我很幸运达到前百名，百度不知道会不会实现说的那样发一件衣服．这次比赛有四道题，起初只是随便做做，所以我是倒着做的．先看看四道题的类型：Energy
Conversion 暴力 复杂度 ...
分类：
其他好文 时间：
2014-05-26 17:06:11
阅读次数：
252
最近要毕业了，有半年没做比赛了．这次参加百度之星娱乐一下．现在写一下 Chess
这道题的的解题报告．题意很简单，告诉你一个矩阵，以及一个起始坐标．问走k步有多少个不同的路线．一个路线可以记为上下左右，则k步有k个上下左右，比如 "上上左左下下" 是一个路线．
分类：
其他好文 时间：
2014-05-26 16:49:09
阅读次数：
396
1001
暴力
#include
#include
#include
using namespace std;
const int maxn = 100100;
int ll[maxn], rr[maxn];
struct node
{
int x, y, bj;
}e[maxn];
int main()
{
int cas = 1;
int T;
scanf("%d...
分类：
其他好文 时间：
2014-05-25 21:32:50
阅读次数：
268
Scenic Popularity Time Limit: 2000/1000 M...
分类：
其他好文 时间：
2014-05-25 20:05:18
阅读次数：
199
由于都是中文题，题意就不写了。
A、Energy Conversion
这题先判断一下能量是否能增加，然后再根据增加这个公式去求出一个等比公式，就可以直接求出需要增加几次了
B、Disk Schedule
首先轨道转移和读取数据时间肯定是要花进去的，剩下就是看转的那部分时间，从0，0开始，回到0，0，中间经过n个点，转化为经典的双调欧几里得DP，就可以求出答案了
C、...
分类：
其他好文 时间：
2014-05-25 18:37:34
阅读次数：
311
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候...
分类：
其他好文 时间：
2014-05-25 06:21:50
阅读次数：
256
