2015年08月_蒟蒻的ACMer

原创 HDU 1711 Number Sequence kmp

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15821 Accepted Submission(s): 6978Problem DescriptionGiven two se

2015-08-31 19:47:30 852

原创 POJ 3349 Snowflake Snow Snowflakes

SnowflakeSnowSnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 35235 Accepted: 9266DescriptionYou may have heard that no two snowflakes are alik

2015-08-31 19:12:13 1187

原创 POJ 2479 Maximum sum && 2593 Max Sequence （dp）买一送一

Max SequenceTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16511 Accepted: 6921DescriptionGive you N integers a1, a2 ... aN (|ai| You should outp

2015-08-26 16:22:28 720

原创 POJ 1634 Who's the boss?

Who's the boss?Time Limit: 5000MS Memory Limit: 30000KTotal Submissions: 2773 Accepted: 1142DescriptionSeveral surveys indicate that the taller you are, the highe

2015-08-26 13:07:57 1241

原创 POJ 1470 Closest Common Ancestors 采用树结构的非线性表编程

A - Closest Common Ancestors（8.4.9）Time Limit:2000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionWrite a program that takes as input a rooted

2015-08-25 20:11:42 696

原创 POJ 2524 Ubiquitous Religions 并查集

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 27741 Accepted: 13588DescriptionThere are so many different religions in the world t

2015-08-25 15:54:13 961

原创 UVA 10158 War 并查集

D - War（8.4.3）Crawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status DescriptionProblem B: War A

2015-08-25 13:13:06 749

原创 POJ 2236 Wireless Network

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 19720 Accepted: 8275DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia

2015-08-24 20:26:58 468

原创 UVA 10806 Friends 并查集

B - Friends（8.4.1）Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionProblem IFriends There is a town with N citizens. It is known t

2015-08-24 11:57:05 974

原创 POJ 3321 Apple Tree 树状数组

Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21839 Accepted: 6619DescriptionThere is an apple tree outside of kaka's house. Every autumn, a

2015-08-24 10:59:34 1186

原创 POJ 1988 Cube Stacking 并查集

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 21388 Accepted: 7488Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing

2015-08-23 09:55:52 848 1

原创 POJ 1703 Find them, Catch them

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36638 Accepted: 11235DescriptionThe police office in Tadu City decides to say ends to

2015-08-22 19:12:51 706

原创 POJ 2003 Hire and Fire stl

Hire and FireTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2350 Accepted: 672DescriptionIn this problem, you are asked to keep track of the hierarchical

2015-08-22 15:15:45 1221

原创 POJ 1330 Nearest Common Ancestors 树

Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22015 Accepted: 11524DescriptionA rooted tree is a well-known data structure in co

2015-08-22 11:53:43 816

原创 POJ 2665 Trees 水

TreesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10123 Accepted: 6650DescriptionThe road off the east gate of Peking University used to be decorated w

2015-08-22 10:29:22 803

原创 POJ 1007 DNA Sorting 水

DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 89587 Accepted: 36001DescriptionOne measure of ``unsortedness'' in a sequence is the number o

2015-08-21 18:26:28 542

原创 POJ 1002 487-3279 水

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 260475 Accepted: 46423Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话

2015-08-21 16:13:20 904

原创 POJ 2945 Find the Clones 水

Find the ClonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7524 Accepted: 2789DescriptionDoubleville, a small town in Texas, was attacked by the alien

2015-08-21 14:15:56 1240

原创 POJ 1318 Word Amalgamation 水

Word AmalgamationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8777 Accepted: 4231DescriptionIn millions of newspapers across the United States there is

2015-08-21 11:38:44 1688

原创 POJ 2092 Grandpa is Famous 水

Grandpa is FamousTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 7985 Accepted: 4007DescriptionThe whole family was excited by the news. Everyone knew gra

2015-08-21 11:07:26 1566

原创 POJ 2299 Ultra-QuickSort 归并排序

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 48861 Accepted: 17868DescriptionIn this problem, you have to analyze a particular sorting a

2015-08-21 09:49:38 533

原创 POJ 2418 Hardwood Species stl真省代码啊或者字典树

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20811 Accepted: 8158DescriptionHardwoods are the botanical group of trees that have broad

2015-08-20 16:07:19 1437

原创 POJ 1035 Spell checker

字符数组开小了wa好多次。。。。pe一次哎水题 Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22862 Accepted: 8314

2015-08-20 14:36:35 420

原创 POJ 2503 Babelfish qsort+bserach OR 字典树

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 36951 Accepted: 15743DescriptionYou have just moved from Waterloo to a big city. The people her

2015-08-19 17:33:09 1092

原创 BFS DFS 模板

/*该DFS框架以2D坐标范围为例，来体现DFS算法的实现思想。*/#include#include#includeusing namespace std;const int maxn=100;bool vst[maxn][maxn];//访问标记int map[maxn][maxn];//坐标范围int dir[4][2]= {0,1,0,-1,1,0,-1,

2015-08-19 13:44:22 1064

原创 YTU 1006 Hero In Maze

1006: Hero In MazeTime Limit: 1000 Sec Memory Limit:64 MBSubmit: 59 Solved: 16[Submit][Status][Web Board]Description500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫

2015-08-19 13:27:21 1101

原创 POJ 1012 Joseph

Language: JosephTime Limit: 1000MS M

2015-08-19 09:17:41 853

原创 POJ 1591 MAS*H 水模拟

Language: M*A*S*HTime Limit: 1000MS Memory Limi

2015-08-18 20:33:31 1340

原创 POJ 3125 Printer Queue 数据结构队列

Printer QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4329 Accepted: 2269DescriptionThe only printer in the computer science students' union is exp

2015-08-18 18:49:23 1477

原创 POJ 2259 Team Queue 数据结构队列

Team QueueTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3282 Accepted: 1188DescriptionQueues and Priority Queues are data structures which are known to

2015-08-18 16:14:35 1037

原创 YTU 2238: 括号匹配(栈和队列)

2238: 括号匹配(栈和队列)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 28[Submit][Status][Web Board]Description假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…

2015-08-18 10:41:51 1006

原创 ZOJ 3210 A Stack or A Queue ？水

C - A Stack or A Queue?Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionDo you know stack and queue? They're both important data structure

2015-08-17 15:26:18 1076

原创 POJ 2106 Boolean Expressions

Boolean ExpressionsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3665 Accepted: 1104DescriptionThe objective of the program you are going to produce i

2015-08-17 15:09:00 1332

原创 POJ 3750 小孩报数问题数据结构水

小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11739 Accepted: 5403Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，

2015-08-17 10:07:16 2661

原创 POJ 1220 NUMBER BASE CONVERSION 高精度进制转换

poj 50题拍照合影留念NUMBER BASE CONVERSIONTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4620 Accepted: 2115DescriptionWrite a program to convert numbe

2015-08-16 17:05:03 839

原创 POJ 1001 Exponentiation 求高精度幂

ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 147507 Accepted: 36006DescriptionProblems involving the computation of exact values of very l

2015-08-16 14:30:40 803

原创 POJ 1503 Integer Inquiry 高精度

A - Integer InquiryTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionOne of the first users of BIT's new supercomputer was Chip Diller. H

2015-08-15 19:09:31 411

原创 UVA 10106 Product 高精度运算

J - ProductCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus Description Product

2015-08-15 16:36:57 504

原创 POJ 2752 Seek the Name, Seek the Fame kmp

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14266 Accepted: 7108DescriptionThe little cat is so famous, that many couples

2015-08-15 14:10:34 837

原创 POJ 1961 Period kmp

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 14726 Accepted: 7009DescriptionFor each prefix of a given string S with N characters (each character

2015-08-15 13:30:12 807

空空如也

空空如也