- 博客(14)
- 资源 (2)
- 收藏
- 关注
转载 计算几何题
计算几何 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.
2012-07-30 18:12:08 1844 6
原创 hdu 4322 Candy(最大费用流)2012 Multi-University Training Contest 3
CandyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 164 Accepted Submission(s): 39Problem DescriptionThere are N candies and
2012-07-31 21:53:33 1076
原创 hdu 4328 Cut the cake(最大子矩阵)2012 Multi-University Training Contest 3
Cut the cakeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 68 Accepted Submission(s): 26Problem DescriptionMark bought a hug
2012-07-31 19:22:49 1546
原创 poj 2318 TOYS(叉积的应用)
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7307 Accepted: 3453DescriptionCalculate the number of toys that land in each bin of a partitioned
2012-07-30 20:46:21 735
原创 hdu 4317 Unfair Nim(状态压缩DP)——2012 Multi-University Training Contest 2
Unfair NimTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 225 Accepted Submission(s): 83Problem DescriptionAlice and Bob ar
2012-07-27 19:56:26 1345 4
原创 usaco 4.3 Buy Low, Buy Lower(DP+大数)
Buy Low, Buy LowerThe advice to "buy low" is half the formula to success in the stock market. But to be considered a great investor you must also follow this problems' advice:"Buy low, buy low
2012-07-26 11:48:02 700
原创 usaco 4.2 Cowcycles(搜索+剪枝)
CowcyclesOriginally by Don Gillies[International readers should note that some words are puns on cows.]Having made a fortune on Playbov magazine, Hugh Heifer has moved from his original field in
2012-07-25 20:26:27 1349
原创 usaco 4.2 Job Processing(贪心)
Job ProcessingIOI'96A factory is running a production line that requires two operations to be performed on each job: first operation "A" then operation "B". Only a certain number of machines are
2012-07-25 14:58:23 826
原创 usaco 4.2 The Perfect Stall(二分图最大匹配入门题)
The Perfect StallHal BurchFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new
2012-07-24 20:11:21 716
原创 usaco 4.1 Cryptcowgraphy(DFS+hash+剪枝)
CryptcowgraphyBrian DeanThe cows of Farmer Brown and Farmer John are planning a coordinated escape from their respective farms and have devised a method of encryption to protect their written co
2012-07-23 18:34:29 713
原创 usaco 4.1 Fence Loops(floyd求最小环)
Fence LoopsThe fences that surround Farmer Brown's collection of pastures have gotten out of control. They are made up of straight segments from 1 through 200 feet long that join together only a
2012-07-22 20:36:16 921 1
原创 Section 4.1 Fence Rails(DFS_ID迭代加深搜索+剪枝)
Fence RailsBurch, Kolstad, and SchrijversFarmer John is trying to erect a fence around part of his field. He has decided on the shape of the fence and has even already installed the posts, but h
2012-07-22 14:54:20 909
原创 hdu 3509 Buge's Fibonacci Number Problem(二项分布+矩阵连乘)
Buge's Fibonacci Number ProblemTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 464 Accepted Submission(s): 129Problem Descriptio
2012-07-21 16:49:24 1536 3
原创 vijos都复活了
vijos都复活了,我该怎样去怀念这段回忆呢,我也该继续我的ACM训练了,它给了我不少鼓励,看着以前A掉的题、、、我的主号:我的马甲:结果马甲都混了个系统支持者,主号还是酱油= =
2012-07-10 10:40:46 774
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人