水题
lzr010506
OI党
展开
-
Poj 2914 Minimum Cut
DescriptionGiven an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must be removed at least to di原创 2016-01-19 16:29:04 · 617 阅读 · 1 评论 -
poj3974 Palindrome
DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can you propose an efficient algorithm to find the length原创 2016-04-29 22:49:32 · 389 阅读 · 0 评论 -
poj1207 The 3n + 1 problem
DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algori原创 2016-04-29 20:33:44 · 379 阅读 · 0 评论 -
bzoj3038 上帝造题7分钟2
DescriptionXLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟,k说,要能查询,于是便有了求一段数的和的操作。第四分钟,彩虹喵说,要是noip难度,于是便有了数据范围。第五分钟,诗人说,要有韵律,于是便有了时间限制原创 2016-03-28 22:02:26 · 352 阅读 · 0 评论 -
bzoj3211 花神游历各国
DescriptionInputOutput每次x=1时,每行一个整数,表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于原创 2016-03-28 21:59:57 · 425 阅读 · 0 评论 -
bzoj1050 旅行comf
Description给你一个无向图,N(NInput第一行包含两个正整数,N和M。 下来的M行每行包含三个正整数:x,y和v。表示景点x到景点y之间有一条双向公路,车辆必须以速度v在该公路上行驶。 最后一行包含两个正整数s,t,表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。Output如果景点s到景点t没有路径,输出“IMPOSSI原创 2016-03-27 11:40:09 · 458 阅读 · 0 评论 -
bzoj1028 麻将
Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),剩余的十二张组成三张一组的四组,每一组须为顺子(即同花色且序数相连的序数牌,例如条子的原创 2016-03-11 19:58:04 · 657 阅读 · 1 评论 -
bzoj1022 小约翰的游戏John
Description小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你原创 2016-03-18 19:51:57 · 402 阅读 · 0 评论 -
bzoj1398 寻找主人
Description 给定两个项链的表示,判断他们是否可能是一条项链。Input输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。Output如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’,第二行输出该项链的字典序最小的表示。 设L = 项链长度, 对于50%的数据L 找原创 2016-02-14 09:19:54 · 518 阅读 · 0 评论 -
bzoj 1083 繁忙的都市
Description城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道原创 2016-01-22 20:15:29 · 590 阅读 · 0 评论 -
bzoj 1218 [HNOI2003]激光炸弹
Description一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(NInput输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示Output输出文件仅有一个正整数,表示一颗炸弹最多能炸掉地图上总价值为多少的目标(结果不会超过32767)。Sample Input2 10 0 1原创 2016-01-21 07:54:04 · 7081 阅读 · 3 评论 -
poj1004 Financial Management
DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfo原创 2016-01-20 12:01:01 · 694 阅读 · 0 评论 -
poj 1003 Hangover
DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicul原创 2016-01-20 11:51:37 · 464 阅读 · 0 评论 -
bzoj 1751 [Usaco2005 qua]Lake Counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains eith原创 2016-06-05 09:55:45 · 533 阅读 · 0 评论