----------各大OJ----------
文章平均质量分 91
Detective-Conan
且随疾风前行 身后亦须留心
展开
-
(模板题)sdut 2125 数据结构实验之串二:字符串匹配(KMP)
数据结构实验之串二:字符串匹配Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表原创 2016-07-23 14:58:31 · 579 阅读 · 0 评论 -
sdut 3469 深度优先搜索练习之神奇的矩环(DFS)
深度优先搜索练习之神奇的矩环Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1的环,并且这个环的颜色是相同的,魔王就把小鑫的女朋友还给原创 2016-06-23 10:28:49 · 833 阅读 · 0 评论 -
(模板题)sdut 3359 高数Umaru系列(10)——简单题(矩阵快速幂)
高数Umaru系列(10)——简单题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述题目描述很简单,已知递推式F(n)=a*F(n-1)+b*F(n-2),给定a,b,F(0),F(1)的值以及n,求F(n)。多组输入。对于每组输入,输出一个F(n),结果可能会比较大,需要对100000000原创 2016-07-23 14:52:41 · 324 阅读 · 0 评论 -
(模板题)sdut 2143 图结构练习——最短路径(SPFA求最短路)
图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b c,代表节原创 2016-07-23 16:44:09 · 385 阅读 · 0 评论 -
sdut 1482 二元多项式
二元多项式Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给你多个二元多项式和一个操作符,让你输出操作符操作这些二元多项式之后的结果。输入 首先输入二元多项式的个数n和操作符号(‘+’,‘*’);后面n行输入每一个多项式。多组输入,原创 2016-07-21 16:44:34 · 1070 阅读 · 0 评论 -
sdut 2622 最短路径(Dijkstra算法求最短路)
最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述为了准备一年一度的校赛,大家都在忙着往赛场搬运东西,比如气球什么的。这时 YY 也没有闲着,他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路,YY 并不是把东西直接搬到赛场,而是从 S 路口搬运到 T 路口。由于 Y原创 2016-07-19 09:59:43 · 1109 阅读 · 2 评论 -
(模板题)sdut 3373 数据结构实验之查找一:二叉排序树(二叉排序树的建立)
数据结构实验之查找一:二叉排序树Time Limit: 400ms Memory limit: 65536K 有疑问?点这里^_^题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于原创 2016-07-24 11:29:34 · 643 阅读 · 0 评论 -
(模板题)sdut 3402 数据结构实验之排序五:归并求逆序数(归并排序)
数据结构实验之排序五:归并求逆序数Time Limit: 20ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中原创 2016-07-24 20:49:13 · 386 阅读 · 0 评论 -
sdut 3468 广度优先搜索练习之神奇的电梯(BFS)
广度优先搜索练习之神奇的电梯Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间,然而更悲哀的是,这座高楼的电梯是限号的,小鑫最开始的时候在1层,他想去第x层,问题是他最起码要经过多少层(包含第x层)才能到达第x原创 2016-06-23 10:15:22 · 413 阅读 · 0 评论 -
(模板题)poj 2190 Power of Cryptography(二分查找)
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22932 Accepted: 11572DescriptionCurrent work in cryptography involves (among other原创 2016-07-25 21:19:20 · 252 阅读 · 0 评论 -
poj 1328 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75663 Accepted: 16952DescriptionAssume the coasting is an infinite straight line. Land原创 2016-07-25 18:17:18 · 249 阅读 · 0 评论 -
poj 1753 Flip Game
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39949 Accepted: 17341DescriptionFlip game is played on a rectangular 4x4 field with two-sided p原创 2016-07-25 11:03:07 · 224 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23715 Accepted: 9138 Special JudgeDescriptionThe game “The Pilots原创 2016-07-25 15:05:11 · 279 阅读 · 0 评论 -
(模板题)poj 2524 Ubiquitous Religions(并查集)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 31596 Accepted: 15314DescriptionThere are so many different religions in the world t原创 2016-07-26 09:36:58 · 243 阅读 · 0 评论 -
(模板题)sdut 3403 数据结构实验之排序六:希尔排序(希尔排序)
数据结构实验之排序六:希尔排序Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少原创 2016-07-24 21:26:36 · 325 阅读 · 0 评论 -
poj 1068 Parencodings
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24700 Accepted: 14533DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.原创 2016-07-26 15:08:38 · 228 阅读 · 0 评论 -
poj 2632 Crashing Robots
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9905 Accepted: 4227DescriptionIn a modernized warehouse, robots are used to fetch the goo原创 2016-07-26 19:13:51 · 279 阅读 · 0 评论 -
poj 1573 Robot Motion
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12567 Accepted: 6094DescriptionA robot has been programmed to follow the instructions in原创 2016-07-26 20:14:00 · 260 阅读 · 0 评论 -
poj 2586 Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13247 Accepted: 6725DescriptionAccounting for Computer Machinists (ACM) has sufferred原创 2016-07-26 08:48:01 · 396 阅读 · 0 评论 -
poj 2996 Help Me with the Game
Help Me with the GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4354 Accepted: 2743DescriptionYour task is to read a picture of a chessboard positi原创 2016-07-27 09:30:14 · 258 阅读 · 0 评论 -
poj 2993 Emag eht htiw Em Pleh
Emag eht htiw Em PlehTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3322 Accepted: 2181DescriptionThis problem is a reverse case of the problem 2996. Y原创 2016-07-26 21:50:53 · 226 阅读 · 0 评论 -
poj 3259 Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 43633 Accepted: 16020DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2016-07-28 20:35:00 · 221 阅读 · 0 评论 -
poj 1062 昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45090 Accepted: 13326Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2016-07-29 10:01:02 · 276 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33785 Accepted: 18652DescriptionStockbrokers are known to overreact to rumours. You原创 2016-07-29 13:00:54 · 352 阅读 · 0 评论 -
poj 2240 Arbitrage
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20476 Accepted: 8719DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2016-07-29 14:13:36 · 199 阅读 · 0 评论 -
poj 1258 Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51418 Accepted: 21436DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2016-07-29 17:33:38 · 259 阅读 · 0 评论 -
poj 3026 Borg Maze
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12608 Accepted: 4121DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro原创 2016-07-29 21:14:14 · 382 阅读 · 0 评论 -
poj 2485 Highways
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28289 Accepted: 12882DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2016-07-29 17:07:01 · 369 阅读 · 0 评论 -
poj 2049 Finding Nemo
Finding NemoTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 8837 Accepted: 2080DescriptionNemo is a naughty boy. One day he went into the deep sea all b原创 2016-07-27 19:59:13 · 1256 阅读 · 0 评论 -
poj 1840 Eqs
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15314 Accepted: 7518DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a原创 2016-08-03 15:53:12 · 304 阅读 · 0 评论 -
poj 2002 Squares
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 18822 Accepted: 7240DescriptionA square is a 4-sided polygon whose sides have equal length and ad原创 2016-08-03 20:27:27 · 269 阅读 · 0 评论 -
(模板题)poj 3041 Asteroids(二分图的最大匹配匈牙利算法)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20143 Accepted: 10929DescriptionBessie wants to navigate her spaceship through a dangerous aste原创 2016-07-31 12:15:20 · 324 阅读 · 0 评论 -
poj 3020 Antenna Placement
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8561 Accepted: 4238DescriptionThe Global Aerial Research Centre has been allotted the t原创 2016-07-31 16:50:55 · 318 阅读 · 0 评论 -
sdut 3311 数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入首先输入一个整数n,代表有n个小朋友。(0输出原创 2016-07-20 09:15:13 · 488 阅读 · 0 评论 -
poj 2151 Check the difficulty of problems
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6679 Accepted: 2905DescriptionOrganizing a programming contest is not an原创 2016-08-03 14:51:24 · 291 阅读 · 0 评论 -
poj 2253 Frogger
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36865 Accepted: 11852DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2016-07-29 11:15:56 · 318 阅读 · 0 评论 -
poj 3267 The Cow Lexicon
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9590 Accepted: 4603DescriptionFew know that the cows have their own dictionary with W (1原创 2016-07-30 21:34:45 · 414 阅读 · 0 评论 -
poj 2503 Babelfish
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40643 Accepted: 17319DescriptionYou have just moved from Waterloo to a big city. The people her原创 2016-08-04 13:10:41 · 238 阅读 · 0 评论 -
(模板题)poj 1459 Power Network(Edmonds-Karp算法求最大流)
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 26991 Accepted: 14034DescriptionA power network consists of nodes (power stations, consumer原创 2016-08-01 09:06:05 · 528 阅读 · 0 评论 -
poj 3253 Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39773 Accepted: 12970DescriptionFarmer John wants to repair a small length of the fence arou原创 2016-08-04 14:18:22 · 336 阅读 · 0 评论