09 2017 档案
摘要：分析：其实就是问你有多少对a,b有且仅有两位不相同.我们可以先枚举这两位，对应ai枚举一位，对应bi枚举一位，如果ai^(1<<x) == bi^(1<<y),证明恰好有两位不一样，那么ans++. 考虑怎么快速地得出答案，我们可以用一个数组记录ai^(1<<x)出现了多少次，但是因为ai,bi可能
阅读全文
摘要：分析：这道题比较奇葩.因为字符串没有swap函数，所以一个一个字符串交换只有30分.但是我们可以不用直接交换字符串，而是交换字符串的指针，相当于当前位置是哪一个字符串，每次交换int,可以拿60分. 对于二维问题，通常转化为一维问题去考虑，得到适当的方法再应用到二维上来，这道题如果转移到一维上就是给
阅读全文
摘要：分析：把题目换个方式理解，就是把各个点排成一列，并且指定了若干对的先后次序，问你有多少种序列满足要求. 显然是一道dp题，直接推出方程似乎有点点困难，那么先看看数据特点. 1.有一些点满足fi=0，那么直接输出n!就可以了. 2.保证所有的关系是一条链.我们假设所有链的长度和为sum,链1的长度为l
阅读全文
摘要：分析：第一问还是很好做的，关键是怎么做第二问.我们可以每次删掉最小生成树上的一条边，然后再求一次最小生成树，看边权和大小和原来的是不是一样的,不过这个做法效率很低. 考虑Kruskal算法的原理，每次加边权最小的边，如果边上的两个点不连通.如果在最小生成树的基础上把不是上面的边给加上去，就会形成环，
阅读全文
摘要：题目背景 HJZ 有很多玩具。他最喜欢玩的玩具是一个可以变化的数组。 题目描述 HJZ 的数组初始时有 n 个元素。他可以把一个位置上的数加上或减去一个固定的 数 x。 一天 LJZ 和 HZY 来 HJZ 家玩。LJZ 突发奇想，提出了一个问题：如何在给定的 操作步数内最小化数组所有元素的乘积呢？
阅读全文
摘要：【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。
阅读全文
摘要：分析：之前的一道模拟赛题是dp+dfs,这道题是dp+bfs. 我们设f[stu][i][j]为当前状态为stu,走到(i,j)的答案，考虑怎么设计stu,每个人的状态有3种：要么在原地，要么被背着，要么已经到了终点，那么用一个3进制数保存就可以了. 下面考虑怎么转移，直接递推肯定是不对的，dfs也
阅读全文
摘要：分析：其实就是求m个区间的逆序对个数，题目真的是明摆着让我们用莫队算法，套用树状数组就可以了. 具体怎么转移呢？如果移动R,那么对区间[l,r]有影响的是R左边的元素，我们只需要看有多少在R左边比a[R]大的元素就可以了.如果移动L,对[l,r]有影响的是L右边的元素，并且比a[L]小，我们在移动L
阅读全文
摘要：分析：直接暴力算有30分，像斐波那契那样推式子算有60分，如果想要得到100分就要用一种数列题的常见优化--矩阵了. 当前的兔子数和十年内的兔子数有关，我们需要1个1*11的矩阵，来记录当前为0岁、1岁、2岁......兔子的数量，同时还需要一个快速幂矩阵进行计算.由于一年后a[1] = a[0],
阅读全文
摘要：题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 给出一张n*
阅读全文
摘要：分析：标准的棋盘dp问题. 如果没有技能，那么就很好做了，相当于传纸条的做法.有了技能的限制，我们就要加上一维表示用了多少次技能，这个时候转移就要用到dfs了，而且不能用填表法，要用刷表法，从当前位置用技能的状态来更新到达的位置的状态,dp状态转移方程也要写成刷表法的形式. 如果很难从以前的状态推得
阅读全文
摘要：分析：这道题问的是树上整体的答案，当然要从整体上去考虑. 一条边对答案的贡献是这条边一端连接的点的个数*另一端连接的点的个数*边权，可以用一次dfs来统计答案，之后每次更改操作在原答案的基础上增减就好了. 千万不要傻傻地去求LCA......事实证明只有10分.问的是任意两点最短距离之和，树上两个点
阅读全文
摘要：分析：直接一个一个地去暴力枚举分数比较少，我们需要一种比较快的统计一定空间内1的数量，标准做法是前缀和，但是二维前缀和维护的是一个矩形内的值，这个是旋转过的该怎么办?可以把图旋转45°，不过这样比较考验码力，我们可以考虑维护每一行的前缀和，写得好常数小一点加上读入优化就能A了.
阅读全文
摘要：题目描述 YJC把核弹发射密码忘掉了……其实是密码被加密了，但是YJC不会解密。密码由n个数字组成，第i个数字被加密成了如下形式：第k小的满足(2^L)|(P-1)且P为质数的P。YJC希望你能帮他算出密码是多少。 输入输出格式 输入格式： 第一行包含一个整数n，表示密码中的数字个数。 接下来n行每
阅读全文
摘要：题目描述 C国和W国爆发了战争！YJC决定对W国的n个城市进行轰炸。每个城市都有一个重要度ai。设xi=‘重要度大于ai的城市数+1’，那么编号为i城市就是第xi个被轰炸的城市。显然这样能保证重要度大的城市先被轰炸，重要度相同的城市同时被轰炸。现在YJC想知道，对于每一个i，xi等于多少？ 输入输出
阅读全文
摘要：题目描述 YJC决定对入侵C国的W国军队发动毁灭性打击。将C国看成一个平面直角坐标系，W国一共有n^2个人进入了C国境内，在每一个(x,y)(1≤x,y≤n)上都有恰好一个W国人。YJC决定使用m颗核导弹，每一颗核导弹将杀死某个圆内所有的W国人，恰好在圆上也会被杀死。现在YJC想知道，在这一轮核打击
阅读全文
摘要：题目背景 还记得NOIP2011的寻宝吗？6年之后，小明带着他的妹子小芳，再次走上了寻宝的道路。 然而这次他们寻宝回来之后，小明被困在了一个迷宫中。 题目描述 迷宫是一个n*m的字符矩阵。 小明在这个矩阵的左上角，只能向下和向右走，去和在矩阵右下角的小芳会合。 小明必须将他走过的路径上的，经过的字符
阅读全文
摘要：题目描述 小芳有一张n*m的长方形纸片。每次小芳将会从这个纸片里面剪去一个最大的正方形纸片，直到全部剪完（剩下一个正方形）为止。 小芳总共能得到多少片正方形纸片？ 输入输出格式 输入格式： 一行两个整数n和m 输出格式： 一行一个整数，总共能得到的纸片数量。 输入输出样例 输入样例#1： 6 4 输
阅读全文
摘要：分析：直接就这么翻肯定是不行的，换一种想法：有括号就是把括号里的字符串倒着输出，如果在括号里又遇到了括号就继续倒着输出，相当于递归. 我们可以用递归直接做，也可以用一层循环搞定，每次从左括号跳到右括号，再从右括号跳到左括号，之后走一步，就能输出处理后的字符串了,而不会死循环了.
阅读全文
摘要：分析：看了题后没别的思路，感觉就是dp,普通dp的话状态和方程实在是不好设计，观察数据，发现N非常小，暗示了这道题要用状压dp来做. 先枚举每个集合，再用O(n^2)的暴力看这个集合内有多少个冲突，如果冲突数量不大于k,那么就可以分成1个集合了，否则一定要分成多个集合，那么枚举它的子集j,状态转移方
阅读全文
摘要：分析：并不是特别难的一道题，用到了贪心算法. 首先可以明确的一点是我们要尽量偷贡献最大的数据，要先满足每一个公司的贡献都大于等于K,以这个作为首要条件.那么我们可以先把每个快递公司的快递按照贡献从大到小排序，每次选贡献最大的，满足要求了就考虑下一个快递公司，如果过程中用超过了s个或者处理完后发现还有
阅读全文
摘要：Professor Homer has been reported missing. We suspect that his recent research works might have had something to with this. But we really don't know m
阅读全文
摘要：John有n个任务，但是有些任务需要在做完另外一些任务后才能做。 输入 输入有多组数据，每组数据第一行有两个整数1 <= n <= 100 和 m。n是任务个数（标记为1到n），m两个任务直接关系的数量。在此之后，有m行，每行有2个整数i和j，代表任务i必须在任务j之前完成。用n = m = 0结束
阅读全文
摘要：题目链接：传送门 分析：很显然，这是一道BFS的题目，但是有很多的限制条件，这样的话处理就比较麻烦，那么要怎么处理呢? 首先，要用一个can数组来表示当前在(x,y),方向为dir，接下来要往i处转弯行不行，这个是题目告诉我们的，我们在读入的时候同时预处理一下就好了.然后BFS的时候要用三元组来表示
阅读全文
摘要：题意：识别图中的象形文字。但是，图形可以任意的拉伸，但不能拉断。 分析：这种题如果图形没有特征是不可做类型的题，不过观察图形可以发现每个图形中的洞的数量是一定的，我们只需要数出每一个封闭图形的洞数就能知道这是哪个图形. 虽然知道了原理，但是并不是特别好做，首先我们需要一次dfs将所有图形旁边的点全都
阅读全文
摘要：题意：用四分树来表示一个黑白图像：最大的图为根，然后按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。 分析：比较新颖的一道题因为最多有1024个节点嘛，我们利用这个四分树把
阅读全文
摘要：Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves
阅读全文
摘要：题意：给你一个杠杆两端的物体的质量和力臂，如果质量为零，则下面是一个杠杆，判断是否所有杠杆平衡. 分析：这道题采用的是递归的方式来输入，如果一个一个存取然后再判断会相当麻烦，那么就采取递归读入的方式，在读入的同时判断当前天平是否平衡，利用引用来传递参数. 一般的，如果输入采用递归的方式，而且题目也有
阅读全文
摘要：Tree You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the bi
阅读全文
摘要：Background Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are
阅读全文
摘要：A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-ter
阅读全文
摘要：题目链接：传送门 分析：每次操作都会花费大量时间，显然我们只需要关注每个元素的左边是啥，右边是啥就够了，那么用双向链表,l[i]表示i左边的数，r[i]表示i右边的数，每次操作模拟一下数组的变化就好了. 不过这样有一个问题：第4个操作似乎无法很高效地进行，如果真的按照它说的那样模拟翻转，恐怕复杂度和
阅读全文
摘要：题目链接：传送门 分析：涉及到大量元素移动的题，如果用数组来保存，每一次修改操作一定会超时，解决这个问题的方法就是用链表，记录每个元素的下一个元素是啥，插入元素的过程：假设有i,j,我们要在i,j之间插入k,那么k的下一个就是i的下一个，i个下一个就变成了k,这道题遇到[或者]移动当前要插入的位置就
阅读全文
摘要：Matrix Chain Multiplication Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is
阅读全文
摘要：PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。 当地的惯例是每一列火车从A方向驶向B方向时候，会用
阅读全文
摘要：1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数
阅读全文
摘要：众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzeyu97妹子
阅读全文
摘要：大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中“X”表示石头，水和人都不能从上面经过。“.”表示平原，CCY和洪
阅读全文
摘要：1715: [Usaco2006 Dec]Wormholes 虫洞 Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W
阅读全文
摘要：题目描述 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚． 牛们从1到N编号．第i只牛所在的位置距离
阅读全文
摘要：3339: Rmq Problem Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By Xhr By Xhr 分析：这道题
阅读全文
摘要：题目描述 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 只要栈顶的小球是红色的，将其取出，直到栈顶的球是蓝色 然后将栈顶的蓝球变
阅读全文
摘要：题目描述 czy要妥善安排他的后宫，他想在机房摆一群妹子，一共有n个位置排成一排，每个位置可以摆妹子也可以不摆妹子。有些类型妹子如果摆在相邻的位置（隔着一个空的位置不算相邻），就不好看了。假定每种妹子数量无限，求摆妹子的方案数。 输入输出格式 输入格式： 输入有m+1行，第一行有两个用空格隔开的正整
阅读全文
摘要：题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服） ——维基百科 今次我们着重考虑exploit部分，并将其模型简化：
阅读全文
摘要：1297: [SCOI2009]迷路 Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边
阅读全文
摘要：分析：设f[i]为1~i组成的数，可以得到f[i] = f[i-1] * 10^k + i.对于一个序列求第n项，一般可以用矩阵乘法来加速，但是每一个矩阵只能对应一个不变的递推式，这个式子中的k会变，那怎么办呢？那么在1~9,10~99,100~999每一次构造一个矩阵就好了,具体的矩阵如下： f(
阅读全文
摘要：题目描述 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 2.从黑洞跃迁到白洞，消耗的燃料
阅读全文
摘要：题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 每行输出一个非负整数表示答案。 输入输
阅读全文
摘要：题目描述 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。 早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北。执行某个命令时，它会向对应方向移动一个单位。作为新型机器人，它可以执行命令串。对于输入的命
阅读全文
摘要：题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 输入输出格式 输入格式： 第一行2个整数n,k。 输出格式： 一个整数表示答案。 输入输出样例 输入样例#1： 5 2 输出样例#1： 66
阅读全文
摘要：分析：欧拉回路的模板题，不过要输出边的序号，那么在邻接表上稍微处理一下就好了.
阅读全文
摘要：Building roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7824 Accepted: 2659 Description Farmer John's farm has N barns, and there ar
阅读全文
摘要：Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9022 Accepted: 3503 Description Ratish is a young man who always dreams of be
阅读全文
摘要：Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10239 Accepted: 3823 Description Katu Puzzle is presented as a directed graph G
阅读全文
摘要：Ikki's Story IV - Panda's Trick Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10448 Accepted: 3829 Description liympanda, one of Ikki’s
阅读全文
摘要：边双连通分量（一般配上缩点、并查集） 参考例题：传送门 点双连通分量： 参考例题：传送门
阅读全文
摘要：Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 13552 Accepted: 4538 Description Being a knight is a very attrac
阅读全文
摘要：有 N 个公司，从每个公司都能单向地向另外一个公司分享最新商业信息，因为他们之间有着某种合作，你需要解决两个问题： 现在有一个最新的商业信息，至少需要告诉多少个公司，使得所有的公司最终都能得到该信息。 在原有基础上，至少需要再让多少对公司建立这种合作，使任意一个公司获得某个最新商业信息后，经过若干次
阅读全文
摘要：The Cow Prom Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2342 Accepted: 1380 Description The N (2 <= N <= 10,000) cows are so excited:
阅读全文
摘要：题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1
阅读全文
摘要：题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为
阅读全文
摘要：题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成
阅读全文
摘要：题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行
阅读全文
摘要：题目描述 键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位） 输入数据均不需判错。 输入输出格式 输入格式： n (高精度的
阅读全文
摘要：3538: [Usaco2014 Open]Dueling GPS Description Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submi
阅读全文
摘要：题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the c
阅读全文
摘要：4152: [AMPPZ2014]The Captain Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x
阅读全文
摘要：题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤
阅读全文
摘要：题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A
阅读全文
摘要：题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式： 第一行两个整数n,m表示n个城市，m条单向道路。 以下
阅读全文
摘要：分析：比较难分析的一道题，先把式子写出来，ans=∑C(k,i)*f(i),f(i)是选i个颜色的方案数.这个模数有点奇怪，比较小而且是合数，说不定就会有某种规律，如果i >= 3,可以发现C(k,i)一定是被6整除的，那么我们只需要考虑i=2和i=1的情况，i=1的情况比较好处理，这种情况下，m只
阅读全文
摘要：题目描述 题目描述 题目描述 Farmer John recently opened up a new barn and is now accepting stall allocation requests from the cows since some of the stalls have a
阅读全文
摘要：题目描述 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的高度必须与electo
阅读全文
摘要：题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于
阅读全文
摘要：1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在
阅读全文
摘要：1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面
阅读全文
摘要：题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：1. "C A B C" 指在A到 B 号方格中涂上颜色
阅读全文
摘要：题目背景 话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 Ivan乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 题目描述 设想一下，腰鼓有两面，一面是红色的，一面是白色的。初二的苏大学神想
阅读全文
摘要：题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶
阅读全文
摘要：桌面上有R 张红牌和B 张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1 美元，黑牌则付出1 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 R,B ≤ 100000. 输入格式： 若干行,每行两个整数R,B 输出格式： 一个实数期望值. 样例输入： 68 7 样例输出
阅读全文
摘要：题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the
阅读全文
摘要：题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一
阅读全文
摘要：题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例#1： 2 输出样例#1： 5 输入样例#1： 2 输出样例#1： 5 说明 数据范围 30% n<=30
阅读全文
摘要：题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…
阅读全文
摘要：Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 23172 Accepted: 5769 Description Consider two natural numbers A and B. Let S be the
阅读全文
摘要：题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。 大魔法师认为，当且仅当四个编号为a
阅读全文
摘要：题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1)
阅读全文
摘要：2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的
阅读全文
摘要：生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 138947 Accepted: 44597 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期
阅读全文
摘要：题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y
阅读全文
摘要：题目描述 给定一行n个正整数a[1]..a[n]。 m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。 输入输出格式 输入格式： 第一行两个整数n，m。 第二行n个整数表示a[1]..a[n]。 以下m行，每行2个整数表示询问区间的左右端点。 保证输入数据合法。 输出格
阅读全文
摘要：Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9873 Accepted: 4404 Description This problem is based on an exercise o
阅读全文
摘要：题目描述 佳佳碰到了一个难题，请你来帮忙解决。 对于不定方程a1+a2+…+ak-1+ak=g(x)，其中k≥2且k∈N，x是正整数，g(x)=x^x mod 1000(即x^x除以1000的余数)，x，k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说，当k=3，x=2时，分别为(a
阅读全文
摘要：题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播
阅读全文
摘要：题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还
阅读全文
摘要：题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果
阅读全文
摘要：题目描述 校门外马路上本来从编号0到L，每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树，就连树苗也不放过（记 0 A B ，含A和B）；幸运的是还有植树者每次从编号C到D 中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记 1 C D，含C和D）；问最终校门
阅读全文
摘要：题目描述 panda是个数学怪人，他非常喜欢研究跟别人相反的事情。最近他正在研究筛法，众所周知，对一个范围内的整数，经过筛法处理以后，剩下的全部都是质数，不过panda对这些不感兴趣，他只对被筛掉的数感兴趣，他觉得在这些被筛掉的数中一定隐藏着重要的宇宙秘密，只是人们还没有发现罢了。 pand
阅读全文
摘要：题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次
阅读全文
摘要：题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的
阅读全文
摘要：题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。 输入输出格式 输
阅读全文
摘要：题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入输出格式 输入格式： 两个数m,n，表示一共有n件物品，总重量为m 接下来n
阅读全文
摘要：题目背景 直达通天路·小A历险记第三篇 题目描述 在猴王的帮助下，小A终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小A有n个潜水工具。由于他还要背重重的背包，所以他只能背m重的工具，又因为他的力气并不是无限的，河却很宽，所以他只能背有v阻力的工具。但是这条河下有
阅读全文
摘要：题目背景 In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-g
阅读全文
摘要：题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（
阅读全文
摘要：题目描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。
阅读全文
摘要：P1244 青蛙过河 P1244 青蛙过河 P1244 青蛙过河 362通过 525提交 题目提供者该用户不存在 标签 难度普及- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 题目什么意思 题目看不懂啊 题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的
阅读全文
摘要：Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. Input Each sequence is descr
阅读全文
摘要：题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 5 3 2 1 4 5 1 2 3 4 5 输出样例#1：
阅读全文
摘要：题目描述 几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，要求运算结果等于24。 您可以使用的运算只有：+，-，*，/，您还可以使用（）来改变运算顺序。注意：
阅读全文
摘要：题目描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。 小XC想把自己垒的城堡送给幼儿园里
阅读全文
摘要：题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算
阅读全文
摘要：题目描述 n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。 感谢yh大神指出样例数据的错误。 输入输出格式
阅读全文
摘要：题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆
阅读全文
摘要：1225: [HNOI2001] 求正整数 Description 对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。 对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如
阅读全文
摘要：题目背景 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符
阅读全文
摘要：FJ有M个牛棚，编号1至M，刚开始所有牛棚都是空的。FJ有N头牛，编号1至N，这N头牛按照编号从小到大依次排队走进牛棚，每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物，所以每当一头奶牛x进入牛棚y之后，牛棚y里的所有奶牛们都会喊一声“欢迎欢迎，热烈欢迎”，由于声音
阅读全文