07 2014 档案

xtu summer individual 1 E - Palindromic Numbers
摘要：E -Palindromic NumbersTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionA palindromic number or numeral palindrome is a 'symm... 阅读全文
posted @ 2014-07-31 21:30 狂徒归来 阅读(252) 评论(0) 推荐(0) 编辑
xtu summer individual 1 D - Round Numbers
摘要：D -Round NumbersTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionThe cows, as you know, have no fingers or thumbs and thus... 阅读全文
posted @ 2014-07-31 15:05 狂徒归来 阅读(203) 评论(0) 推荐(0) 编辑
xtu read problem training B - Tour
摘要：B -TourTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he... 阅读全文
posted @ 2014-07-31 11:48 狂徒归来 阅读(205) 评论(0) 推荐(0) 编辑
xtu read problem training A - Dividing
摘要：A -DividingTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uDescriptionMarsha and Bill own a collection of marbles. They want to spli... 阅读全文
posted @ 2014-07-31 11:04 狂徒归来 阅读(256) 评论(0) 推荐(0) 编辑
BNUOJ 1575 Supermarket
摘要：SupermarketTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:145664-bit integer IO format:%lld Java class name:Mai... 阅读全文
posted @ 2014-07-30 21:25 狂徒归来 阅读(167) 评论(0) 推荐(0) 编辑
xtu字符串 C. Marlon's String
摘要：C. Marlon's StringTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainLong long ago, there was a coder named Marl... 阅读全文
posted @ 2014-07-30 11:07 狂徒归来 阅读(240) 评论(0) 推荐(0) 编辑
学渣乱搞系列之扩展KMP的那点事
摘要：扩展KMP牵涉了一些相对运动的姿势，比较费解！本学渣看了一天的扩展KMP，打算写点东西。。。本文看后，出现的后果本人一概不负责。毕竟我不是很会表达。扩展KMP是搞什么灰机的?本学渣所知道的扩展KMP是来解集训篇那道字符串题的。有了犯罪动机，现在就要下手。不要以为扩展KMP就以为与KMP关系暧昧。屁大... 阅读全文
posted @ 2014-07-29 19:10 狂徒归来 阅读(442) 评论(0) 推荐(0) 编辑
xtu字符串 D. 病毒侵袭
摘要：D. 病毒侵袭Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:Main当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我... 阅读全文
posted @ 2014-07-28 20:54 狂徒归来 阅读(203) 评论(0) 推荐(0) 编辑
hdu 2222 Keywords Search
摘要：Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33431Accepted Submission(s): 1080... 阅读全文
posted @ 2014-07-28 14:02 狂徒归来 阅读(142) 评论(0) 推荐(0) 编辑
TIANKENG’s restaurant
摘要：TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Pr... 阅读全文
posted @ 2014-07-27 20:46 狂徒归来 阅读(329) 评论(0) 推荐(0) 编辑
BNU 13174 Substring Frequency
摘要：3C. Substring FrequencyTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%lld Java class name:MainA string is a finite sequence of symbo... 阅读全文
posted @ 2014-07-27 16:23 狂徒归来 阅读(242) 评论(0) 推荐(0) 编辑
BNU 4346 Scout YYF I
摘要：A. Scout YYF ITime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainYYF is a couragous scout. Now he is on a danger... 阅读全文
posted @ 2014-07-27 14:34 狂徒归来 阅读(236) 评论(6) 推荐(0) 编辑
NYOJ 203 三国志
摘要：三国志时间限制：3000ms | 内存限制：65535KB难度：5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈... 阅读全文
posted @ 2014-07-26 21:44 狂徒归来 阅读(357) 评论(0) 推荐(0) 编辑
NYOJ 237 游戏高手的烦恼
摘要：游戏高手的烦恼时间限制：1000 ms | 内存限制：65535 KB难度：5描述有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得优秀的人，所以，他决定，使用尽可能少的炸弹炸掉... 阅读全文
posted @ 2014-07-26 16:17 狂徒归来 阅读(282) 评论(0) 推荐(0) 编辑
XTU 二分图和网络流 练习题 C. 方格取数(1)
摘要：C. 方格取数(1)Time Limit: 5000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:Main给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没... 阅读全文
posted @ 2014-07-26 15:23 狂徒归来 阅读(232) 评论(0) 推荐(0) 编辑
hdu 2147 kiki's game
摘要：kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6476Accepted Submission(s): 3845Problem ... 阅读全文
posted @ 2014-07-26 11:29 狂徒归来 阅读(243) 评论(0) 推荐(0) 编辑
HDU 1846 Brave Game
摘要：Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6331Accepted Submission(s): 4231Problem ... 阅读全文
posted @ 2014-07-26 10:54 狂徒归来 阅读(144) 评论(0) 推荐(0) 编辑
NYOJ 239 月老的难题
摘要：月老的难题时间限制：1000ms | 内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福... 阅读全文
posted @ 2014-07-25 22:07 狂徒归来 阅读(367) 评论(0) 推荐(0) 编辑
NYOJ 170 网络的可靠性
摘要：网络的可靠性时间限制：3000ms | 内存限制：65535KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的... 阅读全文
posted @ 2014-07-25 21:28 狂徒归来 阅读(217) 评论(0) 推荐(0) 编辑
NYOJ 120 校园网络
摘要：校园网络时间限制：3000ms | 内存限制：65535KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请... 阅读全文
posted @ 2014-07-25 21:15 狂徒归来 阅读(162) 评论(0) 推荐(0) 编辑
xtu字符串 B. Power Strings
摘要：B. Power StringsTime Limit: 3000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainGiven two strings a and b we define a*b to be... 阅读全文
posted @ 2014-07-25 20:29 狂徒归来 阅读(309) 评论(0) 推荐(0) 编辑
xtu字符串 A. Babelfish
摘要：A. BabelfishTime Limit: 3000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainYou have just moved from Waterloo to a big city. ... 阅读全文
posted @ 2014-07-25 20:11 狂徒归来 阅读(307) 评论(0) 推荐(0) 编辑
图论trainning-part-1 D. Going in Cycle!!
摘要：D. Going in Cycle!!Time Limit: 3000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainYou are given a weighted directed graph w... 阅读全文
posted @ 2014-07-25 18:19 狂徒归来 阅读(299) 评论(0) 推荐(0) 编辑
XTU 二分图和网络流 练习题 J. Drainage Ditches
摘要：J. Drainage DitchesTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainEvery time it rains on Farmer John's fiel... 阅读全文
posted @ 2014-07-25 16:34 狂徒归来 阅读(241) 评论(0) 推荐(0) 编辑
XTU 二分图和网络流 练习题 B. Uncle Tom's Inherited Land*
摘要：B. Uncle Tom's Inherited Land*Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainSpecial JudgeYour old uncle To... 阅读全文
posted @ 2014-07-24 16:56 狂徒归来 阅读(315) 评论(0) 推荐(0) 编辑
POJ 1469 COURSES
摘要：COURSESTime Limit:1000MSMemory Limit:10000KTotal Submissions:17154Accepted:6741DescriptionConsider a group of N students and P courses. Each student v... 阅读全文
posted @ 2014-07-24 13:38 狂徒归来 阅读(167) 评论(0) 推荐(0) 编辑
图论trainning-part-2 C. The Largest Clique
摘要：C. The Largest CliqueTime Limit: 3000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainGiven a directed graphG, consider the f... 阅读全文
posted @ 2014-07-23 21:41 狂徒归来 阅读(295) 评论(0) 推荐(0) 编辑
hdu 1269 迷宫城堡
摘要：迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6826Accepted Submission(s): 3034Problem Descri... 阅读全文
posted @ 2014-07-23 19:35 狂徒归来 阅读(227) 评论(0) 推荐(0) 编辑
图论trainning-part-2 B. Claw Decomposition
摘要：B. Claw DecompositionTime Limit: 1000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainA claw is defined as a pointed curved n... 阅读全文
posted @ 2014-07-23 14:00 狂徒归来 阅读(268) 评论(0) 推荐(0) 编辑
图论trainning-part-1 H. Qin Shi Huang's National Road System
摘要：H. Qin Shi Huang's National Road SystemTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainDuring the Warring St... 阅读全文
posted @ 2014-07-23 13:09 狂徒归来 阅读(435) 评论(0) 推荐(0) 编辑
xtu数据结构 H. City Horizon
摘要：H. City HorizonTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainFarmer John has taken his cows on a trip to th... 阅读全文
posted @ 2014-07-22 21:16 狂徒归来 阅读(327) 评论(0) 推荐(0) 编辑
图论trainning-part-1 E. Invitation Cards
摘要：E. Invitation CardsTime Limit: 8000msMemory Limit: 262144KB64-bit integer IO format:%lld Java class name:MainIn the age of television, not many people... 阅读全文
posted @ 2014-07-22 15:51 狂徒归来 阅读(265) 评论(0) 推荐(0) 编辑
图论trainning-part-1 F. Highways
摘要：F. HighwaysTime Limit: 1000msMemory Limit: 10000KB64-bit integer IO format:%lld Java class name:MainThe island nation of Flatopia is perfectly flat. U... 阅读全文
posted @ 2014-07-22 15:18 狂徒归来 阅读(208) 评论(0) 推荐(0) 编辑
图论trainning-part-1 G. Stockbroker Grapevine
摘要：G. Stockbroker GrapevineTime Limit: 1000msMemory Limit: 10000KB64-bit integer IO format:%lld Java class name:MainStockbrokers are known to overreact t... 阅读全文
posted @ 2014-07-22 11:26 狂徒归来 阅读(249) 评论(0) 推荐(0) 编辑
图论trainning-part-1 B. A Walk Through the Forest
摘要：B. A Walk Through the ForestTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainJimmy experiences a lot of stres... 阅读全文
posted @ 2014-07-22 08:14 狂徒归来 阅读(236) 评论(0) 推荐(0) 编辑
xtu数据结构 I. A Simple Tree Problem
摘要：I. A Simple Tree ProblemTime Limit: 3000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainGiven a rooted tree, each node has a ... 阅读全文
posted @ 2014-07-21 20:33 狂徒归来 阅读(268) 评论(0) 推荐(0) 编辑
图论trainning-part-1 A. 最短路
摘要：A. 最短路Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:Main在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从... 阅读全文
posted @ 2014-07-21 16:22 狂徒归来 阅读(198) 评论(0) 推荐(0) 编辑
xtu数据结构 D. Necklace
摘要：D. NecklaceTime Limit: 5000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainMery has a beautiful necklace. The necklace is ma... 阅读全文
posted @ 2014-07-21 16:03 狂徒归来 阅读(247) 评论(0) 推荐(0) 编辑
xtu数据结构 G. Count the Colors
摘要：G. Count the ColorsTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainPainting some colored segments on a line, ... 阅读全文
posted @ 2014-07-21 14:29 狂徒归来 阅读(212) 评论(0) 推荐(0) 编辑
xtu数据结构 B. Get Many Persimmon Trees
摘要：B. Get Many Persimmon TreesTime Limit: 1000msMemory Limit: 30000KB64-bit integer IO format:%lld Java class name:MainSubmitStatusSeiji Hayashi had been... 阅读全文
posted @ 2014-07-21 11:22 狂徒归来 阅读(282) 评论(0) 推荐(0) 编辑
xtu数据结构 C. Ultra-QuickSort
摘要：C. Ultra-QuickSortTime Limit: 7000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainSubmitStatusIn this problem, you have to an... 阅读全文
posted @ 2014-07-21 10:56 狂徒归来 阅读(263) 评论(0) 推荐(0) 编辑
NYOJ 118 修路方案
摘要：修路方案时间限制：3000ms | 内存限制：65535KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通... 阅读全文
posted @ 2014-07-20 21:30 狂徒归来 阅读(257) 评论(0) 推荐(0) 编辑
POJ 1679 The Unique MST
摘要：The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:19847Accepted:6959DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文
posted @ 2014-07-20 19:54 狂徒归来 阅读(204) 评论(0) 推荐(0) 编辑
NYOJ 115 城市平乱
摘要：城市平乱时间限制：1000ms | 内存限制：65535KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱... 阅读全文
posted @ 2014-07-19 21:13 狂徒归来 阅读(174) 评论(0) 推荐(0) 编辑
NYOJ 38 布线问题
摘要：布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 2 #include 3 #incl... 阅读全文
posted @ 2014-07-19 20:25 狂徒归来 阅读(234) 评论(0) 推荐(0) 编辑
NYOJ 747 蚂蚁的难题(三)
摘要：蚂蚁的难题(三)时间限制：2000ms | 内存限制：65535KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi, 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi的美味指数，当然，用第i件食材做饭要花去Ci... 阅读全文
posted @ 2014-07-19 17:29 狂徒归来 阅读(355) 评论(0) 推荐(0) 编辑
NYOJ 722 数独
摘要：数独时间限制：1000ms | 内存限制：65535KB难度：4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为... 阅读全文
posted @ 2014-07-19 10:29 狂徒归来 阅读(292) 评论(0) 推荐(0) 编辑
NYOJ 92 图像有用区域
摘要：图像有用区域时间限制：3000ms | 内存限制：65535KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉（如图2）,... 阅读全文
posted @ 2014-07-19 10:24 狂徒归来 阅读(160) 评论(0) 推荐(0) 编辑
NYOJ 82 迷宫寻宝（一）
摘要：迷宫寻宝（一）时间限制：1000ms | 内存限制：65535KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 2 #include 3 #include 4 #define LL long long 5 usin... 阅读全文
posted @ 2014-07-19 09:41 狂徒归来 阅读(192) 评论(0) 推荐(0) 编辑
NYOJ 21 三个水杯
摘要：三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数... 阅读全文
posted @ 2014-07-19 09:38 狂徒归来 阅读(220) 评论(0) 推荐(0) 编辑
NYOJ 293 Sticks
摘要：Sticks时间限制：3000ms | 内存限制：65535KB难度：5描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he... 阅读全文
posted @ 2014-07-19 08:37 狂徒归来 阅读(175) 评论(0) 推荐(0) 编辑
NYOJ 740 “炫舞家“ST
摘要：“炫舞家“ST时间限制：3000ms | 内存限制：65535KB难度：3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。DDR的主要内容... 阅读全文
posted @ 2014-07-18 10:57 狂徒归来 阅读(188) 评论(0) 推荐(0) 编辑
NYOJ 1058 部分和问题
摘要：部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1 2 #include 3 #include 4 #include... 阅读全文
posted @ 2014-07-17 21:33 狂徒归来 阅读(166) 评论(0) 推荐(0) 编辑
NYOJ 737 石子合并（一）
摘要：石子合并（一）时间限制：1000ms | 内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到... 阅读全文
posted @ 2014-07-17 20:38 狂徒归来 阅读(643) 评论(0) 推荐(0) 编辑
NYOJ 61 传纸条（一）
摘要：传纸条（一）时间限制：2000ms | 内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸... 阅读全文
posted @ 2014-07-17 15:23 狂徒归来 阅读(196) 评论(0) 推荐(0) 编辑
NYOJ 1023 还是回文
摘要：还是回文时间限制：2000ms | 内存限制：65535KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的... 阅读全文
posted @ 2014-07-17 12:36 狂徒归来 阅读(352) 评论(0) 推荐(0) 编辑
NYOJ 469 擅长排列的小明 II
摘要：擅长排列的小明 II时间限制：1000ms | 内存限制：65535KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输... 阅读全文
posted @ 2014-07-16 23:13 狂徒归来 阅读(188) 评论(0) 推荐(0) 编辑
NYOJ 745 首尾相连数组的最大子数组和
摘要：首尾相连数组的最大子数组和时间限制：1000ms | 内存限制：65535KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0... 阅读全文
posted @ 2014-07-16 22:14 狂徒归来 阅读(209) 评论(0) 推荐(0) 编辑
NYOJ 745 蚂蚁的难题(二)
摘要：蚂蚁的难题(二)时间限制：1000ms | 内存限制：65535KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是... 阅读全文
posted @ 2014-07-16 22:02 狂徒归来 阅读(251) 评论(0) 推荐(0) 编辑
NYOJ 995 硬币找零
摘要：硬币找零时间限制：1000ms | 内存限制：65535KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1... 阅读全文
posted @ 2014-07-16 13:48 狂徒归来 阅读(285) 评论(0) 推荐(0) 编辑
NYOJ 325 zb的生日
摘要：zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他... 阅读全文
posted @ 2014-07-16 11:23 狂徒归来 阅读(183) 评论(0) 推荐(0) 编辑
NYOJ 232 How to eat more Banana
摘要：How to eat more Banana时间限制：1000ms | 内存限制：65535KB难度：4描述A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a ... 阅读全文
posted @ 2014-07-16 10:36 狂徒归来 阅读(235) 评论(0) 推荐(0) 编辑
NYOJ 234 吃土豆
摘要：吃土豆时间限制：1000ms | 内存限制：65535KB难度：4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Me... 阅读全文
posted @ 2014-07-16 09:54 狂徒归来 阅读(182) 评论(0) 推荐(0) 编辑
NYOJ 219 An problem about date
摘要：An problem about date时间限制：2000ms | 内存限制：65535KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输... 阅读全文
posted @ 2014-07-15 22:07 狂徒归来 阅读(101) 评论(0) 推荐(0) 编辑
NYOJ 214 单调递增子序列(二)
摘要：单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2014-07-15 21:34 狂徒归来 阅读(175) 评论(0) 推荐(0) 编辑
NYOJ 37 回文字符串
摘要：回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这... 阅读全文
posted @ 2014-07-15 20:09 狂徒归来 阅读(137) 评论(0) 推荐(0) 编辑
POJ 2955 Brackets
摘要：BracketsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2938Accepted:1516DescriptionWe give the following inductive definition of a “regular bra... 阅读全文
posted @ 2014-07-15 17:23 狂徒归来 阅读(120) 评论(0) 推荐(0) 编辑
NYOJ 15 括号匹配（二）
摘要：括号匹配（二）时间限制：1000ms | 内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测... 阅读全文
posted @ 2014-07-15 17:14 狂徒归来 阅读(176) 评论(0) 推荐(0) 编辑
NYOJ 104 最大和
摘要：最大和时间限制：1000ms | 内存限制：65535KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2... 阅读全文
posted @ 2014-07-15 14:35 狂徒归来 阅读(131) 评论(0) 推荐(0) 编辑
A. Light Bulb
摘要：A. Light BulbTime Limit:1000msCase Time Limit:1000msMemory Limit:32768KB64-bit integer IO format:%lld Java class name:MainCompared to wildleopard's we... 阅读全文
posted @ 2014-07-14 21:03 狂徒归来 阅读(245) 评论(0) 推荐(0) 编辑
A. Nearest Common Ancestors
摘要：A. Nearest Common AncestorsTime Limit:1000msCase Time Limit:1000msMemory Limit:10000KB64-bit integer IO format:%lld Java class name:MainA rooted tree ... 阅读全文
posted @ 2014-07-14 15:41 狂徒归来 阅读(457) 评论(0) 推荐(0) 编辑
E. A Magic Lamp
摘要：E. A Magic LampTime Limit:1000msCase Time Limit:1000msMemory Limit:32768KB64-bit integer IO format:%I64d Java class name:MainKiki likes traveling. One... 阅读全文
posted @ 2014-07-14 10:03 狂徒归来 阅读(284) 评论(0) 推荐(0) 编辑
D. Frequent values
摘要：D. Frequent valuesTime Limit:3000msCase Time Limit:3000msMemory Limit:131072KB64-bit integer IO format:%lld Java class name:Main2007/2008 ACM Internat... 阅读全文
posted @ 2014-07-13 22:02 狂徒归来 阅读(208) 评论(0) 推荐(0) 编辑
C. RMQ with Shifts
摘要：C. RMQ with ShiftsTime Limit:1000msCase Time Limit:1000msMemory Limit:131072KB64-bit integer IO format:%lld Java class name:MainIn the traditional RMQ... 阅读全文
posted @ 2014-07-13 17:41 狂徒归来 阅读(180) 评论(0) 推荐(0) 编辑
B. Balanced Lineup
摘要：B. Balanced LineupTime Limit:5000msCase Time Limit:5000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:MainFor the daily milking, ... 阅读全文
posted @ 2014-07-13 14:08 狂徒归来 阅读(229) 评论(0) 推荐(0) 编辑
A. Test for Job
摘要：A. Test for JobTime Limit:5000msCase Time Limit:5000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:MainMr.Dog was fired by his co... 阅读全文
posted @ 2014-07-13 14:01 狂徒归来 阅读(238) 评论(0) 推荐(0) 编辑
NYOJ 16 矩形嵌套
摘要：矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2014-07-13 12:54 狂徒归来 阅读(148) 评论(0) 推荐(0) 编辑
D. Billboard
摘要：D. BillboardTime Limit:8000msCase Time Limit:8000msMemory Limit:32768KB64-bit integer IO format:%I64d Java class name:MainAt the entrance to the unive... 阅读全文
posted @ 2014-07-12 22:24 狂徒归来 阅读(212) 评论(0) 推荐(0) 编辑
HDU 3308 LCIS
摘要：LCISTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:330864-bit integer IO format:%I64d Java class name:MainGiven... 阅读全文
posted @ 2014-07-12 20:22 狂徒归来 阅读(189) 评论(0) 推荐(0) 编辑
BNUOJ 3580 Oulipo
摘要：OulipoTime Limit:1000msMemory Limit:65536KBThis problem will be judged on PKU. Original ID:346164-bit integer IO format:%lld Java class name:MainThe F... 阅读全文
posted @ 2014-07-11 23:27 狂徒归来 阅读(206) 评论(0) 推荐(0) 编辑
NYOJ 491 幸运三角形
摘要：幸运三角形时间限制：1000ms | 内存限制：65535KB难度：3描述 话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，... 阅读全文
posted @ 2014-07-11 19:26 狂徒归来 阅读(211) 评论(0) 推荐(0) 编辑
BNUOJ 19297 Code Refactoring
摘要：Code RefactoringTime Limit:3000msMemory Limit:131072KBThis problem will be judged on UVA. Original ID:1087964-bit integer IO format:%lld Java class na... 阅读全文
posted @ 2014-07-10 22:18 狂徒归来 阅读(189) 评论(0) 推荐(0) 编辑
POJ 1077 Eight
摘要：EightTime Limit:1000MSMemory Limit:65536KTotal Submissions:23815Accepted:10518Special JudgeDescriptionThe 15-puzzle has been around for over 100 years... 阅读全文
posted @ 2014-07-10 20:57 狂徒归来 阅读(243) 评论(0) 推荐(0) 编辑
NYOJ 7 街区最短路径问题
摘要：街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个... 阅读全文
posted @ 2014-07-10 16:08 狂徒归来 阅读(163) 评论(0) 推荐(0) 编辑
BNUOJ 1207 滑雪
摘要：滑雪Time Limit:1000msMemory Limit:65536KBThis problem will be judged on PKU. Original ID:108864-bit integer IO format:%lld Java class name:MainMichael喜欢... 阅读全文
posted @ 2014-07-10 14:59 狂徒归来 阅读(197) 评论(0) 推荐(0) 编辑
BNUOJ 4215 最长公共连续子序列
摘要：最长公共连续子序列Time Limit:1000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:Main给你两个序列S1和S2，长度分别是L1，L2 (1 2 #include 3 #include 4 #... 阅读全文
posted @ 2014-07-10 14:54 狂徒归来 阅读(239) 评论(0) 推荐(0) 编辑
NYOJ 311 完全背包
摘要：完全背包时间限制：3000ms | 内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价... 阅读全文
posted @ 2014-07-09 17:02 狂徒归来 阅读(199) 评论(0) 推荐(0) 编辑
NYOJ 456 邮票分你一半
摘要：邮票分你一半时间限制：1000ms | 内存限制：65535KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分... 阅读全文
posted @ 2014-07-09 16:09 狂徒归来 阅读(178) 评论(0) 推荐(0) 编辑
NYOJ 201 作业题
摘要：作业题时间限制：3000ms | 内存限制：65535KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉... 阅读全文
posted @ 2014-07-09 15:41 狂徒归来 阅读(137) 评论(0) 推荐(0) 编辑
POJ 1502 MPI Maelstrom
摘要：MPI MaelstromTime Limit:1000MSMemory Limit:10000KTotal Submissions:5044Accepted:3089DescriptionBIT has recently taken delivery of their new supercompu... 阅读全文
posted @ 2014-07-09 15:05 狂徒归来 阅读(125) 评论(0) 推荐(0) 编辑
BNUOJ4359 无爱编号
摘要：无爱编号Time Limit:2000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:Main众所周知，拉手网有许多客户，由于客户数量实在过于庞大，因此拉手网希望为每位客户进行编号以便更好的为客户服务。每个编号为... 阅读全文
posted @ 2014-07-08 16:21 狂徒归来 阅读(173) 评论(0) 推荐(0) 编辑
BNUOJ 6727 Bone Collector
摘要：Bone CollectorTime Limit:1000msMemory Limit:32768KBThis problem will be judged on HDU. Original ID:260264-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2014-07-08 15:41 狂徒归来 阅读(202) 评论(0) 推荐(0) 编辑
BNUOJ 1055 走迷宫2
摘要：走迷宫2Time Limit:1000msMemory Limit:65535KB64-bit integer IO format:%lld Java class name:Main走迷宫是很有趣的一种游戏,能够锻炼人的记忆力和思维.现在,HK被困在一个迷宫里面了,请你帮助他计算一下有多少种不同的走... 阅读全文
posted @ 2014-07-08 15:29 狂徒归来 阅读(408) 评论(0) 推荐(0) 编辑
NYIS OJ 42 一笔画问题
摘要：一笔画问题时间限制：3000ms | 内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 #include... 阅读全文
posted @ 2014-07-08 10:21 狂徒归来 阅读(448) 评论(0) 推荐(1) 编辑
看美女（二）
摘要：看美女（二）时间限制：1000ms | 内存限制：65535KB难度：2描述“排排站，赏美女……”N个人站成一排。不巧，美女们只在队伍的最左边和最右边，你们可以向左看或者向右看。如果第i个人向左看，当且仅当第i个人的身高h[i]>h[j]（j=1...i-1）时，他能看到美女；如果第i个人向右看，当... 阅读全文
posted @ 2014-07-07 22:15 狂徒归来 阅读(155) 评论(0) 推荐(0) 编辑
喷水装置（二）
摘要：喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文
posted @ 2014-07-07 21:32 狂徒归来 阅读(206) 评论(0) 推荐(0) 编辑
BNUOJ 5227 Max Sum
摘要：Max SumTime Limit:1000msMemory Limit:32768KBThis problem will be judged on HDU. Original ID:100364-bit integer IO format:%I64d Java class name:MainGiv... 阅读全文
posted @ 2014-07-07 19:28 狂徒归来 阅读(165) 评论(0) 推荐(0) 编辑
BNU OJ 1027 金币系统
摘要：金币系统Time Limit:1000msMemory Limit:65535KB64-bit integer IO format:%lld Java class name:MainYC大牛自从杭州归来，喜欢没事儿摆个地摊儿什么的的赚点零钱买装备。经过一个星期的苦苦支撑，终于裸奔了一把鹰角弓出来。-... 阅读全文
posted @ 2014-07-07 18:14 狂徒归来 阅读(285) 评论(0) 推荐(0) 编辑
链式前向星--邻接表存储图
摘要：转自http://blog.csdn.net/chl_3205/article/details/8159169 1 #include 2 #include 3 #define maxn 202 4 struct ss 5 { 6 int v,w; 7 int next; 8 }edg... 阅读全文
posted @ 2014-07-07 13:54 狂徒归来 阅读(309) 评论(0) 推荐(0) 编辑
poj3259 Wormholes
摘要：WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:29805Accepted:10779DescriptionWhile exploring his many farms, Farmer John has discovere... 阅读全文
posted @ 2014-07-07 11:21 狂徒归来 阅读(192) 评论(0) 推荐(0) 编辑
4A. Just a Hook
摘要：4A. Just a HookTime Limit:2000msCase Time Limit:2000msMemory Limit:32768KB64-bit integer IO format:%I64d Java class name:MainIn the game of DotA, Pudg... 阅读全文
posted @ 2014-07-06 22:42 狂徒归来 阅读(188) 评论(0) 推荐(0) 编辑
4C. Stars
摘要：4C. StarsTime Limit:2000msCase Time Limit:2000msMemory Limit:65536KB64-bit integer IO format:%I64d Java class name:MainYifenfei is a romantic guy and ... 阅读全文
posted @ 2014-07-06 21:09 狂徒归来 阅读(194) 评论(0) 推荐(0) 编辑
这是一个测试
摘要：这是一个测试 阅读全文
posted @ 2014-07-06 15:13 狂徒归来 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示