摘要：
类型：枚举描述：Party LampsIOI 98To brighten up the gala dinner of the IOI'98 we have a set of N(10 <= N <= 100) colored lamps numbered from 1 to N.The lamps are connected to four buttons:Button 1: Whe... 阅读全文
摘要：
Counting the algorithms题型：树状数组描述：N个数，1~N，每个数出现两次，即有2N个数的无序序列，每次找两个相同的从数列中删除，得到位置差，直到都删除。求位置差的和的最大值。思路：比如一个序列1 2 3 2 3 4 4 1，1,1 和 2,2是包含关系，2,2和3,3是相交关系，3,3和4,4是相离关系。易知，只有包含关系会影响最后的和，所以应从外至内的删除。树状数组心得：... 阅读全文
摘要：
经理的烦恼题型：树状数组描述：1.一列数，第k个数加上x，2.询问[a,b]区间内是素数的个数。思路：树状数组解决，f[]保存数的值，tree[]保存结点，操作一进行 update()，操作二进行sum();心得：此题死在了判素数上，0，1没有处理。关于树状数组更深的一点理解：[1].每个idx控制的范围是range = idx&(-idx). 即:idx - range+1~idx[2]... 阅读全文
摘要：
Tunnel Warfare题型：线段树描述：n个村子排成一条线，两两相邻，1.摧毁村子c，2.修复上一次摧毁的村子，3.问与村子c直接或间接相通的村子数思路：对节点的操作，增加lx,rx域，表示区间内最左边被摧毁的村子，和最右边被摧毁的村子，s表示区间内摧毁的村子总数。重点在count()，统计相连村子数操作。根据父结点的两个孩子结点的 s 值，讨论各种可能情况。[代码]完整代码 阅读全文
摘要：
Hotel题型：线段树(设计并维护复杂域)描述：旅店登记，1.找一段最靠前的连续w个空房间；2.退订[x,x-d+1]段的房间。思路：1. 域的设计struct Seg { int l, r; int lx, rx, mx; char cv;};lx :左端连续空房间数rx: 右端连续空房间数mx: 连续最大空房间数cv : = 0，全空， = 1 全满， = -1 非空非满。2. 域的维护开房：... 阅读全文
摘要：
Billboard题型：线段树描述：板子h*w上贴1*w0的广告，从左上角贴起，询问广告所在的row。思路：将h分段，结构中增加w域，保存区间[a,b]所以行剩余可贴的最大量。代码 阅读全文
摘要：
题型：线段树描述：长为L的报栏上按顺序贴广告[a,b]，统计不同的广告数。思路：数据要离散化处理，然后区间的更新和统计。离散化方法参考：matrix67离散化代码参考：笑风生代码 阅读全文
摘要：
A Simple Problem with Integers题型：线段树,区间的修改+区间统计描述：1~n个数，[a,b]区间内的每个数加上C，询问区间[a,b]的数字和。思路：用两个域：v, add来维护，v为区间和，add为区间增量。区间的修改过程，回溯时增加了对父节点v域的修改；区间的统计过程，需要将父节点的增量add域计算进去。[代码]区间的修改[代码]区间的统计[代码] 阅读全文
摘要：
PKU 2777题型：线段树描述：跟长为L的木棒的[a,b]段涂颜色，问[a1,b1]区间的不同颜色数。思路：线段树的区间修改，“父节点控制子节点的思想”，当left = t[k].left && right = t[k].right 时更改 color域，并返回，不再修改其子节点的color值。color = 0 表示当前区间有多种颜色，如果 [left,... 阅读全文
摘要：
更新:1. 专题训练从7月15日开始，一共五个专题：数据结构、搜索、动态规划、图论、数学（次序可能有变），每个专题训练时间为5天，第一天的上午由老队员或老师进行重点讲解，并布置相应的练习题。练习题大家需自觉完成。第5天为专题训练赛。2. 考勤和平时的任务完成度考核以及专题训练赛的成绩，将不作为选拔的主要条件。我们会从月15日起，每三天在TJU平台举行一次正式比赛（个人赛），时间5个小时，题量8-1... 阅读全文