题目描写叙述: 读入一个字符串。字符串中包括ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出。当某个字符用完时,剩下的仍然依照ZOJ的顺序输出。 输入: 题目包括多组用例,每组用例占一行,包括ZOJ三个字符,当输入“E”时表示输入结束。 1<=length<=100。 输出: 对于每组输入,请输出 ...
分类:
其他好文 时间:
2017-06-12 17:14:00
阅读次数:
161
题目地址:ZOJ 2588 由于数组开小了而TLE了。。这题就是一个求无向连通图最小割边。仅仅要推断dfn[u]是否<low[v],由于low指的当前所能回到的祖先的最小标号,增加low[v]大于dfn[u]时,说明v无法通过其它边回到u之前的点。也就是说v假设想要回到u的祖先点。必需要经过u点,那 ...
分类:
其他好文 时间:
2017-06-12 11:50:36
阅读次数:
158
Network of Byteland consists of n servers, connected by m optical cables. Each cable connects two servers and can transmit data in both directions. Tw ...
分类:
Web程序 时间:
2017-06-12 00:37:15
阅读次数:
263
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num ...
分类:
其他好文 时间:
2017-06-10 21:29:19
阅读次数:
179
求最小割及最小花费 把边权c = c*10000+1 然后跑一个最小割,则flow / 10000就是费用 flow%10000就是边数。 且是边数最少的情况。。 #include<stdio.h> #include<string.h> #include<iostream> #include<mat ...
分类:
其他好文 时间:
2017-06-10 17:06:34
阅读次数:
136
题目描述 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹 ...
分类:
其他好文 时间:
2017-06-08 23:42:11
阅读次数:
304
数学问题 欧拉函数 Miller-Rabin Pollard-rho ...
分类:
其他好文 时间:
2017-06-08 23:38:28
阅读次数:
325
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1994 Solved: 865[Submit][Status][Discuss] Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试, ...
分类:
其他好文 时间:
2017-06-08 21:31:18
阅读次数:
273
题面 Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作 ...
分类:
其他好文 时间:
2017-06-07 20:51:17
阅读次数:
113
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383 Do you know reverse Polish notation (RPN)? It is a known notation in the area of ...
分类:
其他好文 时间:
2017-06-06 20:00:30
阅读次数:
230