2017年06月_海岛Blog

原创 UVALive2857 POJ2578 HDU1037 ZOJ2186 Keep on Truckin'【水题】

Keep on Truckin'Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8462 Accepted: 6418DescriptionBoudreaux and Thibodeaux are on the road again . . . "

2017-06-30 18:37:19 650

原创 HDU1219 AC Me【输入输出+水题】

AC MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18568 Accepted Submission(s): 7850Problem DescriptionIgnatius is doing his hom

2017-06-30 18:06:18 1686

原创 HDU2520 我是菜鸟，我怕谁【水题】

我是菜鸟，我怕谁Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10988 Accepted Submission(s): 6334Problem Descriptionlin2144是一只小菜鸟，都是笨鸟先飞，lin

2017-06-30 10:42:05 2172

原创 HDU2078 复习时间【水题】

复习时间Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8574 Accepted Submission(s): 6313Problem Description为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室

2017-06-30 08:56:37 1731

原创 HDU2537 8球胜负【水题】

8球胜负Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5491 Accepted Submission(s): 3244Problem Description8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一

2017-06-30 07:40:48 1427

原创 HDU2521 反素数【因子数量+打表+水题】

反素数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6686 Accepted Submission(s): 4001Problem Description反素数就是满足对于任意i(0Input第一行输入

2017-06-29 06:27:16 1657

原创 HDU2547 无剑无我【水题】

无剑无我Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5435 Accepted Submission(s): 3460Problem Description北宋末年，奸臣当道，宦官掌权，外侮日亟，辽军再犯。

2017-06-28 15:39:41 1670

原创 HDU1205 吃糖果【水题】

吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 39753 Accepted Submission(s): 11391Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，

2017-06-28 12:13:24 2123

原创 HDU2568 前进【水题】

前进Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7326 Accepted Submission(s): 5634Problem Description轻松通过墓碑，进入古墓后，才发现里面别有洞天。突然

2017-06-28 11:21:55 1586

原创 HDU2519 新生晚会【组合计算】

新生晚会Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14344 Accepted Submission(s): 4932Problem Description开学了，杭电又迎来了好多新生。ACMer想为新生

2017-06-27 09:57:08 2907 9

原创 NUC1776 Tiling Up Blocks【二维最长上升子序列+DP】

Tiling Up Blocks时间限制: 1000ms 内存限制: 10000KB通过次数: 2总提交次数: 2问题描述Michael The Kid receives an interesting game set from his grandparent as his birthday gift. Inside the game set box, there are

2017-06-27 06:27:28 1007

原创 NUC1840 Graveyard Design【尺取法】

Graveyard Design时间限制: 10000ms 内存限制: 64000KB通过次数: 1总提交次数: 1问题描述King George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must consist of...

2017-06-27 06:10:50 606

原创 NUC1429 WERTYU【输入输出+水题】

WERTYU时间限制: 1000ms 内存限制: 65535KB通过次数: 1总提交次数: 1问题描述A common typing error is to place the hands on the keyboard one row to the right of the correct position. So "Q" is typed as "W

2017-06-27 06:04:27 562

原创 NUC1131 Triangle【DP】

Triangle时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述图1表示一个数字三角形。73 88 1 02 7 4 44 5 2 6 5(图1)编写一个程序可以按照一种路线求得所划数字的最大和。这种路线可以从顶端开始也可以从底部开始，每一步即可延对角线向左也可以延对

2017-06-27 05:54:01 490

原创 NUC1154 Vertical Histogram【打印图案】

Vertical Histogram时间限制: 1000ms 内存限制: 10000KB通过次数: 1总提交次数: 1问题描述Write a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line)

2017-06-27 05:35:57 578

原创 NUC1158 Lake Counting【DFS】

Lake Counting时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述Due 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 &lt...

2017-06-27 05:28:48 693

原创 UVALive5170 UVA231 POJ1887 Testing the CATCHER【最长下降子序列+DP+二分搜索】

Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18192 Accepted: 6687DescriptionA military contractor for the Department of Defense ha

2017-06-27 00:25:25 673

原创 POJ1609 UVALive2815 UVA1196 ZOJ1787 Tiling Up Blocks【二维最长上升子序列+DP】

Tiling Up BlocksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5882 Accepted: 2293DescriptionMichael The Kid receives an interesting game set from his

2017-06-26 23:27:06 1234

原创 UVALive3638 UVA12100 POJ3125 HDU1972 Printer Queue【队列+模拟】

Printer QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5332 Accepted: 2739DescriptionThe only printer in the computer science students' union is e

2017-06-26 10:23:20 1010

原创 UVA10391 ZOJ1825 Compound Words【SET+暴力】

Compound WordsTime Limit: 5 Seconds Memory Limit: 32768 KBYou are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the

2017-06-26 08:46:10 1215

原创 NUC1157 To the Max【最大子段和+DP】

To the Max时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater

2017-06-26 08:03:48 655

原创 NUC1399 Sum It Up【DFS】

Sum It Up时间限制: 1000ms 内存限制: 65535KB通过次数: 1总提交次数: 1问题描述Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, i...

2017-06-26 07:52:33 663

原创 NUC1742 Subsequence【前缀和+二分搜索+尺取法】

Subsequence时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 1...

2017-06-26 07:47:42 495

原创 NUC1371 Who's in the Middle【中位数+排序】

Who's in the Middle时间限制: 1000ms 内存限制: 65535KB通过次数: 1总提交次数: 1问题描述FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the c

2017-06-26 07:39:04 488

原创 NUC1312 Sum【水题+数学题】

Sum时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述认为自然数是从1—N。将每个数和+或-联系起来，然后计算这个表达式的值我们得到一个和S。这个问题就是怎样用1-N之间的数来得到给定的和S，并且使N最小。对于给定的S，根据题意找出可以得到S的最小值N输入描述第一行中也就是仅有的一行有正整数S(0

2017-06-26 07:33:19 464

原创 POJ2100 Graveyard Design【尺取法】

Graveyard DesignTime Limit: 10000MS Memory Limit: 64000K Total Submissions: 7094 Accepted: 1733 Case Time Limit: 2000MS DescriptionKing George has recently decided that...

2017-06-25 21:10:15 1176

原创 UVALive3399 UVA1210 POJ2739 Sum of Consecutive Prime Numbers【素数筛选+尺取法】

Sum of Consecutive Prime NumbersTime Limit:1000MS Memory Limit:65536K Total Submissions:25286 Accepted:13793 DescriptionSome positive integers can be represented by a...

2017-06-25 15:55:38 1101

原创 POJ3320 Jessica's Reading Problem【尺取法】

Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12441 Accepted: 4234 DescriptionJessica's a very lovely girl wooed by lots of boys. Re...

2017-06-25 12:21:47 1149

原创 POJ2566 ZOJ1964 Bound Found【前缀和+排序+尺取法】

Bound FoundTime Limit:5000MS Memory Limit:65536K Total Submissions:4085 Accepted:1266 Special Judge DescriptionSignals of most probably extra-terrestrial orig...

2017-06-25 10:36:07 882

原创 POJ3061 ZOJ3123 Subsequence【前缀和+二分搜索+尺取法】

SubsequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 14836 Accepted: 6272 DescriptionA sequence of N positive integers (10 < N < 100 000), each of ...

2017-06-25 07:47:40 1081

原创 UVALive2678 UVA1121 Subsequence【前缀和+二分搜索+尺取法】

SequenceA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, anda positive integer S (S < 100 000 000) are given. Write a program to find the minimal...

2017-06-25 07:33:28 764

原创 NUC1196 Sum【水题+数学题】

Sum时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we

2017-06-25 05:24:09 587

原创 NUC1177 排序【排序】

排序时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述排序正整数，按从小到大的顺序输出。输入描述输入数据只有1组第一行一个正整数n(1 ≤ n ≤ 100)下边n行每行一个正整数。输出描述从小到大输出排序后的结果样例输入531002365422样例输出

2017-06-25 05:18:05 490

原创 NUC1474 Ants【水题】

Ants时间限制: 1000ms 内存限制: 65535KB通过次数: 1总提交次数: 1问题描述An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the po

2017-06-25 05:07:49 527

原创 NUC1373 Bank Interest【水题】

Bank Interest时间限制: 1000ms 内存限制: 65535KB通过次数: 1总提交次数: 1问题描述Farmer John made a profit last year! He would like to invest it well but wonders how much money he will make. He knows the interes

2017-06-25 05:00:37 518

原创 UVALive2953 POJ1775 ZOJ2358 Sum of Factorials【打表+暴力＋水题】

Sum of FactorialsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13792 Accepted: 4537DescriptionJohn von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was

2017-06-24 10:39:47 1215

原创 NUC1013 阶乘结果末尾有多少零【分析思维】

阶乘结果末尾有多少零时间限制: 1000ms 内存限制: 65536KB通过次数: 4总提交次数: 14问题描述1000的阶乘1*2*3*...*1000结果是一个超过2500位的数，求这么大的数末尾有多少个连续的零。输入描述本题有多组测试数据，每组测试数据占一行。每组数据含有一个正整数N。(N不大于1000000000) 输出描述输出一个

2017-06-24 09:15:23 628

原创 UVALive2158 POJ1401 HDU1124 ZOJ2024 Factorial【分析思维】

FactorialTime Limit: 1500MS Memory Limit: 65536KTotal Submissions: 16314 Accepted: 10052DescriptionThe most important part of a GSM network is so called Base Tran

2017-06-24 09:04:19 780

原创 NUC1419 位操作【位运算+STL】

位操作时间限制: 8000ms 内存限制: 65535KB通过次数: 2总提交次数: 2问题描述假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。输入描述仅一行，包括

2017-06-24 07:42:22 516

原创 NUC1422 字母旋转游戏【水题】

字母旋转游戏时间限制: 1000ms 内存限制: 65535KB通过次数: 2总提交次数: 5问题描述给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下： A B C D E F G

2017-06-24 07:36:48 621

空空如也

空空如也