2016年08月_海岛Blog

原创 POJ2780 Linearity【水题】

LinearityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8517 Accepted: 1969DescriptionAlice often examines star maps where stars are represented by points in a plane and there is a Cartesia...

2016-08-13 22:55:17 909

原创 UVA11945 Financial Management【水题】

Michael graduated of ITESO this year and finally has a job. He’s making a lot of money, but somehownever seems to have enough. Michael has decided that he needs to grab hold of his financial portfolio

2016-08-13 22:35:10 983

原创 UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management【数学＋水题】

Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 184289 Accepted: 69774DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow ...

2016-08-13 22:11:00 1323

原创 POJ2606 Rabbit hunt【水题】

Rabbit huntTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8199 Accepted: 4094DescriptionA good hunter kills two rabbits with one shot. Of course, it can be easily done since for any two poi...

2016-08-13 20:56:09 864

原创 UVALive5379 UVA270 Lining Up【输入输出＋水题】

“How am I ever going to solve this problem?” said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scatteredin a dangerous area. Furthermore, th

2016-08-13 20:31:50 978

原创 POJ1118 HDU1432 Lining Up【水题】

Lining UpTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 26016 Accepted: 8153Description"How am I ever going to solve this problem?" said the pilot.Indeed, the pilot was not facing an easy t...

2016-08-13 19:40:02 1378

原创 POJ1218 HDU1337 ZOJ1350 UVALive2557 THE DRUNK JAILER【模拟】

THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 28334 Accepted: 17574 DescriptionA certain prison contains a long hall of n cells, each right n...

2016-08-13 16:17:46 1110 1

原创 POJ3094 UVALive3594 HDU2734 ZOJ2812 Quicksum【进制】

QuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16976 Accepted: 11781DescriptionA checksum is an algorithm that scans a packet of data and ret

2016-08-13 15:26:59 1027

原创 UVALive5583 UVA562 Dividing coins【0/1背包+DP】

It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting overa nickel, which was made of copper. They were both so eager to get it and the fighting was so fierce,they ...

2016-08-13 11:32:42 871

原创 POJ1979 HDU1312 ZOJ2165 Red and Black【DFS】

Red and BlackTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 38045 Accepted: 20643 DescriptionThere is a rectangular room, covered with square tiles. Each tile...

2016-08-12 21:13:08 1922

原创 POJ2386 Lake Counting【DFS】

Lake CountingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 35139 Accepted: 17450 DescriptionDue to recent rains, water has pooled in various places in Farmer...

2016-08-12 17:36:04 1592 1

原创 HDU4394 Digital Square【分支限界法BnB】

Digital SquareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2062 Accepted Submission(s): 830Problem DescriptionGiven an integer

2016-08-12 10:16:57 1621 1

原创 UVA213 UVALive5152 Message Decoding【密码】

Some message encoding schemes require that an encoded message be sent in two parts. The first part, called the header, contains the characters of the message. The second part contains a pattern that ...

2016-08-12 07:20:18 1277

原创 UVA489 Hangman Judge【模拟】

In “Hangman Judge,” you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic game ...

2016-08-11 20:17:50 1626 1

原创 I00032 约瑟夫环(Joseph problem)

有关约瑟夫环的介绍，可以参见百度百科的约瑟夫环。程序中假定人数n小于１００，输入数据为n和m。其中，n为人数，数到第m个人出局。输出出局人的顺序。输入数据为０和０时程序结束。AC的C语言程序如下：/* I00032 约瑟夫环(Joseph problem) */#include #define MAXN 100#define next(p, n) (p + n) %

2016-08-11 11:31:28 1314

原创 UVA133 The Dole Queue【模拟】

In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applicants will be placed in a larg...

2016-08-11 11:01:08 1224

原创 HDU1195 ZOJ2416 Open the Lock【BFS】

Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6675 Accepted Submission(s): 3014 Problem DescriptionNow an em...

2016-08-11 07:25:28 754

原创 HDU2102 A计划【BFS】

A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25923 Accepted Submission(s): 6513 Problem Description可怜的公主在一次次被魔王掳走一次次被...

2016-08-10 21:58:35 1549

原创 UVALive5429 UVA382 POJ1528 HDU1323 ZOJ1284 Perfection【整除＋水题】

PerfectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13162 Accepted: 6021DescriptionFrom the article Number Theory in the 1994 Microsoft Encarta: `

2016-08-10 09:49:36 1144

原创 LeetCode26. Remove Duplicates from Sorted Array

问题链接：LeetCode26. Remove Duplicates from Sorted Array注意点：1.数组中可能是０个元素；2.C++程序中，循环变量声明不能写在for语句中（编译错误），只能写在外面（郁闷）。AC的C语言程序如下：int removeDuplicates(int* nums, int numsSize) { int count

2016-08-10 08:33:46 564

原创 UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple【BFS】

Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 36074 Accepted: 15064 Special Judge DescriptionGiven a positive integer n, write a pro...

2016-08-10 07:06:00 1060

原创 HDU1253 胜利大逃亡【BFS】

胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39931 Accepted Submission(s): 14002 Problem DescriptionIgnatius被魔王抓走了,...

2016-08-09 19:10:00 1943

原创 POJ3048 HDU2710 Max Factor【筛选法+水题】

Max FactorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6900 Accepted: 2687DescriptionTo improve the organization of his farm, Farmer John labels each

2016-08-09 13:15:27 1802

原创 POJ3435 Sudoku Checker【谜题+数独】

问题链接：POJ3435 Sudoku Checker。入门练习题，用C语言编写程序。题意简述：输入n，然后输入(n×n)×(n×n)的二维数组，０表示可以是任意值，编写程序检查这些数据是否满足数独的初始状态。问题分析：需要做的检查有：值范围检查，行、列和块的值重复检查。程序说明：程序中编写函数getblock()用于将行和列的值转换为块的值。AC的C语言程序如

2016-08-09 09:09:16 1185

原创 HDU1157 POJ2388 Who's in the Middle【第k大数＋中位数＋水题】

Who's in the MiddleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20282 Accepted Submission(s): 8906Problem DescriptionFJ is sur

2016-08-09 05:22:44 1366 5

原创 HDU1029 Ignatius and the Princess IV【排序】

Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 37147 Accepted Submission(s): 16227Problem Description

2016-08-08 22:03:01 2002 1

原创 UVA11039 Building designing【排序】

问题链接：UVA11039 Building designing。基础级练习题，用C++语言编写程序。问题简述：输入n个绝对值各不相等的非0整数，选择尽量多的数，排成一个序列，使得正负交替并且绝对值递增。输出其最大长度。问题分析：按照绝对值排序后，看一遍就可以了。程序说明：（略）AC的C++语言程序如下：/* UVA11039 Building designin

2016-08-08 16:25:47 1072

原创 POJ3278 HDU2717 Catch That Cow【BFS】

Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 100475 Accepted: 31438 DescriptionFarmer John has been informed of the location of a fugitive cow and w...

2016-08-08 10:00:53 1544

原创 POJ1338 Ugly Numbers（解法二）【废除！！！】

问题链接：POJ1338 Ugly Numbers。基础级练习题，用C语言编写程序。题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已知的丑数，从小到不断生成丑数就可以了。程序中，结果放在数组ans[]中，也是生产丑数的x；素数放在数组prime[]

2016-08-08 06:53:39 1374

原创 UVA532 POJ2251 ZOJ1940 Dungeon Master【BFS】

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 38852 Accepted: 14805 DescriptionYou are trapped in a 3D dungeon and need to find the quickest wa...

2016-08-07 20:22:55 1440 2

原创 POJ1915 Knight Moves【BFS】

Knight MovesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 27199 Accepted: 12856 DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that...

2016-08-07 15:20:07 1011

原创 UVALive3045 POJ2000 ZOJ2345 Gold Coins【水题】

Gold CoinsTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 23895 Accepted: 14903 DescriptionThe king pays his loyal knight in gold coins. On the first day of hi...

2016-08-07 09:25:59 1476

原创 UVA713 UVALive5539 POJ1504 ZOJ2001 Adding Reversed Numbers【水题】

Adding Reversed NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18814 Accepted: 10120DescriptionThe Antique Comedians of Malidinesia prefer comed

2016-08-07 06:18:25 1015

原创 UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves【BFS】

Knight MovesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 14681 Accepted: 8228 DescriptionA friend of you is doing research on the Traveling Knight Problem (...

2016-08-06 19:35:16 1382 2

原创 UVA10905 Children's Game【排序】

There are lots of number games for children. These games are pretty easy to play but not so easy tomake. We will discuss about an interesting game here. Each player will be given N positive integer.(S

2016-08-06 14:10:55 1250

原创 UVA136 Ugly Numbers【set】

Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...shows the first 11 ugly numbers. By convention, 1 is included. Write a program to f...

2016-08-06 09:08:53 2520

原创 Online Judge for ACM-ICPC etc.

Virtual JudgeACM-ICPC Live Archive - HomeUVa Online Judge - HomeWelcome To PKU JudgeOnline(POJ)Welcome to Hangzhou Dianzi University Online Judge(HDU)OpenJudge - 百练 - 首页(PKU)CodeforcesProgramming Comp

2016-08-06 08:31:48 5803 1

原创精选博文

北大ACM试题分类 - 实时更新我所有的解题报告链接 - ζёСяêτ - 小優YoU - 博客频道 - CSDN.NETPOJ水题大集合_星星流浪的城市_新浪博客POJ题目分类 - FreeCoder的专栏 - 博客频道 - CSDN.NETPOJ各题算法分类和题目推荐 - 路雪军 Carl - 博客频道 - CSDN.NETPOJ推荐50题 - 路雪军 Carl - 博客频道

2016-08-06 07:27:15 2111

原创 UVA10127 POJ2551 Ones【水题】

OnesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11864 Accepted: 6660DescriptionGiven any integer 0 <= n <= 10000 not divisible by 2 or 5, some multi

2016-08-06 06:00:45 1105

原创 UVA156 Ananagrams【map+vector】

Most crossword puzzle fans are used to anagrams — groups of words with the same letters in different orders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this attribute...

2016-08-05 21:54:16 1664

空空如也

空空如也