- 博客(33)
- 收藏
- 关注
原创 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 1640
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人