唔 神题一道 大家感受一下1873. GOV ChroniclesTime limit: 0.5 secondMemory limit: 64 MBA chilly autumn night. Well wrapped up in a coat, a man is rapidly walking a...
分类：
其他好文 时间：
2014-07-19 14:37:18
阅读次数：
415
木棒
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 118943 Accepted: 27429
Description
乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治...
分类：
其他好文 时间：
2014-07-13 15:45:01
阅读次数：
253
已知有 x[0-(n-1)],但是不知道具体的值，题目给定的信息 只有 I P V，说明 Xp=V，或者 I P Q V，说明 Xp ^ Xq=v,然后要求回答每个询问，询问的是 某任意的序列值Xp1^Xp2,,,,X^pk这个题目用加权并查集是这么处理的：1. f[]照样是代表父节点，照样进行路径...
分类：
其他好文 时间：
2014-07-03 09:30:26
阅读次数：
202
竟然是搜索……囧还以为是什么神题…… 1 uses math; 2 var x,y:extended; 3 n:longint; 4 function find(x,y:extended;z:longint):extended; 5 var i:longint; 6 r1,r...
分类：
其他好文 时间：
2014-06-21 17:49:05
阅读次数：
198
这是一道让人泪奔的题，它深刻的说明了什么是剪枝，哪怕是再小的一个细节，一旦递归规模增大都会引发巨大的时间消耗，真是神题~
Sticks
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述George took sticks of the same length and cut them randomly until all part...
分类：
其他好文 时间：
2014-06-15 12:18:43
阅读次数：
174
这次比赛在HITWH，10号我们早早的坐车来到了威海，然后随便逛了逛，吃了饭，就是热身赛。热身赛题目比较坑爹，尤其是A题，要求区间素数个数，给的数据是10^7,我写了一个却WA了。后来得知有10^9的情况，感觉一下成了神题，我想了好久也没思路，结束后得知大于10^7的数全部当成10^7做，太坑。但这...
分类：
其他好文 时间：
2014-05-21 04:56:04
阅读次数：
202
题目链接：POJ 2828 Buy Tickets【题意】给了你 n（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX],
val[MAX], ans[MAX];13.....
分类：
其他好文 时间：
2014-05-19 10:10:34
阅读次数：
282
专出神题的xyz。支持删加边、修改点权、维护树的直径。LCT
需要额外记录子树信息。用一个堆维护。#include#include#include#include#include#includeusing
namespace std;#define rep(i,x,y) for(i=x;i=y;i....
分类：
其他好文 时间：
2014-05-17 14:29:38
阅读次数：
667
