摘要：
901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以 阅读全文
摘要：
第一道主席树~然而是道比较水的。。。因为它不用修改。。。 转载一个让我看懂的主席树的讲解吧：http://blog.csdn.net/regina8023/article/details/41910615 （未授权，侵权删） 那么如果要询问i-j之间数字出现的次数怎么办呢？ 因为每一棵线段树的区间都 阅读全文
摘要：
题意： p start enda1,a2......ap (1<=ai<=n)第一行表示从星期start 到星期end 一共生产了p 件装饰物(工作的天数为end-start+1+7*x,加7*x 是因为它可能生产很多周)，第二行表示这p 件装饰物的种类(可能出现相同的种类，即ai=aj)。规定每件 阅读全文
摘要：
题意： 给你一个方程组（含有12个方程），求（x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11） 方程组的形式是一个二次方程组 (ai1-x1)^2 + (ai2-x2)^2 +(ai3-x1)^2 + (ai4-x2)^2 +(ai5-x1)^2 + (ai6-x2)^2 +( 阅读全文
摘要：
题意：给出一个5*6的图，每个灯泡有一个初始状态，1表示亮，0表示灭。每对一个灯泡操作时，会影响周围的灯泡改变亮灭，问如何操作可以使得所有灯泡都关掉。 题解： 这题和上一题几乎完全一样。。就是要输出解。。 然后我发现我回代的过程错了TAT 已修改上一题代码和模版 因为回代的过程合！并！了！ 阅读全文
摘要：
第一道高斯消元题目~ 题目：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开 阅读全文