- 博客(55)
- 收藏
- 关注
原创 POJ2608 ZOJ1858 UVA10260 Soundex【编码】
SoundexTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9825 Accepted: 4893DescriptionSoundex coding groups together words that appear to sound alike bas
2018-01-31 10:36:43 801
原创 ACM基础与精选2018
会津大学基础题AOJ0001 List of Top 3 Hills【水题】AOJ0002 Digit Number【水题】AOJ0005 GCD and LCM【GCD+LCM】AOJ0006 Reverse Sequence【堆栈+字符流】AOJ0008 Sum of 4 Integers【暴力】AOJ0009 Prime Number【筛选法+前缀和】AOJ0028 Mode Value【出...
2018-01-31 07:54:16 1561
原创 POJ2575 ZOJ1879 UVA10038 Jolly Jumpers【序列】
Jolly JumpersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17815 Accepted: 5383DescriptionA sequence of n > 0 integers is called a jolly jumper if the
2018-01-24 08:02:58 637
原创 UVA993 Product of digits【水题+字符串排序+不排序】
For a given non-negative integer number N, find the minimal natural Q such that the product of alldigits of Q is equal N.InputThe first line of input contains one positive integer number, which is
2018-01-20 21:35:16 669 5
原创 UVA10473 Simple Base Conversion【进制转换】
In this problem you are asked to write a simplebase conversion program. You will be givena hexadecimal or decimal integer number as input.You will have to output the correspondingdecimal or hexadecima
2018-01-20 21:00:11 647
原创 UVA371 UVALive5343 Ackermann Functions【模拟+最值】
An Ackermann function has the characteristic that the length of the sequence of numbers generatedby the function cannot be computed directly from the input value. One particular integer Ackermannfunct...
2018-01-20 18:29:55 813 2
原创 UVA10409 ZOJ1667 Die Game【模拟】
Life is not easy. Sometimes it is beyond your control. Now, as contestantsof ACM ICPC, you might be just tasting the bitter of life. But don’t worry!Do not look only on the dark side of life, but look
2018-01-20 16:54:35 894
原创 UVA10935 Throwing cards away I【模拟+queue+循环队列】
Given is an ordered deck of n cards numbered 1to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck: Thr...
2018-01-20 02:46:00 1989
原创 UVA11530 SMS Typing【模拟+map+查表】
Cell phones have become an essential part of modern life. In addition tomaking voice calls, cell phones can be used to send text messages, whichare known as SMS for short. Unlike computer keyboards, m
2018-01-19 22:01:11 1153
原创 ACM-ICPC知识要点收集
一、排序 排序分为内排序和外排序两种,绝大多数的排序算法研究的是内排序。排序算法 - 维基百科,自由的百科全书Sorting algorithm - Wikipedia排序算法_百度百科Sorting - Algorithmist八大排序算法二、数据结构三、标准模板库STL四、数论Prime Sieve of Eratosthenes - AlgorithmistEuclidean algori
2018-01-17 20:23:33 490
原创 UVA10104 Euclid Problem【扩展欧几里得算法】
From Euclid it is known that for any positive integers A and B there exist such integers X and Y thatAX + BY = D, where D is the greatest common divisor of A and B. The problem is to find for givenA a...
2018-01-17 20:16:50 731
原创 ZOJ1256 UVA602 UVALive5474 What Day Is It?【日期】
What Day Is It?Time Limit: 2 Seconds Memory Limit: 65536 KBThe calendar now in use evolved from the Romans. Julius Caesar codified a calendar system that came to be known as the Julian ca
2018-01-17 13:45:00 743
原创 HDU1308 What Day Is It?【日期】
What Day Is It?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1380 Accepted Submission(s): 592Problem DescriptionThe calendar no
2018-01-17 11:29:34 898
原创 UVA10978 Let's Play Magic!【模拟】
You have seen a card magic trick named “Spelling Bee”. The process goes as follows: 1. The magician first arranges 13 cards in a circle, as shown in the figure below. 2. Starting from the marked
2018-01-17 08:36:32 1230
原创 POJ2121 ZOJ2311 Inglish-Number Translator【map+字符串比较+水题】
Inglish-Number TranslatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5597 Accepted: 2203DescriptionIn this problem, you will be given one or more in
2018-01-17 00:10:13 1036
原创 HDU3346 Lucky Number【进制】
Lucky NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3583 Accepted Submission(s): 1783Problem DescriptionTo Chinese people
2018-01-16 22:43:01 538 1
转载 UVA11038 How Many O's?题解
原文链接:http://www.algorithmist.com/index.php/User:Sweepline/UVa_11038.cppAC的C++语言程序如下:// C++ solution for problem 11038 - "How Many 0's"#include #include #include using namespace std; //
2018-01-16 22:06:58 596
转载 UVA10978 Let's Play Magic! 题解
原文链接:http://www.algorithmist.com/index.php/User:Sweepline/UVa_10978.cppAC的C语言程序:#include #include int main(){ char card[64][64], word[64][64], *order[64]; int i, j, k, n; while (sc
2018-01-16 21:57:39 589 1
转载 UVA10909 Lucky Number题解
原文链接:http://www.algorithmist.com/index.php/User:Sweepline/UVa_10909.cppAC的C++语言程序:/* * Solution for problem 10909 'Lucky Number'. * * The code uses a (simple) binary search tree to
2018-01-16 21:51:46 589
转载 UVA10735 Euler Circuit题解
原文链接:http://www.algorithmist.com/index.php/User:Sweepline/UVa_10735.cppAC的C++语言程序:/* UVa 10735: find euler tour in a mixed graph */#include #include #include using namespace std; i
2018-01-16 21:47:56 513
原创 UVA10327 Flip Sort【冒泡排序+逆序偶】
Sorting in computer science is an important part. Almost every problem can be solved effeciently ifsorted data are found. There are some excellent sorting algorithm which has already acheived the lowe
2018-01-16 13:20:25 742
原创 HDU2133 What day is it【日期】
What day is itTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6518 Accepted Submission(s): 1934Problem DescriptionToday is Saturd
2018-01-14 14:40:29 616
原创 POJ2080 ZOJ2420 Calendar【日期+模拟】
CalendarTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14463 Accepted: 5171DescriptionA calendar is a system for measuring time, from hours and minutes
2018-01-14 11:24:46 863
原创 POJ2013 ZOJ2172 UVALive3055 Symmetric Order【递归+堆栈】
Symmetric OrderTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14431 Accepted: 8559DescriptionIn your job at Albatross Circus Management (yes, it's run
2018-01-14 01:14:26 971
原创 POJ1281 MANAGER【模拟+STL】
MANAGERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3060 Accepted: 1081DescriptionOne of the programming paradigm in parallel processing is the produ
2018-01-14 00:44:53 1222
原创 UVA11057 Exact Sum【暴力+排序+搜索+最值】
Peter received money from his parents this week and wants to spend it all buying books. But he doesnot read a book so fast, because he likes to enjoy every single word while he is reading. In this way
2018-01-13 04:03:48 708
原创 UVA11462 Age Sort【基数排序/桶排序/计数排序】
You are given the ages (in years) of all people of a country with at least 1 year of age. You know that no individual in that country lives for 100 or more years. Now, you are given a very simple task
2018-01-10 16:51:32 761 3
原创 HDU4847 Wow! Such Doge!【FSM+输入输出+水题】
Wow! Such Doge! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2682 Accepted Submission(s): 1658 Problem DescriptionChen...
2018-01-10 15:54:37 657
原创 POJ2864 UVALive3470 Pascal Library【水题】
Pascal LibraryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6382 Accepted: 2955DescriptionPascal University, one of the oldest in the country, needs t
2018-01-10 15:16:41 497
原创 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 603
原创 UVA10533 Digit Primes【筛选法+前缀和】
A prime number is a positive number, which is divisible by exactly two different integers. A digit primeis a prime number whose sum of digits is also prime. For example the prime number 41 is a digit ...
2018-01-09 23:47:06 808
原创 UVA10168 Summation of Four Primes【筛选法】
Euler proved in one of his classic theorems that prime numbers are infinite in number. But can everynumber be expressed as a summation of four positive primes? I don’t know the answer. May be youcan h
2018-01-09 23:16:56 588
原创 UVA10062 Tell me the frequencies!【字符统计+sort】
Given a line of text you will have to find out the frequencies of the ASCII characters present in it. Thegiven lines will contain none of the first 32 or last 128 ASCII characters. Of course lines may...
2018-01-09 06:51:55 749
原创 UVA10008 What's Cryptanalysis?【字符统计+sort】
Cryptanalysis is the process of breaking someone else’s cryptographic writing. This sometimes involvessome kind of statistical analysis of a passage of (encrypted) text. Your task is to write a progra
2018-01-09 05:50:50 711
原创 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 677
原创 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 1402
原创 UVA11000 Bee【递推】
In Africa there is a very special species of bee. Every year, the female bees of such species give birthto one male bee, while the male bees give birth to one male bee and one female bee, and then the
2018-01-07 22:12:10 662
原创 POJ1922 HDU1445 ZOJ2229 Ride to School【最值+水题】
Ride to SchoolTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23290 Accepted: 9299DescriptionMany graduate students of Peking University are living in W
2018-01-07 07:28:35 603
原创 Bailian2694 逆波兰表达式(POJ NOI0202-1696, POJ NOI0303-1696)【文本】
问题链接:POJ NOI0202-1696 逆波兰表达式。问题链接:POJ NOI0303-1696 逆波兰表达式。逆波兰表达式描述逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本
2018-01-07 06:53:27 1305 2
原创 POJ2017 ZOJ2176 UVALive3059 Speed Limit【水题】
Speed LimitTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20993 Accepted: 14439DescriptionBill and Ted are taking a road trip. But the odometer in thei
2018-01-06 23:35:13 545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人