码迷,mamicode.com
首页 >  
搜索关键字:zoj 1649    ( 3447个结果
九度OJ—题目1032:ZOJ
题目描写叙述: 读入一个字符串。字符串中包括ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出。当某个字符用完时,剩下的仍然依照ZOJ的顺序输出。 输入: 题目包括多组用例,每组用例占一行,包括ZOJ三个字符,当输入“E”时表示输入结束。 1<=length<=100。 输出: 对于每组输入,请输出 ...
分类:其他好文   时间:2017-06-12 17:14:00    阅读次数:161
ZOJ 2588 Burning Bridges(无向连通图求割边)
题目地址:ZOJ 2588 由于数组开小了而TLE了。。这题就是一个求无向连通图最小割边。仅仅要推断dfn[u]是否<low[v],由于low指的当前所能回到的祖先的最小标号,增加low[v]大于dfn[u]时,说明v无法通过其它边回到u之前的点。也就是说v假设想要回到u的祖先点。必需要经过u点,那 ...
分类:其他好文   时间:2017-06-12 11:50:36    阅读次数:158
ZOJ 2676 Network Wars(最优比例最小割)
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
ZOJ 2112 Dynamic Rankings(带修改的区间第K大,分块+二分搜索+二分答案)
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
ZOJ 3792 Romantic Value 最小割(最小费用下最小边数)
求最小割及最小花费 把边权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
洛谷 P2285 BZOJ[HNOI2004]打鼹鼠
题目描述 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹 ...
分类:其他好文   时间:2017-06-08 23:42:11    阅读次数:304
Bzoj3481 DZY Loves Math III
数学问题 欧拉函数 Miller-Rabin Pollard-rho ...
分类:其他好文   时间:2017-06-08 23:38:28    阅读次数:325
[BZOJ1455] 罗马游戏
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1994 Solved: 865[Submit][Status][Discuss] Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试, ...
分类:其他好文   时间:2017-06-08 21:31:18    阅读次数:273
[单调队列]BZOJ1012 最大数maxnumber
题面 Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作 ...
分类:其他好文   时间:2017-06-07 20:51:17    阅读次数:113
ZOJ 3829 Known Notation(字符串处理 数学 牡丹江现场赛)
题目链接: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!