2015年02月_Rocky0429

原创 Codeforces Round #292 (Div. 2)(A,B,C)

A. Drazil and Datetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomeday, Drazil wanted to go on date with

2015-02-21 20:16:16 1246

原创 POJ 2531-Network Saboteur(dfs+剪枝)

Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9544 Accepted: 4542DescriptionA university network is composed of N computers. Syste

2015-02-20 21:09:15 3749 2

原创 POJ 1426-Find The Multiple(bfs)

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19272 Accepted: 7813 Special JudgeDescriptionGiven a positive integer n, write

2015-02-20 18:04:57 1395 4

原创 POJ 1321-棋盘问题(dfs)

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24577 Accepted: 12150Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，

2015-02-18 19:39:37 8851 7

原创 POJ 3009-Curling 2.0(dfs+剪枝)

Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12846 Accepted: 5404DescriptionOn Planet MM-21, after their Olympic games this year, curl

2015-02-18 19:02:14 1230

原创 POJ 2488-A Knight's Journey(dfs)

A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32823 Accepted: 11178DescriptionBackground The knight is getting bored of seeing

2015-02-18 11:42:52 1313

原创 POJ 3083-Children of the Candy Corn(dfs+bfs)

Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10380 Accepted: 4485DescriptionThe cornfield maze is a popular Halloween t

2015-02-17 12:57:27 1412

原创 Codeforces Round #291 (Div. 2)(A,B)

A. Chewbaсca and Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuke Skywalker gave Chewbacca an int

2015-02-15 23:58:11 1199

原创 UVA 10305- Ordering Tasks(经典拓扑排序)

Problem FOrdering TasksInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MB John has n tasks to do. Unfortunately, the tasks are not independent and the ex

2015-02-15 01:20:45 1639

原创 UVA 439-Knight Moves(bfs)

Knight MovesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA friend of you is doing research on the Traveling Knight Problem (TKP)

2015-02-15 00:55:01 1376

原创 UVA 532- Dungeon Master(三维bfs)

Dungeon MasterTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou are trapped in a 3D dungeon and need to find the quickest way ou

2015-02-14 22:41:23 1219

原创 UVA 784-Maze Exploration(dfs)

Maze Exploration A maze of rectangular rooms is represented on a two dimensional grid as illustrated in figure 1a. Each point of the grid is represented by a character. The points of room walls are

2015-02-14 00:11:07 1312

原创 UVA 657-The die is cast(dfs*2)

The die is castTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionInterGames is a high-tech startup company that specializes in develop

2015-02-13 20:23:03 1290

原创 UVA 572- Oil Deposits(简单dfs)

Oil DepositsTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThe GeoSurvComp geologic survey company is responsible for detecting u

2015-02-13 17:37:11 1579

原创 UVA 10714-Ants(求花费的最大最小时间)

AntsTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionProblem B: AntsAn army of ants walk on a horizontal pole of length l cm, eac

2015-02-07 16:33:03 1321

原创 UVA 10487-Closest Sums(遍历水题)

Closest SumsInput: standard inputOutput: standard outputTime Limit: 3 seconds Given is a set of integers and then a sequence of queries. A query gives you a number and asks to find a sum of

2015-02-06 13:14:30 1243

原创 UVA 270-Lining Up(多点共线)

Lining UpTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription Lining Up ``How am I ever going to solve this prob

2015-02-06 11:07:15 1449

原创 UVA 10132-File Fragmentation(map还原字符串)

File FragmentationThe ProblemYour friend, a biochemistry major, tripped while carrying a tray of computer files through the lab. All of the files fell to the ground and broke. Your friend pick

2015-02-06 10:25:23 1262

原创 UVA 10700-Camel trading(栈求表达式的最大最小值)

Camel tradingTime Limit: 1 secondBackgroundAroud 800 A.D., El Mamum, Calif of Baghdad was presented the formula 1+2*3*4+5, which had its origin in the financial accounts of a c

2015-02-05 20:53:30 1282

原创 UVA 10341- Solve It(二分+精度求解方程值)

Problem FSolve ItInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MBSolve the equation: p*e-x+ q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0

2015-02-05 14:11:23 1380

原创 UVA 10026-Shoemaker’s problem(贪心)

Shoemaker's ProblemShoemaker has N jobs (orders from customers) which he must make. Shoemaker can work on only one job in each day. For each ithjob, it is known the integer Ti (1i<=1000), th

2015-02-05 10:57:31 1837

原创 UVA 10340- All in All(字符串匹配)

Problem EAll in AllInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MBYou have devised a new encryption technique which encodes a message by inserting betw

2015-02-05 09:05:24 779

原创 UVA 10954- Add All(优先队列)

Add AllTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionProblem FAdd AllInput: standard inputOutput: standard outputYup!! The

2015-02-05 08:28:32 1253

原创 UVA 10763-Foreign Exchange(求入度出度是否相等)

Foreign ExchangeTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionProblem EForeign ExchangeInput: standard inputOutput: standard out

2015-02-04 20:33:41 1289

原创 UVA 10905- Children's Game(sort处理string字符串)

Children's GameTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription4thIIUCInter-University Programming Contest, 2005

2015-02-04 14:39:18 1330

原创 Codeforces Round #290 (Div. 2)(A,B,C)

A. Fox And Snaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel starts to learn programming. The

2015-02-04 08:10:16 1377

原创 POJ 1080-Human Gene Functions(dp)

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17478 Accepted: 9732DescriptionIt is well known that a human gene can be conside

2015-02-03 16:44:54 1259

原创 SDUT 2857-艺术联合会(dp)

艺术联合会Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述艺术联合会顾名思义就是n个画家用n种颜色一起进行艺术创作（作画）。每一位画家仅使用一种颜色，并且规定n位画家使用的颜色是不同的，这里我们可以假设第一位画家使用的颜色编号为1，第2位画家使用的颜色编号为2以此类推。每一幅画上面都有

2015-02-03 14:45:32 1374

原创 POJ 2533-Longest Ordered Subsequence(dp_最长上升子序列)

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 35502 Accepted: 15572DescriptionA numeric sequence of ai is ordered if a1

2015-02-02 21:04:13 1253

原创 POJ 1260-Pearls(dp)

PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7573 Accepted: 3755DescriptionIn Pearlania everybody is fond of pearls. One company, called Th

2015-02-02 17:31:15 1091

原创 POJ 3267-The Cow Lexicon(dp_字符串)

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8341 Accepted: 3941DescriptionFew know that the cows have their own dictionary with W

2015-02-02 11:31:09 1215

原创 POJ 1836-Alignment(dp)

AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13624 Accepted: 4392DescriptionIn the army, a platoon is composed by n soldiers. During the

2015-02-02 09:03:38 1182

原创 Codeforces Round #289 (Div. 2, ACM ICPC Rules)(A,B)

A. Maximum in Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn n × n table a is defined as follows:

2015-02-02 08:19:12 1372

Rocky0429