#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int a[100015];
int b[100015];
int fun(int m){
for(int i = 0;i < n;i++){
if(i ...
分类：
其他好文 时间：
2015-05-30 21:17:29
阅读次数：
200
序列变换
Accepts: 816
Submissions: 3578
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
给定序列A={A1,A2,...,An},
要求改变序列...
分类：
其他好文 时间：
2015-05-30 21:15:04
阅读次数：
235
矩形面积
Accepts: 717
Submissions: 1619
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道...
分类：
其他好文 时间：
2015-05-30 21:13:47
阅读次数：
187
超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。...
分类：
其他好文 时间：
2015-05-30 18:03:45
阅读次数：
196
下棋
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
N?M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）...
分类：
其他好文 时间：
2015-05-30 12:15:17
阅读次数：
246
1001 大搬家
Accepts: 1516
Submissions: 6288
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
近期B厂组织了一次大搬家，所有人都要按照指示换到指...
分类：
其他好文 时间：
2015-05-26 16:16:27
阅读次数：
219
放盘子Accepts: 1130Submissions: 2925Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description小度熊喜欢恶作剧。今天他向来访者们提出...
分类：
其他好文 时间：
2015-05-26 14:03:38
阅读次数：
234
百度之星2015 1005 下棋
思路：
对于任意一个格子，设国王到达这个格子至少需要x步，骑士到达这个格子至少需要y步，则：
对于这个格子，
1)国王到达这个格子需要的步数为：x+k步，其中k=0,1,2,3,4,5,...
2)骑士到达这个格子需要的步数为：x+2*k步，其中k=0,1,2,3,4,5,...
然后对1000*1000个格子都算一遍最小相遇的步数，然后再取个最小...
分类：
其他好文 时间：
2015-05-26 12:51:45
阅读次数：
138
保持着也不知道什么情怀，觉得到现在才能发出来。这道题做完之后看了其他人的代码，然后再看我的，不得不说，真是幼稚的很，尤其是输入这一块，都什么跟什么啊。
但相较于之前来说，不像以前慌张了，学会先思考再去写代码，明白了函数的一些用处与含义。我知道一个大四的老狗说这种话倒还真是够没面子的，但希望自己每天都在成长。你眼里的小草，我心中的大树。
IP聚合
Problem Description
当今...
分类：
其他好文 时间：
2015-05-26 09:19:37
阅读次数：
131
1001：
可以看作找规律，其实是组合数学的一道题目。符合要求的对应关系是要么是自己和自己对应，要么是互相对应，即1->2则2->1。
因为对于任何一个数如果他和自己本身对应，那么剩下还有n-1个数；如果他对应别的数(假定是a)，那么a一定也和他对应，这样剩下还有n-2
个数，并且他可以对应的数的选择有n-1种，所以，可得递推关系 f[i]=((i-1)*f[i-2]+f[i-1]);
#...
分类：
其他好文 时间：
2015-05-26 09:17:42
阅读次数：
115
