算法设计:基础问题求解
文章平均质量分 83
Killerfear
这个作者很懒,什么都没留下…
展开
-
HDU 数形结合 2993 MAX Average Problem
MAX Average ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5613 Accepted Submission(s): 1389Problem DescriptionConsid原创 2014-04-02 22:49:31 · 493 阅读 · 0 评论 -
UVA 1420 - Priest John's Busiest Day 贪心
John is the only priest in his town. October 26th is the John's busiest day in a year because there is an old legend in the town that the couple who get married on that day will be forever blessed by原创 2014-09-29 11:45:31 · 564 阅读 · 0 评论 -
(intermediate) UVA 1377 - Ruler
Xiaoming wants to make a special ruler, which can directly measure several given lengths. Xiaoming hopes to find a way, making the scale on ruler as few as possible, while for a given length, there ex原创 2014-10-08 14:04:01 · 716 阅读 · 0 评论 -
ZOJ 3823 Excavator Contest 构造 2014牡丹江现场赛E
Excavator ContestTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeBluefly University is famous of excavator technology. Lots of students take part in many excavator-related原创 2014-10-24 18:14:46 · 881 阅读 · 0 评论 -
BZOJ 1132: [POI2008]Tro
1132: [POI2008]TroTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 860 Solved: 222[Submit][Status]Description平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 NInput第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值原创 2014-10-01 21:19:30 · 560 阅读 · 0 评论 -
UVA 11127 - Triple-Free Binary Strings
Problem JTriple-Free Binary Strings Input: Standard InputOutput: Standard Output A binary string consists of ones and zeros. Given a binary string T, if there is no binary string S such tha原创 2014-10-20 19:58:22 · 505 阅读 · 0 评论 -
UVA 10120 - Gift?!
Problem D. Gift?! The ProblemThere is a beautiful river in a small village. N rocks are arranged in a straight line numbered 1 to N from left bank to the right bank, as shown below.原创 2014-10-20 20:45:00 · 454 阅读 · 0 评论 -
ZOJ 3826 Hierarchical Notation 模拟
Hierarchical NotationTime Limit: 2 Seconds Memory Limit: 131072 KBIn Marjar University, students in College of Computer Science will learn EON (Edward Object Notation), which is a hiera原创 2014-12-01 15:38:14 · 494 阅读 · 0 评论 -
HDU 4797 Graph Reconstruction
Graph ReconstructionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 280 Accepted Submission(s): 0Problem DescriptionLet there原创 2014-12-11 23:03:00 · 1009 阅读 · 0 评论 -
HDU 4798 Skycity
SkycityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 355 Accepted Submission(s): 92Problem DescriptionThe world's new talle原创 2014-12-11 23:10:58 · 552 阅读 · 0 评论 -
UVA 1016 - Silly Sort
题目:http://uva.onlinejudge.org/external/10/1016.pdf题意:就是将一个排列通过不断的交换两个数的位置,使得排列变成{1,2,3,4.....n}交换两个数的cost是交换的两个数的和。思路:首先,我们能得到一个排列。然后根据置换得到一个一个的环。在每个环内,因为最小的数肯定不再自己的位置上,那么我们把那个最小数的位置应该放的原创 2015-02-11 12:31:00 · 562 阅读 · 0 评论 -
ZOJ 3820 Building Fire Stations (二分+贪心) 2014 牡丹江现场赛B
Building Fire StationsTime Limit: 5 Seconds Memory Limit: 131072 KB Special JudgeMarjar University is a beautiful and peaceful place. There are N buildings and N - 1 bidirectional ro原创 2014-10-24 18:09:50 · 651 阅读 · 0 评论 -
ZOJ 3819 Average Score (2014牡丹江现场赛A)
Average ScoreTime Limit: 2 Seconds Memory Limit: 65536 KBBob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical Ana原创 2014-10-24 18:07:26 · 463 阅读 · 0 评论 -
(intermediate) UVA 10905 - Children's Game
4th IIUC Inter-University Programming Contest, 2005AChildren’s GameInput: standard inputOutput: standard outputProblemsetter: Md. KamruzzamanThere a原创 2014-03-23 21:55:35 · 411 阅读 · 0 评论 -
(intermediate) UVA 贪心+二分+优先队列 1422 Processor
An ``early adopter" Mr. Kim bought one of the latest notebooks which has a speed-controlled processor. The processor is able to operate at variable speed. But the higher the speed, the higher the powe原创 2014-03-24 15:00:26 · 555 阅读 · 0 评论 -
(intermediate) UVA 二分 11627 - Slalom
Problem E: SlalomYou are competing in a ski slalom, and you need to select the best skis for the race. The format of the race is that there are N pairs of left and right gates, where each right ga原创 2014-03-25 18:39:25 · 467 阅读 · 0 评论 -
(advanced) UVA 二分+贪心 1450 - Airport
A big city has an international airport handling 40 million passengers a year. But this is notorious as one of the most congested airports in the world. In this airport, there is only one landing stri原创 2014-04-09 22:00:20 · 549 阅读 · 0 评论 -
(advanced) UVA 优先队列+贪心 1316 Supermarket
A supermarket has a set Prod of products on sale. It earns a profit px for each product x in Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment原创 2014-04-10 15:11:30 · 558 阅读 · 0 评论 -
构造 ZOJ 3810 A Volcanic Island
A Volcanic IslandTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeAn underwater volcano has erupted massively in somewhere of the deep Atlantis Ocean. This large eruption原创 2014-09-19 00:03:21 · 502 阅读 · 0 评论 -
BZOJ 1029: [JSOI2007]建筑抢修
http://www.lydsy.com/JudgeOnline/problem.php?id=1029原创 2014-08-27 22:34:07 · 556 阅读 · 0 评论 -
BZOJ 1045: [HAOI2008] 糖果传递
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1045原创 2014-08-29 10:50:59 · 537 阅读 · 0 评论 -
BZOJ 1058: [ZJOI2007]报表统计
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1058原创 2014-09-01 00:33:44 · 399 阅读 · 0 评论 -
UVA 11134 Fabled Rooks 优先队列
Problem F: Fabled Rooks We would like to placen rooks, 1 ≤ n ≤ 5000, on a n×nboard subject to the following restrictionsThei-th rook can only be placed within the rectangle given by its left-u原创 2014-09-28 20:38:12 · 428 阅读 · 0 评论 -
UVA 716 - Commedia dell' arte 逆序数
Commedia dell' arte So called commedia dell' arte is a theater genre firstplayed at Italy in the beginning of the sixteenth century. It was inspiredwith the Roman Theater. The play had n原创 2015-02-11 15:02:46 · 664 阅读 · 0 评论