2016年07月_海岛Blog

原创 UVA227 Puzzle【模拟】

A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 smallsquares of equal size. A unique letter of the alphabet was printed on each small square. Since therew

2016-07-31 18:55:33 2291 2

原创 UVA455 Periodic Strings【水题】

A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” has period 3, since it is

2016-07-31 15:47:10 3923

原创 UVA1225 UVALive3996 Digit Counting【水题】

Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequenceof consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the number oft

2016-07-31 11:55:07 1435 2

原创 UVA1585 UVALive3354 Score【水题】

There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problemand an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itself andits

2016-07-31 08:57:32 1646 1

原创 UVA1584 UVALive3225 Circular Sequence【水题】

Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in “CGAGTCAGCT” is connected to the first symbol “C”...

2016-07-30 23:50:21 1392 2

原创 HDU1266 Reverse Number【水题】

Reverse NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10477 Accepted Submission(s): 4659Problem DescriptionWelcome to 200

2016-07-30 20:05:51 1262

原创 UVA1583 UVALive3355 Digit Generator【水题＋打表】

For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N, we call N a generator of M. For example, the digit-sum of 245 is 256 (= 2...

2016-07-30 14:54:14 869

原创 UVA340 UVALive5448 Master-Mind Hints【水题】

MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning of a game, t...

2016-07-30 10:58:37 1155

原创 UVA10018 Reverse and Add【回文数＋水题】

The “reverse and add” method is simple: choose a number, reverse its digits and add it to the original.If the sum is not a palindrome (which means, it is not the same number from left to right and rig

2016-07-29 21:45:59 1364

原创 HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes【回文+水题】

PalindromesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1208 Accepted Submission(s): 488Problem DescriptionA regular palindrom

2016-07-29 17:51:39 1449

原创 HDU1163 Eddy's digital Roots【快速模幂+九余数定理＋水题】

Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84156 Accepted Submission(s): 26272Problem DescriptionThe digital ro

2016-07-29 13:14:18 1205

原创 POJ2538 ZOJ1884 UVA10082 WERTYU【输入输出+水题】

WERTYUTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9449 Accepted: 4515DescriptionA common typing error is to place the hands on the keyboard one ro

2016-07-29 08:41:36 1507

原创 UVA1586 UVALive3900 Molar mass【输入输出＋水题】

An organic compound is any member of a large class of chemicalcompounds whose molecules contain carbon. The molarmass of an organic compound is the mass of one mole of theorganic compound. The molar m

2016-07-28 21:52:25 1582

原创 HDU1321 ZOJ1295 Reverse Text【水题】

Reverse TextTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8300 Accepted Submission(s): 4523Problem DescriptionIn most languages

2016-07-28 19:14:35 1181 4

原创 POJ1488 UVA272 UVALive5381 TEX Quotes【输入输出+水题】

TEX QuotesTime Limit:1000MS Memory Limit:10000K Total Submissions:10850 Accepted:5630 DescriptionTEX is a typesetting language developed by Donald Knuth. It takes source...

2016-07-28 10:16:58 1696

原创 UVA11466 Largest Prime Divisor【筛选法】

All integer numbers are divisible by primes. If a number is divisible by more than one prime number,then it obviously has a largest prime divisor. The numbers which do not fall in this category do not...

2016-07-28 08:37:38 753

原创 HDU2136 Largest prime factor【水题】

Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14571 Accepted Submission(s): 5099Problem DescriptionEverybod

2016-07-27 22:19:28 1007

转载数据结构之线段树

原文链接：数据结构之线段树。1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1）线段树构造首先介绍构造线段树的方法：让根节点表示区间[0,N-1]，即所有N个数所组成的一个区间，

2016-07-27 22:14:40 678

转载数据结构之树状数组

原文地址：数据结构之树状数组。1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括地说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、树状数组基本操作传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结

2016-07-27 21:38:52 685

原创 HDU1877 又一版 A+B【进制】

又一版 A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17619 Accepted Submission(s): 6915Problem Description输入两个不超过整型定义的非负10进制整数A

2016-07-27 16:37:54 1555 3

原创 HDU1425 sort【排序】

sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53698Accepted Submission(s): 15118Problem Description给你n个整数，...

2016-07-27 08:31:16 2976 1

原创 HDU1720 A+B Coming］【十六进制】

A+B ComingTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10146 Accepted Submission(s): 6594Problem DescriptionMany classmates sa

2016-07-27 01:08:24 1816

原创 HDU1390 ZOJ1383 Binary Numbers【水题+输入输出】

Binary NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6094 Accepted Submission(s): 3704Problem DescriptionGiven a positiv

2016-07-26 23:50:20 1118

原创 HDU2504 又见GCD【欧几里得算法】

又见GCDTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22314Accepted Submission(s): 9190Problem Description有三个正整数a,b,c(0&lt...

2016-07-26 20:56:12 2191

原创 HDU1335 POJ1546 UVA389 UVALive5306 ZOJ1334 Basically Speaking【进制＋atio＋itoa】

Basically SpeakingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4772 Accepted: 2141DescriptionThe Really Neato Calculator Company, Inc. has recently h

2016-07-25 20:14:56 1573

原创 HDU1020 ZOJ2478 Encoding【水题】

EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49858 Accepted Submission(s): 22220Problem DescriptionGiven a string cont

2016-07-25 15:57:16 966

原创 HDU2097 Sky数【进制】

Sky数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25517 Accepted Submission(s): 14474Problem DescriptionSky从小喜欢奇特的东西，而且天生对数字特别敏

2016-07-25 08:41:07 3059

原创 HDU2817 A sequence of numbers【快速模幂】

A sequence of numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6136 Accepted Submission(s): 1976Problem DescriptionXinlv wr

2016-07-24 22:14:16 1412

原创 HDU1046 POJ1450 UVALive2334 ZOJ1037 Gridland【数学计算＋水题】

GridlandTime Limit:1000MSMemory Limit:10000KTotal Submissions:9521Accepted:4662DescriptionBackgroundFor years, computer scientists have been trying to

2016-07-24 16:07:27 1330

原创 HDU1062 Text Reverse【水题】

Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34466 Accepted Submission(s): 13535Problem DescriptionIgnatius likes

2016-07-24 08:27:54 6159 1

原创 POJ3438 ZOJ2886 UVALive3822 Look and Say【数列+水题】

Look and SayTime Limit:5000MS Memory Limit:65536K Total Submissions:9475 Accepted:5773 DescriptionThe look and say sequence is defined as follows. Start with any s...

2016-07-23 21:51:34 1760

原创 HDU4706 Children's Day【水题】

Children's Day Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2303 Accepted Submission(s): 1480 Problem DescriptionToday is...

2016-07-23 17:49:18 1093

原创 HDU1753 大明A+B【大数】

大明A+BTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14058 Accepted Submission(s): 5147Problem Description话说，经过了漫长的一个多月，小明已经成长了许多

2016-07-23 10:54:26 2497

原创 HDU1397 POJ2909 UVA686 UVALive5674 ZOJ1657 Goldbach's Conjecture(II)【水题+打表】

Goldbach's ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7178 Accepted Submission(s): 2788Problem DescriptionGoldbach

2016-07-22 23:11:06 1719

原创 UVALive2247 Prime Digital Roots【水题】

The digital root of a number is found by adding together the digits that make up the number. If theresulting number has more than one digit, the process is repeated until a single digit remains. Yo

2016-07-22 19:09:12 1192

原创 POJ2262 ZOJ1951 UVa543 Goldbach's Conjecture【哥德巴赫猜想】

Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 47582 Accepted: 18109 DescriptionIn 1742, Christian Goldbach, a German amateur mathematici...

2016-07-22 08:57:20 1455

原创 HDU5319 Painter【DFS】

PainterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2376Accepted Submission(s): 935Problem DescriptionMr. Hdu is an pa...

2016-07-22 08:29:40 1271 3

原创 UVA524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem【DFS】

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60401 Accepted Submission(s): 26099 Problem DescriptionA ...

2016-07-21 20:23:22 1895

原创 HDU1563 HDU2095 Find your present!【密码】

Find your present!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4422 Accepted Submission(s): 2922Problem DescriptionIn the new

2016-07-21 18:33:35 1796

原创 HDU1287 破译密码【密码】

破译密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5483 Accepted Submission(s): 2557Problem Description有个叫“猪头帮”的国家，采用一种简单的文法加密，他

2016-07-21 08:40:17 3050

空空如也

空空如也