2020年04月_海岛Blog

原创 HDU3794 Magic Coupon【贪心】

Magic CouponTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1818 Accepted Submission(s): 490Problem DescriptionThe magic shop in Mars is ...

2020-04-30 23:22:48 341 1

原创 HDU3793 Is It Symmetric【循环回文】

Is It SymmetricTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1705 Accepted Submission(s): 691Problem DescriptionIt is easy to see that ...

2020-04-30 22:35:40 351

原创 HDU2571 命运【动态规划DP】

命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27549 Accepted Submission(s): 9535Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yif...

2020-04-30 21:35:44 351

原创 HDU2572 终曲【字符串匹配】

终曲Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2962 Accepted Submission(s): 977Problem Description最后的挑战终于到了！站在yifenfei和MM面前的只剩下邪恶的大魔王...

2020-04-30 00:23:29 472

原创 HDU2570 迷瘴【贪心】

迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18227 Accepted Submission(s): 5798Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫...

2020-04-29 22:43:38 584

原创 HDU2075 A|B?【水题】

A|B?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32337 Accepted Submission(s): 23898Problem Description正整数A是否能被正整数B整除，不知道为什么xhd会研究这个问题...

2020-04-29 22:18:27 493

原创 HDU各种考试题题解

HDU各种考试题题解浙大计算机研究生复试上机考试-2005年HDU1228 A + B【map】 - 海岛Blog - CSDN博客HDU1231 最大连续子序列【最大子段和+DP】_算法,动态规划_海岛Blog-CSDN博客HDU1232 畅通工程【并查集】_Java_海岛Blog-CSDN博客HDU1234 开门人和关门人【水题】 - 海岛Blog - CSDN博客...

2020-04-29 16:52:38 6091

原创 HDU3789 奥运排序问题【序列处理】

奥运排序问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5682 Accepted Submission(s): 1434Problem Description按要求，给国家进行排名。Input有多组数据。第一行给出...

2020-04-28 22:48:55 655

原创 HDU1871 无题【序列处理】

无题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4908 Accepted Submission(s): 2150Problem Description就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆...

2020-04-28 21:54:49 377

原创 HDU3786 找出直系亲属【关系闭包】

找出直系亲属Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2377 Accepted Submission(s): 955Problem Description如果A，B是C的父母亲，则A，B是C的parent，C是A，B的...

2020-04-28 20:44:28 434

原创 HDU3784 继续xxx定律【角谷猜想】

继续xxx定律Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4203 Accepted Submission(s): 1244Problem Description当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，...

2020-04-28 17:16:44 376

原创 HDU2501 Tiling_easy version【递推+打表】

Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11792 Accepted Submission(s): 8974Problem Description有一个大小是 2 x n 的网格，...

2020-04-28 10:27:48 421

原创 HDU3788 ZOJ问题【文本处理】

ZOJ问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5542 Accepted Submission(s): 1698Problem Description对给定的字符串(只包含’z’,‘o’,'j’三种字符),判断他是...

2020-04-28 09:49:09 495

原创 HDU3783 ZOJ【文本处理】

ZOJTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4666 Accepted Submission(s): 3037Problem Description读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ...

2020-04-28 09:20:52 405

原创 HDU2071 Max Num【水题】

Max NumTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36936 Accepted Submission(s): 21125Problem DescriptionThere are some students in a...

2020-04-28 00:49:13 357

原创 UVA10450 POJ1953 World Cup Noise【斐波那契数列】

World Cup NoiseTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23379 Accepted: 10359DescriptionBackground“KO-RE-A, KO-RE-A” shout 54.000 happy football fans after their team has reach...

2020-04-27 23:54:03 438

原创 UVA10192 Vacation【LCS+DP+记忆化递归】

You are planning to take some rest and to go out on vacation, but you really don’t know which cities you should visit. So, you ask your parents for help. Your mother says “My son, you MUST visit Paris...

2020-04-27 23:10:41 310

原创 UVA10066 The Twin Towers【LCS+DP+记忆化递归】

Once upon a time, in an ancient Empire, there were two towers of dissimilar shapes in two different cities. The towers were built by putting circular tiles one upon another. Each of the tiles was of t...

2020-04-27 22:28:43 402

原创 UVA10338 Mischievous Children【组合数学】

Adam’s parents put up a sign that says “CONGRATULATIONS”. The sign is so big that exactly one letter fits on each panel. Some of Adam’s younger cousins got bored during the reception and decided to re...

2020-04-27 22:01:38 321

原创 UVA10195 The Knights Of The Round Table【几何】

King Arthur is planning to build the round table in a new room, but this time he wants a room that have sunlight entering it, so he planned to build a glass roof. He also wishes his round table to shi...

2020-04-27 01:32:23 400

原创 UVA496 Simply Subsets【STL+集合运算】

After graduating from the University of Notre Dame, you obtained a job at Top Shelf Software, Inc.,as an entry-level computer engineer. On the first day, your manager sits down with you and tasksyou...

2020-04-27 01:18:51 437

原创 UVA118 HDU1620 Mutant Flatworld Explorers【模拟】

Mutant Flatworld ExplorersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 52Problem DescriptionRobotics, robo...

2020-04-27 00:24:09 397

原创 HDU2610 Sequence one【DFS+剪枝】

Sequence oneTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1076 Accepted Submission(s): 435Problem DescriptionSearch is important in the...

2020-04-26 23:16:40 632

原创 HDU3152 LA4435 Obstacle Course【优先搜索】

Obstacle CourseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 534 Accepted Submission(s): 341Problem DescriptionYou are working on the ...

2020-04-26 22:05:09 416

原创 UVA412 LA5378 POJ1491 ZOJ1337 Pi【模拟+GCD】

Professor Robert A. J. Matthews of the Applied Mathematics and Computer Science Department at the University of Aston in Birmingham, England has recently described howthe positions of stars across the...

2020-04-26 16:49:00 304

原创 UVA324 LA5432 POJ1454 Factorial Frequencies【大数+进制】

Factorial FrequenciesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2927 Accepted: 1252DescriptionIn an attempt to bolster her sagging palm-reading business, Madam Phoenix has decided...

2020-04-26 01:11:11 303

原创 ZOJ3981 Balloon Robot【模拟】

Balloon RobotTime Limit: 1000 msMemory Limit: 65536 KBThe 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be n teams participating in the contest, and the contest wi...

2020-04-24 07:46:39 576

原创 UVA10313 Pay the Price【完全背包+Coin Change+DP】

In ancient days there was a country whose people had very interesting habits. Some of them were lazy, some were very rich, some were very poor and some were miser. Obviously, some of the rich were mis...

2020-04-23 17:25:02 353

原创 HDU2069 Coin Change【0-1背包+Coin Change+DP】

Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29605 Accepted Submission(s): 10543Problem DescriptionSuppose there are 5 type...

2020-04-23 10:58:24 448

原创 UVA10162 Last Digit【数学规律】

Give you a integer number N (1 ≤ n ≤ 2 ∗ 10100). Please computeS = 11 + 22 + 33 + . . . + NNGive the last digit of S to me.InputInput file consists of several N’s, each N a line. It is ended with ...

2020-04-23 01:15:26 417

原创 HDU1066 Last non-zero Digit in N!【大数+模除】

Last non-zero Digit in N!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10306 Accepted Submission(s): 2474Problem DescriptionThe express...

2020-04-23 00:45:01 395

原创 UVA10490 Mr. Azad and his Son!!!!!【筛选法】

There are a lot of Abul Kalam Azad in Bangladesh. But, why is he so special? Not that he is my dad is the only reason. He can wonderfully do some calculation. If anyone gives him any positive integer ...

2020-04-22 22:59:36 244

原创 UVA10539 Almost Prime Numbers【筛选法+打表+二分查找】

Almost prime numbers are the non-prime numbers which are divisible by only a single prime number. In this problem your job is to write a program which finds out the number of almost prime numbers with...

2020-04-22 21:12:28 456

原创 HDU2608 0 or 1【数学规律】

0 or 1Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4342 Accepted Submission(s): 1277Problem DescriptionSolving problem is a interestin...

2020-04-22 00:23:13 268

原创 HDU2609 How many【字符串最小表示】

How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5769 Accepted Submission(s): 2706Problem DescriptionGive you n ( n < 10000) ne...

2020-04-21 23:59:32 247

原创 UVA1213 LA3619 POJ3132 ZOJ2822 Sum of Different Primes【筛选法+0-1背包】

A positive integer may be expressed as a sum of different prime numbers (primes), in one way or another. Given two positive integers n and k, you should count the number of ways to express n as a sum ...

2020-04-21 21:18:15 339

原创 UVA990 Diving for Gold【0-1背包】

John is a diver and a treasure hunter. He has just found the location of a pirate ship full of treasures. The sofisticated sonar system on board his ship allows him to identify the location, depth and...

2020-04-21 18:30:04 421

原创 UVA1237 LA4142 Expert Enough?【迭代】

Auto-mobile Charting & Manufacturing (ACM) is a company that specializes in manufacturing automobile spare parts. Being one of the leading automotive companies in the world, ACM are sure to keep u...

2020-04-18 22:26:57 273

原创 UVA11413 Fill the Containers【二分搜索】

A conveyor belt has a number of vessels of different capacities each filled to brim with milk. The milk from conveyor belt is to be filled into ‘m’ containers. The constraints are:• Whenever milk fro...

2020-04-18 19:16:31 374

原创 UVA12192 LA4478 Grapevine【二分搜索】

In Quadradonia, all rural properties are square, all have the same area, all are perfectly flat and all have the sides aligned to the North-South and West-East axes. Since prop...

2020-04-18 18:33:30 366

空空如也

空空如也