3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类:
其他好文 时间:
2016-07-16 20:07:56
阅读次数:
247
P1403 [NOIP2010]关押罪犯 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时 可能爆发冲突。我们用“怨气值 ...
分类:
其他好文 时间:
2016-07-04 10:07:11
阅读次数:
117
P2002 扑克牌 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 Admin生日那天,Rainbow来找Admin玩扑克牌……玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验~~~ 背景 Admin生日那天,Rainbow来找Admin玩 ...
分类:
其他好文 时间:
2016-07-03 09:16:52
阅读次数:
252
背景 Admin生日那天,Rainbow来找Admin玩扑克牌……玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验~~~ 背景 Admin生日那天,Rainbow来找Admin玩扑克牌……玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验~~~ 描述 Rainbow ...
分类:
其他好文 时间:
2016-07-03 00:24:41
阅读次数:
246
P1933 「Poetize3」绿豆蛙的归宿 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 描述 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达 ...
分类:
其他好文 时间:
2016-07-02 00:26:14
阅读次数:
216
P1864 [Poetize I]守卫者的挑战 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者 ...
分类:
其他好文 时间:
2016-07-02 00:25:25
阅读次数:
270
HDU 4901 POJ 1015 TYVJ 1864 TYVJ 1933 TYVJ 2002 POJ 1737 CF 313 div.1 C Nescafé2 月之谜 POJ 2288 TYVJ 1051 HDU bobo IOI island ...
分类:
其他好文 时间:
2016-07-01 18:07:12
阅读次数:
128
http://tyvj.cn/p/3737 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 秉承伟大军事家的战略思想,作为一个有智慧的军长你,遇到了一个类似的战场局面: 现在有N个城市,其中K个被敌方军团占领了,N个城市间有N-1条公路相连,破坏其中某条公路 ...
分类:
其他好文 时间:
2016-06-23 10:00:38
阅读次数:
363
传送们:http://www.lydsy.com/JudgeOnline/problem.php?id=3196 题解:线段树+treap #include<algorithm> #include<iostream> #include<cstring> #include<cmath> #includ ...
分类:
其他好文 时间:
2016-05-29 21:29:06
阅读次数:
148
设a为一个质数,模数为另一个质数,然后暴力算多项式的答案,如果答案相等就认为两个多项式相等。 这种hash有出错概率的题为什么还是要用hash呢?因为出错的概率实在太小了,a和模数的值取得好出题人根本没法卡。 然后贡献了2次WA,第一次因为判断数字时没判断边界,第二次因为乘法运算时爆int了!!! ...
分类:
其他好文 时间:
2016-05-22 09:38:47
阅读次数:
216