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...
分类:
其他好文 时间:
2014-06-12 18:51:11
阅读次数:
238
昨天写了 The Query on the
Tree 的解题报告,但是遗留下一个问题,不能算是完美解决这道题.因为如果精心构造数据的话,昨天的题解还是会被卡住的.今天中午睡觉的时候突然想起一个不会被卡住的方法.题意 有一棵树,树的每个点有点权,每次有三种操作: 1.
Query x 表示查询以x...
分类:
其他好文 时间:
2014-06-06 16:32:02
阅读次数:
266
先上题目:The Query on the TreeTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
54Accepted Submission(s)...
分类:
其他好文 时间:
2014-06-02 17:23:24
阅读次数:
215
先上题目:Find NumbersTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
26Accepted Submission(s): 20Spec...
分类:
其他好文 时间:
2014-06-02 17:15:22
阅读次数:
267
由于智力的问题,百度之星完全lu不动。。开场看第一题根据题目给的条件我觉得一定是可以构造出来的,题目给的意思颇有鸽巢原理的感觉,于是觉得开场第一题应该就是智力构造题了,想了半个小时,发现完全想不动,于是只能放弃了去想后面的题。然后看第二题的数据结构,树上的询问,支持点修改,询问子树和,还有换根,然后...
分类:
其他好文 时间:
2014-06-02 16:41:08
阅读次数:
257
这几天把毕业答辩的事弄完了,于是买票出来玩,结果周六是百度之星的复赛,于是我就没有办法来做比赛了,不过看了看题,目测可以过我两三道题.今天已经是比赛的第二天了,我还一直没有时间来A掉这些题,今晚抽空先把最简单的线段树那道题A了再说.题目说的很清楚了,自己看吧.有一棵树,树的每个点有点权,每次有三种操...
分类:
其他好文 时间:
2014-06-02 16:00:42
阅读次数:
225
这几天把毕业答辩的事弄完了,于是买票出来玩,结果周六是百度之星的复赛,于是我就没有办法来做比赛了,不过看了看题,目测可以过我两三道题.
今天已经是比赛的第二天了,我还一直没有时间来A掉这些题,今晚抽空先把最简单的线段树那道题A了再说.
题目说的很清楚了,自己看吧.
有一棵树,树的每个点有点权,每次有三种操作:
1. Query x 表示查询以x为根的子树的权值和。
2. Change x y 表示把x点的权值改为y(0<=y<=100)。
3. Root x 表示把x变为根。...
分类:
其他好文 时间:
2014-06-02 15:04:03
阅读次数:
298
Chess
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M)。在他们的规则中,“王”在棋盘上的走法遵循十字路线。也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y...
分类:
其他好文 时间:
2014-06-01 13:55:04
阅读次数:
421
还没有搞定的ACM问题列表。google code jam Round1A Round1B
Round1C Round2 Round3 Onsite Finals百度之星
一、资格赛题目:disk_schedulelabyrinthxor_sumEnergy Conversion二、初赛第一轮题目:...
分类:
其他好文 时间:
2014-06-01 11:38:05
阅读次数:
193