10 2017 档案
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 n个人站在一排。 每次第一个人和第二个人打架。 输的人跑到队列的尾巴去。 然后赢的人继续在队首.和第三个人打。 谁会先赢K次。 【题解】 会发现,一轮之后就一直是那个最大的赢了。 则第一轮先模拟,有人达到k次就直接输出它。 否则输出那个最大的就好。 【代
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个n行的只和位运算有关的程序。 让你写一个不超过5行的等价程序。 使得对于每个输入,它们的输出都是一样的。 【题解】 先假设x=1023,y=0; 即每位都是1和每位都是0; 然后做一下这n个操作。 得出,每一位如果是0的话输出应该是几,以及每一位
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 求最小割中最少的边数。 【题解】 模板题 【代码】 cpp const int INF = 1e9; const int maxn = 1e3 + 7; const int maxv = 2e4 + 5; int head[maxv], cur[maxv
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给一张二维点格图,其中有一些点可以走,一些不可以走,你每次可以走1..k步,问你起点到终点的最短路. 【题解】 不能之前访问过那个点就不访问了。 即k那一层循环直接break; 因为可能出现这种 ax aa aa 然后起点是(3,2)终点是(1,1);然
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 有n个位置,每个位置都可能有不定数量的tank; 你每次可以选择一个位置投掷炸弹。 并且,这个位置上的所有tank都会受到你的攻击。 并且失去一点体力。 然后它们可能会往左走一格,或者往右走一格。 每个tank的体力都为2. 问你打掉所有的tank最坏情
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举中间那一段从哪里开始、哪里结束就好 注意为空的话,就全是a. 用前缀和优化一下。 【代码】 cpp include using namespace std; const int N = 5e3; string s; int
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 注意是所有的名字里面,只出现了其中某一个名字一次。 【代码】 cpp include using namespace std; const string temp[] = {"Danil","Olya","Slava","Ann
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 拓扑大水题 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 预处理出某个方向的左边、前边、右边是哪个方向就好了。 然后就是普通的bfs了。 hash存到某个点,走到这里的方向的最小距离。 dfs输出路径。 【代码】 cpp include using namespace std; //[
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个图案里面的“洞”的个数都是不同的。 则可以根据这个判别每个图像是什么。 先用dfs确定轮廓之后。 再从每个白点出发dfs,遇到的黑点且没有到达过边界,那么它就是所遇到的黑点里面的“洞”; 计算每个轮廓有多少个"洞"就好 【代
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 dfs.. 【代码】 cpp include using namespace std; const int N = 100; const int dx[8] = { 1, 1, 1,0,0,1,1,1}; const int d
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 发现根本不用存节点信息。 遇到了叶子节点且为黑色,就直接覆盖矩阵就好(因为是并集); 【代码】 cpp include using namespace std; const int N = (1 s; pos = 0; dfs(
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 递归模拟就好。 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 后序遍历的最后一个是根节点。 然后在中序遍历中找到这个节点。 分为左右两段. 然后递归上述操作就好。 题目描述好坑啊。 原来是叶子节点的权值的最小值。。 (叶子节点到根节点的权值和最小的对应的叶子节点的最小权值,,,) 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二叉树的话，直接用数组存就好了。 写个bfs记录一下答案。 【代码】 cpp include using namespace std; const int N = 300; string s; int g[N+10][3],cn
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 直接模拟会超时。 根据奇偶的规律。直接判断会往哪里走就好。 每个二叉树的节点。必然是左边和右边走的次数对半分。 奇数左边多一次。 【代码】 cpp include using namespace std; int d1,l1;
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 双向链表模拟题。 移动的时候,要注意它就在所需要的位置的情况。那种情况不移动。 (如果已经在所需位置了,还用链表的插入方式强行移动的话,会WA到死..) 【代码】 cpp include using namespace std;
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟题。注意场宽为3 【代码】 cpp include using namespace std; const int N = 10; int n, m, num[N + 10][N + 10], last[N + 10]; st
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 会链表的插入操作的话。这个就不难了。 放置两个哨兵节点。 然后模拟插入一个节点的过程就好。 实时修改光标就好 即下一个插入的位置。 【代码】 cpp include using namespace std; const int
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用栈来处理一下表达式就好。 因为括号是一定匹配的。所以简单很多。 a b x b c会做a b c次乘法。 【代码】 cpp include define ll long long using namespace std; co
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 队列模拟题。 注意初始化。。 然后题目中是让读入一个数据组数然后再输入数据的。 但样例。。但样例没有!? 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 栈模拟一下就好。 每个输出段后面都有一个空行。 包括最后一个. 【代码】 cpp include using namespace std; const int N = 1000; int n,a[N+10],bo[N+10];/
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟题。。 输入稍微恶心了点。 getchar()一个一个搞就好。 【代码】 cpp include using namespace std; const int N = 5; string s[N + 5],s2; char
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举 【代码】 cpp include using namespace std; const int N = 100; char s[N]; int len; bool check(int L) { if (len%L != 0
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 各组数据之间有空行! 且最后一行后面没有空行! 然后就是用set来模拟就好。 删除的时候,不着急删除。 因为并不用时刻输出集合大小。所以只要遇到了把它删掉就Ok. 把相同的合并那里。我直接暴力合并了。 因为 150 30 100
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 不确定某个map里面是否有某个关键字的时候。 要用find来确定。 如果直接用访问下标的形式去做的话。 会强行给他加一个那个关键字(原来没有). (当然那个关键字的映射为空就是了); 【代码】 cpp include using
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 水模拟 【代码】 cpp include using namespace std; int a[10]; int main() { / freopen("F:\\rush.txt", "r", stdin); / int T;
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟. 主要是找那个数字。 【代码】 cpp include using namespace std; double dic[300]; int main() { / freopen("F:\\rush.txt", "r", s
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用map mmap[100];来记录每一个数据段某个字符串出现的行数,以及用来判断这个字符串在这一段中存不存在。 这里有一个地方要注意,千万不要在未确定这个字符串是否存在之前,调用mmap[i][s],因为这样,不管s存不存在,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 map模拟 map记录每个数组的大小 map ,int 记录数组的某个下标的值。 递归处理嵌套的情况就好 【代码】 cpp include using namespace std; string s; map mmap; map
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 肯定用尽量多的4最好。 然后对4取模的结果 为0,1,2,3分类讨论即可 【代码】 cpp include using namespace std; int fix(int x) { int t = x/4; int rest
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 k=1的时候就是最小值, k=2的时候,暴力枚举分割点。 k=3的时候,最大值肯定能被“独立出来”,则直接输出最大值 【代码】 cpp include define ll long long using namespace st
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 先枚举一个数字的情况。 再枚举两个数的情况就好。 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用map+set写个模拟就好。 3个区域 书架、桌子、别人的手上。 其中前两个区域的书都能借出去。 【代码】 cpp include using namespace std; set mset1,mset2,mset3; map
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用队列和multiset就能完成模拟 【代码】 cpp include using namespace std; int n, m; queue dl; multiset mset; int main() { //freopen
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每一个y坐标的点都找中点。 看看中点是不是都一样就好。 【代码】 cpp include using namespace std; map mmap; int n,ans,ok; void check(int x) { if (
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举每一个串的分割点。 看看左右两个串在不在字符串中即可。 【代码】 cpp include using namespace std; const int N = 12e4; string s; vector v; map mm
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你找到一个各边和坐标轴平行的矩形。使得这个矩形包含至少K个点。 且这个矩形的面积最小。 【题解】 把所有的“关键点“”都找出来。 然后枚举任意两个点作为矩形的对角。 然后看他是不是包含了至少K个点即可。 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你求出桥的个数 【题解】 删掉这条边，然后看看1能不能到达其他所有的点就可以了 【代码】 cpp include using namespace std; const int M = 50; int n, m,g[M+10][M+10]; pair a
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟,把 换成1 八个方向加一下就好。 【代码】 cpp include using namespace std; const int N = 50; const int dx[8] = { 1,1,1,0,0, 1, 1, 1
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用map轻松搞定 【代码】 cpp include using namespace std; map mmap; int main() { for (int i = 0; i
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果x y 则num[(x,y)] ; 否则num[(x,y)]++; 看看每一个二元组的num值是不是都为0就好。 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用STL的queue写 【代码】 cpp include using namespace std; queue dl; vector v; int n; int main() { //freopen("F:\\rush.txt"
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 map加vector轻松搞定。 【代码】 cpp include using namespace std; typedef vector Vi; Vi v; map mmap; int n; int main() { //fre
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟题,每一列都选最长的那个字符串,然后后面加一个空格就好。 这个作为场宽。 模拟输出就好。 【代码】 cpp include using namespace std; const int N = 1000; const int
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举不同的列是哪两个列,然后枚举行。 把那一行的这两列的字符接在一起,然后用map判重。 为了防止逐个比较字符。 可以一开始先把字符串转换成一个整数。 这样,每一行就是一个整数的二元组(x,y)了; 用map,int 判重也可以
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 设n个字符串中出现的最长的为len; 最后一列能容纳len个字符,然后前面的列能容纳len+2个字符。 每行最多60个字符。 按照这样的排版,按照字典序,按列输出每个字符串。 【代码】 cpp include using nam
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个丑数x,都能生成3个丑数2x,3x,5x 则我们以1作为起点。 生成丑数。 每次取出set里面最小的那个数. 然后用它去生成其他的丑数。 加入到set里面. 然后再把set的头元素删掉就好。 取1500次. 不知道生成的哪一
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟水题 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using namespace std; string s; int main() { / freopen("F:\\rus
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用两个队列模拟就好。 记录某个队在不在队列里面。 模拟 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用set来解决这个问题。 考虑如何表示 { {{}} }这个集合 我们可以把{}这个集合和一个数字映射 1 然后把1加入到某个set里面去 即 {1} 则这就对应了 { {} } 然后把{1}也用一个int对应 2 然后把2加入
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个字符串如果每个字符按照升序排一下。假设他们能够互相变化。 则肯定是一样的。 根据这个东西,用一个map来判重就好。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using n
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 不用真的把每一位都取出来。 用一个后缀的思想。 把原串复制一遍接在后面,然后把每个字符串 都当成一个长度为n的后缀就好了。 比较每个后缀就行了 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp inc
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用stringstream来处理中间的标点。 直接把他变成一个空格。 然后重新输入进去。 set默认的字典序就是升序的了。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用vector模拟就好。 resize的时候,只是把多余的清理掉。 原先的不会变的。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using namespace std; con
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 排序 用lower_bound找就可以了。 lower_bound,如果里面所有的数字都比x小,那么它的返回值会越界! 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using n
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 大水题。 用一个int记录遇到的是左括号还是右括号。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using namespace std; char key; int main(
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把这n个土地按照x为第一关键字、y为第二关键字。都升序排。 然后考虑一个土地xi,yi 若有一个土地的x这个去掉土地的过程可以用单调队列实现。 这样。我们会发现剩下的土地按照从1开始的顺序。 就x是升序的,且y是降序的了。 接下
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 cpp include using namespace std; const int N = 1e5; int ans[N + 10]; int main() { for (int i = 1; i i)) ans[temp]
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 这里出现了没有在相同位置的只能唯一配对。 就是说 3322 2234 这种情况。 只有3个weak pair. 即key[1]=a[3]==3 以及key[3]=a[1]=2 以及key[4]=a[2]=2 那么我们for一遍。
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果一个字符没有对应的镜像,那么它对应的是一个空格。 然后注意 aba这种情况。 这种情况下b也要查一下它的镜像是不是和b一样。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include us
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用一个字符数组,用数组的下标相邻来代表相邻的关系。 【错的次数】 在这里输入错的次数 【反思】 int i; for (i = 0;s[i] && s[i]!=c;i++) 这样能定位到字符数组里面的字符c 在不知道字符串长度的
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 设f[i]表示把第i个士兵放在最后一段的最后一个的最大值。 s[i] = x[1] + x[2]+..+x[i]; 则有
阅读全文
摘要：【链接】 "链接" 【题意】 在这里输入题意 【题解】 把a倒过来 设f[i]表示在i放一个防御塔的最小花费; 我们如果从j转移过来 就表示j+1..i 1这一段放人偶。 s[i] = 1 + 2 + ... + i; 则 $f[i] = fj + (s[i 1] s[j]) (i 1 j) j +
阅读全文
摘要：【链接】 "链接" 【题意】 在这里输入题意 【题解】 模拟一下样例。 会发现。切的顺序不影响最后的答案。 只要切点确定了。 答案就确定了。 则设f[i][j]表示前i段,第i段保留到j的最大值。 $f[i][j] = max(f[i 1][x] + (s[j] s[x]) (s[n] s[j]))
阅读全文
摘要：【链接】 链接 【题意】 在这里输入题意 【题解】 设f[i]表示在第i个地方设立一个仓库,且前面符合要求的最小花费。 则 其中 sump[]是p[
阅读全文
摘要：【链接】 "链接" 【题意】 在这里输入题意 【题解】 DP+斜率优化; 其中这一部分是确定的。 因为总长是确定的,分成的段数又是确定的。 所以我们只要维护这一部分最小就可以了。 而最后答案又要乘上m^2 把E(X^2)的
阅读全文
摘要：【链接】 链接 【题意】 有n座山,m只猫。 每只猫都在其中的一些山上玩。 第i只猫在h[i]山上玩,且会在t[i]时刻出现在山脚下(然后就一直在那里等) 然后有p个人。 它们听从你的安排。 在某个时刻从1号山出发,依次经过每座山,如果有猫在山脚。那么它会顺便把它们带走。 (山与山之间有距离,然后人
阅读全文
摘要：【链接】 "链接" 【题意】 让你构造n个点,去hack一种求最近点对的算法。 【题解】 让x相同。 那么那个剪枝就不会起作用了。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include define ll long long using namespace s
阅读全文
摘要：【链接】 "链接" 【题意】 在这里输入题意 【题解】 概率水题。 枚举它是第几轮成功的。 直到满足精度就好 【错的次数】 1 【反思】 long double最让人安心。 【代码】 cpp include define double long double define ll long long
阅读全文
摘要：【链接】 "链接" 【题意】 告诉你每句话; 然后每句话是谁说的和开头与结尾的一段字符串有关。 【题解】 一个一个判断就好; 注意大小 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include define ll long long using namespace
阅读全文
摘要：【链接】 "链接" 【题意】 给你3种颜色的点。 每种颜色分别a,b,c个。 现在让你在这些点之间加边。 使得,同种颜色的点之间,要么不连通,要么连通,且最短路至少为3 边是无向边。 让你输出方案数 【题解】 求出a点集到b点集之间的连边方案数; 具体的,设dp[i][j]表示a点集个数为i,b点集
阅读全文
摘要：【链接】 "链接" 【题意】 求b!/a!的最后一位数字 【题解】 b a =20的话 a+1..b之间肯定有因子2和因子5 答案一定是0 否则暴力就好 【错的次数】 在这里输入错的次数 【反思】 暴力很大,但是差值很小就确定了。 可以作为一个trick 【代码】 cpp include defin
阅读全文
摘要：【链接】 "链接" 【题意】 【题解】 暴力 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using namespace std; const int INF = 2e6; const int N = 2e3; bool bo[INF+10]; in
阅读全文
摘要：Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 34687 Accepted: 11344 DescriptionBackground Professor Hopper is resear...
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 34447 Accepted: 16711 DescriptionSevere acute respiratory syndrome (SAR...
阅读全文
摘要：Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 32364 Accepted: 15685 DescriptionThere are so many different religions i...
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64875 Accepted: 19085 Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，...
阅读全文
摘要：大视野oj坏了 那就做杭电呗 看看大触都做杭电里的哪些题 看到杭电的分类了 Tarjan算法诶，我好像会嘛，就是你了 诶，怎么不是求强连通分量？ 哦，原来是Tarjan算法的另外一个应用叫做支配树 我肯定不会啦，那就搜呗,然后发现就只有一篇文章。 然后就看呀看呀看。 ...
阅读全文
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The map of Berland is a rectangle of...
阅读全文
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is a music editor at the ra...
阅读全文
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Modern text editors usually show some...
阅读全文
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are three friend living on the ...
阅读全文
摘要：所给的代码最顶端是最小的元素 要改为最顶端是最大的则只需把 friend bool operator b.val; } 改成 friend bool operator#include using namespace std;struct Node{ int adj; ...
阅读全文
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a set Y of n distinct ...
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1363 Solved: 579 [Submit][Status][Discuss] Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下...
阅读全文
摘要：Time limit: 2 seconds Memory limit: 1024 megabytesIn ICPCCamp, there are n cities and m (bidirectional) roads between cities. The i-th road is...
阅读全文
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array consisting of ...
阅读全文
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a text consisting of n ...
阅读全文
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a broken clock. You kno...
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) 问题描述 设SS是一个数字串，定义函数occ(S,x)occ(S,x)表示SS中数字xx的出现次数。例如：S=(1...
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) 问题描述 Byteasar迷恋上了’q’这个字母。在他眼前有一个小写字母组成的字符串SS，他想找出SS的所有仅包含...
阅读全文
摘要：Time Limit: 20 Sec Memory Limit: 512 MB Submit: 5375 Solved: 1835 [Submit][Status][Discuss] Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在...
阅读全文
摘要：time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Recently Irina arrived to one of the...
阅读全文
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vanya is managed to enter his favour...
阅读全文
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Recently Adaltik discovered japanese ...
阅读全文
摘要：如果仅仅靠一时的热情去做事。或者靠一点小聪明去做。你可能会得到一点点的回报。但是再往后。就不太可能有更多建树了。因为你没有花更多的时间在那个领域上,只是得过且过,不肯努力学习。我想，一个真正明智的人，会在热情消退之后。仍然保持着一颗虔诚的心，在自己的领域苦苦钻研、奋斗。而艰辛、痛苦...
阅读全文
摘要：Time Limit: 3 second Memory Limit: 2 MB【问题描述】定义如下规则序列(字符串):1.空序列是规则序列；2.如果S是规则序列,那么(S)和[S]也是规则序列；3.如果A和B都是规则序列,那么AB也是规则序列；例如,下面的字符串都是规则序列:(),[...
阅读全文
摘要：【题解】 这题就是要在n个点里面选一个花费最小的点。然后找一个花费最大的点。两者之差为最大值。 但是最大值的点要在最小值的点之后出现。且走到后者之后要能够到达N号节点。为了处理掉环。先用tarjan进行缩点。这样整张图就不会出现环了。接下来进行DP即可。记录到达某个点之前所能...
阅读全文
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】我们机房中了病毒，因此几乎什么都无法正常进入。为了解决这个病毒，我们花了好几天。终于在大家的共同努力下，病毒不再猖狂了。 我们的机房的所有计算机组成了一棵树，这是由于病毒，计算机无法两两完全...
阅读全文
摘要：Time Limit: 30 Sec Memory Limit: 256 MB Submit: 564 Solved: 304 [Submit][Status][Discuss] Description【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中J...
阅读全文
摘要：time limit per test4 seconds memory limit per test512 megabytes inputstandard input outputstandard output Fox Ciel is in the Amusement Park. A...
阅读全文
摘要：Time Limit: 30 Sec Memory Limit: 256 MB Submit: 526 Solved: 282 [Submit][Status][Discuss]Description给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编...
阅读全文
摘要：Day0 晚上到的长春。很冷。到了宾馆。放了行李。然后就去吃了点火锅。很好吃。在福建吃的都没有酱。但是回去后有点拉肚子。。几个队友也有同样的反应。路过了吉大。拍了一张照片。哎。压力好大。 Day1 来到了吉林大学。前一天有给昕睿发QQ，然而他这几天似乎都没QQ。我想他也比较忙。玩的...
阅读全文
摘要：Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1120 Solved: 609[Submit][Status][Discuss]Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#includ...
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1194 Solved: 728[Submit][Status][Discuss]Description传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为...
阅读全文
摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 238Problem Desc...
阅读全文
摘要：time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEfim just received his grade for the last test. H...
阅读全文
摘要：time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnatoly lives in the university dorm as many othe...
阅读全文
摘要：time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery summer Vitya comes to visit his grandmother...
阅读全文
摘要：Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1041 Solved: 415[Submit][Status][Discuss]Description最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安...
阅读全文
摘要：Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 649 Solved: 328[Submit][Status][Discuss]DescriptionInput本题包含多组数据。 第一行：一个整数T，表示数据的个数。 对于每组数据： 第一行：两个整数，N...
阅读全文
摘要：Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 1363 Solved: 646[Submit][Status][Discuss]DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】弗洛伊德是一个大牛！给一个有向图G，他有n个结点，现在请你求出对于他的每一对结点（x,y），从x出发走恰好k条边以后恰好到达结点y的路径条数。 【输入格式】输入文件第一行包含两个正整数n,k。（10 0 10...
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 32 MBSubmit: 1208 Solved: 402[Submit][Status][Discuss]Description给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„...
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3040 Solved: 1786[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以...
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1862 Solved: 1171[Submit][Status][Discuss]Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如1234...
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6420 Solved: 2654[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一...
阅读全文
摘要：Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 371 Solved: 187[Submit][Status][Discuss]Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的...
阅读全文
摘要：Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 588 Solved: 309[Submit][Status][Discuss]Description已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个...
阅读全文
摘要：time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is playing a game. There is a numbe...
阅读全文
摘要：Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 430 Accepted Submission(s): 181Problem Desc...
阅读全文
摘要：Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 537 Accepted Submission(s): 271Problem Desc...
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 389 Solved: 148[Submit][Status][Discuss]Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点...
阅读全文
摘要：Time Limit: 40 Sec Memory Limit: 600 MBSubmit: 1434 Solved: 458[Submit][Status][Discuss]Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这...
阅读全文
摘要：time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is coding on a crazy computer. If y...
阅读全文
摘要：time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder loves to read the dictionary. He th...
阅读全文
摘要：Time Limit: 20 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 173 Solved: 60[Submit][Status][Discuss]Description小x所在的世界正在经历一场在k个阵营之间的战争。每个阵营有若干个炮...
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1440 Accepted Submission(s): 690Problem Des...
阅读全文
摘要：For each prefix of a given string S with N characters (each character has an ASCII code between 97 and126, inclusive), we want to know whether the pre...
阅读全文
摘要：time limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland amusement park shooting gallery is right...
阅读全文
摘要：time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Sonya learned about long integers and invit...
阅读全文
摘要：time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, hedgehog Filya went to school for the very...
阅读全文
摘要：time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday an outstanding event is going to happen in ...
阅读全文
摘要：Time Limit: 50 Sec Memory Limit: 20 MBSubmit: 1919 Solved: 533[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令参数限...
阅读全文
摘要：Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 3520 Accepted Submission(s): 1247Problem D...
阅读全文
摘要：Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 2718 Solved: 931[Submit][Status][Discuss]Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，...
阅读全文
摘要：时间限制：5.0s 内存限制：256.0MB 总提交次数：547 AC次数：137 平均分：40.31将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 2012中国国家集训队命题答辩问题描述 平面上有n个点。现在有m次询问，每次给定一个点(px, ...
阅读全文
摘要：Time Limit: 16 Sec Memory Limit: 162 MBSubmit: 919 Solved: 497[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂...
阅读全文
摘要：转载自:http://blog.csdn.net/zhjchengfeng5/article/details/7855241首先来一个问题： 给定平面上一个点集 E ，还有一个定点 V ，怎么在一群点中找出一个点 U，使得 V 与 U 的距离最近（欧几里得距离）？当然，我们能够想到一种做法：枚...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 32 MB【问题描述】 聚类方法要求将空间中的点集，按照一点的方式进行归类，要求每一类中的点集相互之间的距离足够的“近”。 聚类的一般方法是选取某一个点P，并用一个距离r作为度量，只要空间中的点Q距离点P的距离不超过r时...
阅读全文
摘要：【Description】N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment).Each player has a unique skill r...
阅读全文
摘要：time limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories about Vasiliy...
阅读全文
摘要：time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNowadays it is becoming increasingly difficult t...
阅读全文
摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7367 Accepted Submission(s): 2870Problem De...
阅读全文
摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1637 Accepted Submission(s): 531Problem D...
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6153 Accepted Submission(s): 1457Problem De...
阅读全文
摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7822 Accepted Submission(s): 2347Problem D...
阅读全文
摘要：Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6593 Accepted Submission(s): 2867Problem De...
阅读全文
摘要：Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusThere is a sequence of brackets, which supports two ki...
阅读全文
摘要：Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusFor a sequence S1,S2,⋯,SNS1,S2,⋯,SN, and a pair of int...
阅读全文
摘要：Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5772 Accepted: 1571 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . Th...
阅读全文
摘要：Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5200 Accepted: 1903DescriptionThere is a number of disjoint vertical line segments in the pl...
阅读全文
摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2487 Accepted Submission(s): 386Problem D...
阅读全文
摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1629 Accepted Submission(s): 396Problem De...
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10890 Accepted: 4446DescriptionOur Black Box represents a primitive database. It can save an...
阅读全文
摘要：Time Limit: 6000MS Memory Limit: 131072KTotal Submissions: 12084 Accepted: 3033Case Time Limit: 2000MSDescriptionLogLoader, Inc. is a company speciali...
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 59254 Accepted: 17167DescriptionThe citizens of Bytetown, AB, could not stand that the candi...
阅读全文
摘要：Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16299 Accepted: 7077DescriptionThe cows are journeying north to Thunder Bay in Canada to gai...
阅读全文
摘要：Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 97008 Accepted: 30285Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , A...
阅读全文
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述给定一个序列a1,a2...an。如果存在i小于j 并且ai大于aj，那么我们称之为逆序对，求给定序列中逆序对的数目Input第一行为n，表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。Output所有...
阅读全文
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述给定一个序列a1,a2...an。如果存在i小于j 并且ai大于aj，那么我们称之为逆序对，求给定序列中逆序对的数目Input第一行为n，表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。Output所有...
阅读全文
摘要：Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】神牛小R在许多方面都有着很强的能力，具体的说，他总共有m种能力，并将这些能力编号为1到m。他的能力是一天一天地提升的，每天都会有一些能力得到一次提升，R对每天的能力提升都用一个数字表示，称之为能力提升数字，比...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1 【输入格式】由文件...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号'+'或'-'，这样就可以构成一个表达式，也就可以计算出表达式的值。比如，现在有一个整数数列：17，5，-2，-15，那么就可以构造出8个表达式： ...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】判断一个点与已知三角形的位置关系。【输入格式】前三行：每行一个坐标，表示该三角形的三个顶点 第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。【输出格式】若点在...
阅读全文
摘要：描述在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。格式输入格式第一排为n(n#include #include struct point{ double x; double height[5];};int n, t[200]...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 int n, m, f[10001][501] = { 0 },d[10001];int max(int a, in...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。【输入格式】输入包含一行6个整...
阅读全文
摘要：DescriptionVasiliy is fond of solving different tasks. Today he found one he wasn't able to solve himself, so he asks you to help.Vasiliy is given n s...
阅读全文
摘要：DescriptionPeter has a sequence and he define a function on the sequence -- , where is the length of the longest increasing subsequence ending with ...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。【输入格式】仅一行，两个长整型范围内的整数...
阅读全文
摘要：【问题描述】一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A#include int n, m, ru[27],dl[10000],head,tail,w[27][27];int main(){ memset(ru, 255, sizeof(...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。【输入格式】第一行输入一个正整数n。 以下n行每行两个字母...
阅读全文
摘要：【问题描述】约翰农场的牛群希望能够在 N 个(1用并查集。每遇到一个r1!=r2则接一条线。接了n-1条线。则整张图都联通了。否则输出-1即可。2.最小生成树?用kruskal算法。因为是一条边一条边地插入。所以可以用选择排序。注意这种一个一个元素地插入到一个有序序列中每次操作的时间复杂度都为O(n...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】 小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，…an，然后给你m个回合的机会，每回合你可以从中选择一个数擦去它，接着剩下来的每个数字ai都要递减一个值bi如此重复m个回合，所有你擦去的数字之和就是...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】乘法难题是一种用一行的卡片来玩的单人游戏，每张卡片上有一个正整数。在游戏者从中拿出一卡片，并且得到一个分数，它等于被拿走的卡片上的数与这张卡片左右两张卡片上的整数的积。第一张与与最后一张卡片不能被拿出。在最后...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】 瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海...
阅读全文
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有这样一种数列A1、A2、A3、……An，其中A1=0，且对任意一项Ai满足|Ai-A(i+1)|=1（1 0){f[i+1][j+i] =f[i+1][j+i]+ f[i][j];f[i+1][j-i] =...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小明有n个长度不一的小木棍，这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度l，让小明闭着眼睛从n个木棍中随便拿出两个。如果两个木棍的长度总和小于等于l，则小明胜，否则小明的父亲胜。...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？ 【输入格式】第一行，正整数n (n【输出格式】只有一行，包含一个...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】我们当中有很多热爱中国足球的同学，我们都知道中超（中国足球超级联赛）的规则：一场比赛中，若获胜（即你的得分严格大于对手得分）则获得3的积分，若打平（即你的得分等于对手得分）则获得1分，若失败（即你的得分严格小...
阅读全文
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述输入一棵二叉树的中序和后序遍历序列，输出其前序遍历序列。Input输入文件共两行，第一行一个字符串，表示树的中序遍历，第二行一个字符串，表示树的后序遍历。树的结点一律用小写字母表示。Output输出文件仅一行，表示...
阅读全文
摘要：Time Limit: 1000ms secondMemory Limit: 32m 问题描述：设A、B、C是3 个塔座。开始时，在塔座A上有一叠共n个圆盘，这些圆盘自下而上， 由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着红色，偶数号 圆盘着蓝色，如图所示。现要求将塔座A ...
阅读全文
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。Input输入文件共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。Output输出文件仅一行，表示...
阅读全文
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每...
阅读全文
摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 有2n个棋子(n≥4)排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可...
阅读全文
摘要：问题描述 小明是一个地理学家，经常要对一段河流进行测量分析。他从上游开始向下游方向等距离地选择了N个点测量水位深度。得到一组数据d1,d2,……,dn，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，小明发现某种水文现象与河床地势有关，于是他指示分析员要...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建...
阅读全文
