ICPC水题之二
有关水题的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
AOJ0002 Digit Number【水题】
Digit Number Aizu - 0002 Write a program which computes the digit number of sum of two integers a and b.InputThere are several test cases. Each test case consists of two non-negative i原创 2018-01-01 21:17:00 · 1097 阅读 · 0 评论 -
POJ2945 UVALive3527 Find the Clones【字符串排序】
Find the ClonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8506 Accepted: 3218DescriptionDoubleville, a small town in Texas, was attacked by the aliens. They have abducted some of the re...原创 2018-01-10 06:55:25 · 629 阅读 · 0 评论 -
AOJ-ALDS1_1_D Maximum Profit【最值+水题】
Maximum Profit Aizu - ALDS1_1_D You can obtain profits from foreign exchange margin transactions. For example, if you buy 1000 dollar at a rate of 100 yen per dollar, and sell them at a rate of 108 ye...原创 2018-02-19 06:35:43 · 1069 阅读 · 0 评论 -
POJ1338 Ugly Numbers【水题】
Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25318 Accepted: 11094DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, ...原创 2016-08-05 16:25:14 · 1132 阅读 · 0 评论 -
HDU5053 the Sum of Cube【数列】
the Sum of Cube Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3394 Accepted Submission(s): 1424 Problem DescriptionA range...原创 2018-02-09 18:02:31 · 543 阅读 · 0 评论 -
UVA10696 f91【数学函数+打表】
McCarthy is a famous theorician of computer science. In his work, he defined a recursive function, called f91, that takes as input a positive integer N and returns a positive integer defined as follow...原创 2018-02-13 00:31:17 · 1102 阅读 · 0 评论 -
AOJ0028 Mode Value【出现次数最多+map+vector+水题】
Mode Value Aizu - 0028 Your task is to write a program which reads a sequence of integers and prints mode values of the sequence. The mode value is the element which occurs most frequently原创 2018-01-06 09:13:17 · 999 阅读 · 5 评论 -
AOJ0008 Sum of 4 Integers【暴力】
Sum of 4 Integers Aizu - 0008 Write a program which reads an integer n and identifies the number of combinations of a, b, c and d (0 ≤a, b, c, d ≤ 9) which meet the following equality:a原创 2018-01-09 04:44:33 · 713 阅读 · 0 评论 -
AOJ0009 Prime Number【筛选法+前缀和】
Prime Number Aizu - 0009Write a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A prime number is a natural number which has exactly原创 2018-01-08 00:03:01 · 1452 阅读 · 0 评论 -
POJ3253 Fence Repair【哈夫曼树+优先队列】
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48026 Accepted: 15784DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence ...原创 2017-05-21 20:15:57 · 1255 阅读 · 0 评论 -
POJ2136 Vertical Histogram【打印图案】
Vertical HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19827 Accepted: 9483DescriptionWrite a program to read four lines of upper case (i.e.,原创 2017-04-17 21:42:45 · 1338 阅读 · 0 评论 -
UVA100 POJ1207 HDU1032 The 3n + 1 problem【水题】
The 3n + 1 problemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59408 Accepted: 18891DescriptionProblems in Computer Science are often classified as b原创 2017-03-28 16:31:12 · 1472 阅读 · 0 评论 -
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 · 1806 阅读 · 0 评论 -
AOJ0001 List of Top 3 Hills【水题】
List of Top 3 Hills Aizu - 0001 There is a data which provides heights (in meter) of mountains. The data is only for ten mountains.Write a program which prints heights of the top three m原创 2018-01-01 21:20:25 · 1613 阅读 · 0 评论 -
AOJ0006 Reverse Sequence【堆栈+字符流】
Reverse Sequence Aizu - 0006Write a program which reverses a given string str.Inputstr (the size of str ≤ 20) is given in a line.OutputPrint the reversed str in a line.Sample Inp原创 2018-01-06 06:57:30 · 639 阅读 · 1 评论 -
HDU2084 数塔【DP】
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51530 Accepted Submission(s): 30346Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所...原创 2018-02-24 09:27:23 · 871 阅读 · 0 评论