海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

排序:
默认
按更新时间
按访问量

CCF认证历年试题解【网上跟帖,请不要使用称呼】

程序改变现实,软件统治世界。程序员需要有精益求精的工匠精神,追求逻辑的极简、时间的最少和存储的最省,并且懂得其中的平衡。数据表示需要优先考虑,对于许多问题,找到表示该问题的数据结构,问题自然就解决了。CCF计算机职业资格认证的每一道试题都十分经典,覆盖现实世界中方方面面的问题。这个历年试题解全部用...

2017-01-28 00:49:14

阅读数:52687

评论数:13

ACM-ICPC训练行动路线图

请大家加入VOJ的“挑战ACM编程”组做题。网址是:https://cn.vjudge.net/group/challenge。请大家加入VOJ的“挑战ACM编程(贰)”组做题。网址是:https://cn.vjudge.net/group/challenge2。这两个都是自由参与组,提供挑战题、...

2016-08-05 18:17:09

阅读数:5930

评论数:3

ZOJ1243 URLs【文本处理】

URLsTime Limit: 2 Seconds      Memory Limit: 65536 KBIn the early nineties, the World Wide Web (WWW) was invented. Nowadays, most people think that t...

2018-06-18 09:05:05

阅读数:14

评论数:0

HDU1626 ZOJ1164 UVA128 Software CRC【循环校验码】

Software CRCTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 204    Accepted Submission(s): 53...

2018-06-17 23:43:42

阅读数:14

评论数:0

UVA160 Factors and Factorials【筛选法】

The factorial of a number N (written N!) is defined as the product of all the integers from 1 to N. It is often defined recursively as follows:1! = 1...

2018-06-17 20:26:17

阅读数:24

评论数:0

HDU1209 ZOJ2680 UVALive2807 Clock【排序】

ClockTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6451    Accepted Submission(s): 2027Prob...

2018-06-17 07:19:28

阅读数:10

评论数:0

HDU1007 ZOJ2107 Quoit Design【二分】

Quoit DesignTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62203    Accepted Submission(s):...

2018-06-06 09:38:22

阅读数:46

评论数:0

HDU1496 Equations【哈希表】

EquationsTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9370    Accepted Submission(s): 3895...

2018-06-05 10:19:00

阅读数:39

评论数:0

ZOJ Crazy Search【哈希函数】

Crazy SearchTime Limit: 5 Seconds      Memory Limit: 32768 KBMany people like to solve hard puzzles some of which may lead them to madness. One such ...

2018-06-05 06:35:52

阅读数:45

评论数:0

HDU1381 UVA1123 UVALive2680 Crazy Search【哈希函数】

Crazy SearchTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3149    Accepted Submission(s): ...

2018-05-31 11:37:58

阅读数:69

评论数:0

POJ2339 ZOJ1921 UVA10443 Rock, Scissors, Paper【Ad Hoc】

Rock, Scissors, PaperTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4301 Accepted: 2490DescriptionBart's sister Lisa has created a new civ...

2018-05-30 10:32:08

阅读数:41

评论数:0

SPOJ-TEST Life, the Universe, and Everything【Ad Hoc】

Your program is to use the brute-force approach in order to find the Answer to Life, the Universe, and Everything. More precisely... rewrite small nu...

2018-05-30 08:00:33

阅读数:46

评论数:0

UVA10515 Powers Et Al.【数学+Ad Hoc】

计算n^m 的最后一位Finding the exponent of any number can be very troublesome as it grows exponentially. But in this problem you will have to do a very simpl...

2018-05-30 07:46:47

阅读数:53

评论数:0

POJ2361 ZOJ1908 UVA10363 Tic Tac Toe【Ad Hoc】

Tic Tac ToeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2385 Accepted: 903DescriptionTic Tac Toe is a child's game played on a 3 by 3 gr...

2018-05-29 08:52:05

阅读数:45

评论数:0

POJ3273 Monthly Expense【二分】

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32920 Accepted: 12370DescriptionFarmer John is an astounding accounting wiza...

2018-05-29 07:52:03

阅读数:41

评论数:0

UVA10921 Find the Telephone【编码】

In some places is common to remember a phone number associating its digits to letters. In this way the expression “MY LOVE” means 69 5683. Of course ...

2018-05-25 05:13:03

阅读数:50

评论数:0

HDU4461 UVALive6379 The Power of Xiangqi【水题】

The Power of XiangqiTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2735    Accepted Submissi...

2018-05-14 17:42:15

阅读数:44

评论数:0

POJ1456 ZOJ1731 UVA1316 UVALive2757 Supermarket【贪心+并查集】

SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15260 Accepted: 6878DescriptionA supermarket has a set Prod of products on sale....

2018-05-11 10:44:51

阅读数:60

评论数:0

HDU3038 How Many Answers Are Wrong【加权并查集】

How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12605    Accepted S...

2018-05-07 09:47:07

阅读数:56

评论数:0

POJ1611 ZOJ1789 UVA1197 UVALive2817 The Suspects【并查集】

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 47596 Accepted: 22787DescriptionSevere acute respiratory syndrome (SARS), an at...

2018-05-07 07:27:22

阅读数:51

评论数:0

UVA10359 Tiling【大数+递推】

In how many ways can you tile a 2 × n rectangle by 2 × 1 or 2 × 2 tiles?  Here is a sample tiling of a 2 × 17 rectangle.InputInput is a sequence of l...

2018-05-06 15:30:26

阅读数:54

评论数:0

UVA10862 Connect the Cable Wires【大数+递推】

Asif is a student of East West University and he is currently working for the EWUISP to meet his relatively high tuition fees. One day, as a part of ...

2018-05-06 15:04:12

阅读数:64

评论数:0

UVA10334 Ray Through Glasses【大数】

Suppose we put two panes of glass back-to-back. How many ways an are there for light rays to pass through or be reflected after changing direction n ...

2018-05-05 18:23:00

阅读数:75

评论数:1

POJ2509 UVA10346 Peter's Smokes【模拟】

Peter's smokesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18097 Accepted: 7441DescriptionPeter has n cigarettes. He smokes them one by ...

2018-05-05 04:10:27

阅读数:84

评论数:0

UVA630 Anagrams (II)【排序+map】

One of the preferred kinds of entertainment of people living in final stages of XX century is filling in the crosswords. Almost every newspaper and m...

2018-05-04 22:55:59

阅读数:38

评论数:0

POJ2943 UVALive3524 The Cow Doctor【bitset+枚举】

The Cow DoctorTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1601 Accepted: 528DescriptionTexas is the state having the largest number of ...

2018-05-04 21:41:09

阅读数:44

评论数:0

UVA10026 Shoemaker's Problem【贪心】

Shoemaker has N jobs (orders from customers) which he must make. Shoemaker can work on only one job in each day. For each i-th job, it is known the i...

2018-05-04 19:47:34

阅读数:32

评论数:0

UVA10800 Not That Kind of Graph【模拟+绘图】

“You know, it’s all very sweet, stealing from therich, selling to the poor...”Jose Molina, "Firefly."  Your task is to graph the pr...

2018-05-04 15:44:21

阅读数:39

评论数:0

UVA10922 2 the 9s【大数模除+进制】

A well-known trick to know if an integer N is a multiple of nine is to compute the sum S of its digits. If S is a multiple of nine, then so is N. Thi...

2018-05-03 08:48:37

阅读数:42

评论数:0

UVA10929 You can say 11【大数模除】

Your job is, given a positive number N, determine if it is a multiple of eleven.InputThe input is a file such that each line contains a positive numb...

2018-05-03 08:23:15

阅读数:46

评论数:0

UVA10931 Parity【进制】

We define the parity of an integer n as the sum of the bits in binary representation computed modulo two. As an example, the number 21 = 101012 has t...

2018-05-03 07:57:49

阅读数:40

评论数:0

POJ2234 Matches Game【Nim博弈】

Matches GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11069 Accepted: 6469DescriptionHere is a simple game. In this game, there are s...

2018-05-03 00:27:07

阅读数:44

评论数:0

POJ2010 Moo University - Financial Aid【中位数+优先队列】

Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11088 Accepted: 3261DescriptionBessie noted that although hum...

2018-05-03 00:11:41

阅读数:50

评论数:0

POJ2661 HDU1141 ZOJ2545 UVA10916 Factstone Benchmark【Ad Hoc】

Factstone BenchmarkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4769 Accepted: 2263DescriptionAmtel has announced that it will release a...

2018-05-02 10:20:34

阅读数:37

评论数:0

POJ1017 ZOJ1307 UVA311 UVALive5526 Packets【贪心】

PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 60322 Accepted: 20447DescriptionA factory produces products packed in square packets...

2018-05-01 22:42:07

阅读数:34

评论数:0

POJ3040 Allowance【贪心】

AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5027 Accepted: 1987DescriptionAs a reward for record milk production, Farmer John ...

2018-05-01 18:35:58

阅读数:33

评论数:0

AOJ2170 Marked Ancestor【并查集】

Marked Ancestor Aizu - 2170 Problem F:You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the ro...

2018-04-30 14:51:00

阅读数:35

评论数:0

POJ2299 ZOJ2386 UVA10810 Ultra-QuickSort【逆序偶+归并排序】

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 67664 Accepted: 25336DescriptionIn this problem, you have to analyze a parti...

2018-04-30 02:57:06

阅读数:34

评论数:0

ZOJ3210 A Stack or A Queue?【序列】

A Stack or A Queue?Time Limit: 1 Second      Memory Limit: 32768 KBDo you know stack and queue? They're both important data structures. A stack is a ...

2018-04-29 23:37:42

阅读数:32

评论数:0

POJ4001 HDU4121 UVA1589 UVALive5829 Xiangqi【模拟+回溯】

XiangqiTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1791 Accepted: 444DescriptionXiangqi is one of the most popular two-player board gam...

2018-04-29 06:40:32

阅读数:86

评论数:0

UVA10196 Check The Check【模拟+回溯】

Your task is to write a program that reads a chess board configuration and answers if there’s a king under attack (i.e. “in check”). A king is in che...

2018-04-28 00:02:09

阅读数:62

评论数:0

POJ2236 Wireless Network【并查集】

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 35269 Accepted: 14596DescriptionAn earthquake takes place in Southeast Asi...

2018-04-25 23:02:57

阅读数:113

评论数:2

POJ1988 Cube Stacking【并查集】

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 27031 Accepted: 9478Case Time Limit: 1000MSDescriptionFarmer John and Betsy ar...

2018-04-25 22:04:42

阅读数:34

评论数:0

POJ1703 Find them, Catch them【并查集】

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50328 Accepted: 15453DescriptionThe police office in Tadu City decides...

2018-04-25 20:22:15

阅读数:40

评论数:0

HDU3117 Fibonacci Numbers【Fibonacci数列】

Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2897    Accepted Submission(...

2018-04-25 11:48:51

阅读数:30

评论数:0

UVA10579 Fibonacci Numbers【大数】

A Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members being both 1.f(1) = 1, f(2) = 1, f(...

2018-04-25 11:11:01

阅读数:58

评论数:0

UVALive6222 Unhappy Numbers【数学】(RE)

Numbers have feelings too! For any positive integer, take the sum of the squares of each of its digits, and add them together. Take the result, and d...

2018-04-25 09:07:31

阅读数:124

评论数:0

UVALive8091 Happy Number【数学】

Consider the following function f defined for any natural number n:f(n) is the number obtained by summing up the squares of the digits of n in decima...

2018-04-25 06:48:43

阅读数:34

评论数:0

UVA10591 Happy Number【数学】

Let the sum of the square of the digits of a positive integer S0 be represented by S1. In a similar way, let the sum of the squares of the digits of ...

2018-04-25 06:32:23

阅读数:31

评论数:0

UVA623 500!【百万进制/10^15进制】

In these days you can more and more often happen to see programs which perform some useful calculations being executed rather then trivial screen sav...

2018-04-23 08:33:56

阅读数:132

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭