摘要：
【CF628D】Magic Numbers 题意：求[a,b]中，偶数位的数字都是d，其余为数字都不是d，且能被m整除的数的个数（这里的偶数位是的是从高位往低位数的偶数位）。$a,b<10^{2000},m \le 2000 ,0 \le d \le 9$ 题解：用f[i][j]表示有i+1位，第i 阅读全文
摘要：
【BZOJ2791】[Poi2012]Rendezvous Description 给定一个n个顶点的有向图，每个顶点有且仅有一条出边。对于顶点i，记它的出边为(i, a[i])。再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y：1. 从顶点a沿着出边走x步和从顶点b沿着出 阅读全文
摘要：
【BZOJ2792】[Poi2012]Well Description 给出n个正整数X1,X2,...Xn，可以进行不超过m次操作，每次操作选择一个非零的Xi，并将它减一。 最终要求存在某个k满足Xk=0，并且z=max{|Xi - Xi+1|}最小。 输出最小的z和此时最小的k。 给出n个正整数 阅读全文
摘要：
【BZOJ2797】[Poi2012]Squarks Description 设有n个互不相同的正整数{X1,X2,...Xn}，任取两个Xi,Xj(i≠j)，能算出Xi+Xj。现在所有取法共n*(n-1)/2个和，要你求出X1,X2,...Xn。 设有n个互不相同的正整数{X1,X2,...Xn} 阅读全文
摘要：
【BZOJ2622】[2012国家集训队测试]深入虎穴 Description 虎是中国传统文化中一个独特的意象。我们既会把老虎的形象用到喜庆的节日装饰画上，也可能把它视作一种邪恶的可怕的动物，例如“武松打虎”或者“三人成虎”。“不入虎穴焉得虎子”是一个对虎的威猛的形象的极好体现，而小强确偏偏进入了 阅读全文
摘要：
【BZOJ2801】[Poi2012]Minimalist Security Description 给出一个N个顶点、M条边的无向图，边(u,v)有权值w(u,v)，顶点i也有权值p(i)，并且对于每条边(u,v)都满足p(u)+p(v)>=w(u,v)。现在要将顶点i的权值减去z(i)，其中0< 阅读全文
摘要：
【BZOJ1495】[NOI2006]网络收费 Description 网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而，不可忽视的一点就是网络本身有着庞大的运行费用。所以，向使用网络的人进行适当的收费是必须的，也是合理的。MY市NS中学就有着这样一 阅读全文
摘要：
【BZOJ2827】千山鸟飞绝 Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道：“!@#$%……?”安抚了一下众鸟的情绪。鸟王生 阅读全文
摘要：
【BZOJ2905】背单词 Description 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串，最大化子序列中W的和。 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串，最大化子序列 阅读全文
摘要：
【BZOJ3120】Line Description Wayne喜欢排队……不对，是Wayne所在学校的校长喜欢看大家排队，尤其是在操场上站方阵。某日课间操时，校长童心大发想了一个极具观赏性的列队方案，如下：1. 方阵排成N行，每行恰好M个学生。2. 由于校长喜欢女孩子，所以在一行上不能有连续P个男 阅读全文
摘要：
【BZOJ1441】Min Description 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 Input 第一行给出数字N,代表有N个数 下面一行给出N个数 Output S的最小值 Sample Input 2 4059 阅读全文
摘要：
【BZOJ3195】[Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便 阅读全文