TYVJ、RQNOJ、URAL 、POJ、ZOJ、HOJ、NOJ、TYVJ北京大学题库、浙江大学题库、电子科技大学题库、杭州电子科技大学一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造...
分类：
编程语言 时间：
2015-09-03 15:16:52
阅读次数：
214
3224: Tyvj 1728 普通平衡树Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3224Description您需要写一种数据结构（可参考题目标题），来维护一些...
分类：
其他好文 时间：
2015-08-31 13:32:38
阅读次数：
163
3196: Tyvj 1730 二逼平衡树
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1415 Solved: 604
[Submit][Status][Discuss]
Description
您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：
1.查询k在区间内的排名
2.查询区间内排名...
分类：
其他好文 时间：
2015-08-30 14:25:34
阅读次数：
165
3224: Tyvj 1728 普通平衡树
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 4350 Solved: 1769
[Submit][Status][Discuss]
Description
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：
1. 插入x数
2. 删除x数(若有多个相同的数...
分类：
其他好文 时间：
2015-08-15 18:27:48
阅读次数：
136
时间: 1000ms / 空间: 131072KiB / Java类名: Main背景太原成成中学第2次模拟赛第四道描述乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩...
分类：
其他好文 时间：
2015-08-14 11:09:01
阅读次数：
281
就SPLAY翻转操作呢 还是第一次写纯手打。 1 /************************************************************** 2 Problem: 3223 3 User: round_0 4 Language: C...
分类：
其他好文 时间：
2015-08-08 11:53:52
阅读次数：
102
splay，各种初级操作。一个麻烦的地方就是可以有重复数字，可以用想办法标记下来，如果用数组的话需要开的空间太大，可以用map标记，虽然慢了点。还是第一次写着个东西，有一个地方写了很多次每次都错，就是insert的时候，最后把刚加进来的节点伸展到根节点，应该是spaly(tot,0);每次都写成sp...
分类：
其他好文 时间：
2015-08-05 20:05:07
阅读次数：
147
描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）输入格式第一行n,m...
分类：
编程语言 时间：
2015-07-29 06:20:35
阅读次数：
123
题意：
给出n堆珠子，每堆有a[i]个；
两个人轮流操作，每次操作都是以下三步：
1.选择n堆中魔法珠数量大于1的任意一堆。记该堆魔法珠的数量为p，p有b1、b2……bm这m个小于p的约数；
2.施展魔法把这一堆魔法珠变成m堆，每堆各有b1、b2……bm颗魔法珠；
3.选择这m堆中的一堆魔法珠，施展魔法令其消失；
当有一方不能操作时判负，求先手赢还是后手赢；
题解：
...
分类：
其他好文 时间：
2015-07-23 09:31:24
阅读次数：
216
