![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
文章平均质量分 85
fstephen
oi菜鸟一个~
展开
-
vijos 不差钱 sbt的运用
不差钱Buchaqian.pas描述:同学们一起看了小品《不差钱》,LX神突发奇想,想刁难一下十八居士,他让十八居士模拟一下点菜的过程。 输入:第一行为一个数price,表示价钱大于price的菜赵本山都不要。以下几行表示点菜的过程,每行两个整数p,np=1 表示在菜谱中添加一个价格为n的菜,这是第i个1号命令,这个菜的编号就是i,p=2 表示菜谱中第n号菜已原创 2009-11-24 19:50:00 · 674 阅读 · 0 评论 -
[动态规划,tsp问题]pku2288 Islands and Bridges
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 4173 Accepted: 1008DescriptionGiven a map of islands and bridges that connect these isl原创 2009-12-19 22:01:00 · 816 阅读 · 0 评论 -
[动态规划+矩阵快速幂优化]Pku3420--Quad Tiling
Quad TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1801 Accepted: 698DescriptionTired of the Tri Tiling game finally, Michael turns to a more原创 2009-12-20 10:22:00 · 1290 阅读 · 0 评论 -
[动态规划]Zju1234--Chopsticks
ChopsticksTime Limit: 10 Seconds Memory Limit: 32768 KB In China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopsticks原创 2009-12-20 12:45:00 · 703 阅读 · 0 评论 -
[动态规划]Pku1390 Blocks
BlocksTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1497 Accepted: 567DescriptionSome of you may have played a game called Blocks. There are n blocks原创 2009-12-26 15:16:00 · 902 阅读 · 0 评论 -
[AC自动机]hdu2222 Keywords Search
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3406 Accepted Submission(s): 1177Problem DescriptionIn原创 2010-01-03 15:23:00 · 832 阅读 · 0 评论 -
[ac自动机]zoj3228 Searching the String
Searching the StringTime Limit: 7 Seconds Memory Limit: 129872 KB Little jay really hates to deal with string. But moondy likes it very much, and shes so mischievous that she often gives原创 2010-01-06 22:26:00 · 1273 阅读 · 1 评论 -
[AC自动机+dp]PKU 3691--DNA repair
http://acm.pku.edu.cn/JudgeOnline/problem?id=3691DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1469 Accepted: 650DescriptionBiologists f原创 2010-01-08 12:05:00 · 883 阅读 · 0 评论 -
[计算几何-凸包]pku1113-Wall
题目:没仔细看,只知道是求凸包+圆的面积- -分析:没啥好分析的。注:借此题复习了下凸包..发现自己忘得真厉害,尤其是用叉积判断转向..完全弄反了。叉积的时候p1和p2的先后也会影响结果。因为这个小细节郁闷了好久= = 糟糕的codes: type point=record x,y:longint; end;var n,l:longint; a:arr原创 2010-01-10 09:38:00 · 480 阅读 · 0 评论 -
[最短路]pku2387-Til the Cows Come Home
http://acm.pku.edu.cn/JudgeOnline/problem?id=2387 Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8663 Accepted: 2864Descriptio原创 2010-01-10 12:25:00 · 578 阅读 · 0 评论 -
[计算几何]Pku2079-Triangle
TriangleTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 3978 Accepted: 1085DescriptionGiven n distinct points on a plane, your task is to find the triangl原创 2010-01-10 10:36:00 · 437 阅读 · 0 评论 -
[最短路spfa]pku1511-Invitation Cards
http://acm.pku.edu.cn/JudgeOnline/problem?id=1511 Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 5784 Accepted: 1616DescriptionIn th原创 2010-01-10 12:04:00 · 605 阅读 · 0 评论 -
[动态规划]Pku2411--Mondriaan's Dream
Mondriaans DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3732 Accepted: 2156DescriptionSquares and rectangles fascinated the famous Dutch painter原创 2009-12-20 09:27:00 · 1921 阅读 · 0 评论 -
Pku1037 A decorative fence 动态规划+递推
A decorative fenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3468 Accepted: 1122DescriptionRichard just finished building his new house. Now the only原创 2009-12-16 16:13:00 · 1228 阅读 · 1 评论 -
noi2004-郁闷的出纳员(cashier) 解题报告
NOI2004郁闷的出纳员【问题描述】 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。原创 2009-11-25 08:37:00 · 1891 阅读 · 0 评论 -
[数学-farey序列]Pku3374--Cake Share
http://acm.pku.edu.cn/JudgeOnline/problem?id=3374 Cake ShareTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2836 Accepted: 700DescriptionUpdog pre原创 2010-02-01 15:45:00 · 861 阅读 · 0 评论 -
[RMQ]Pku3368-Frequent values
http://acm.pku.edu.cn/JudgeOnline/problem?id=3368 Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4431 Accepted: 1554DescriptionYou a原创 2010-02-01 15:03:00 · 339 阅读 · 0 评论 -
[数学-欧拉函数]Pku2478--Farey Sequence
http://acm.pku.edu.cn/JudgeOnline/problem?id=2478 Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5575 Accepted: 1998DescriptionThe Fare原创 2010-02-01 16:18:00 · 950 阅读 · 0 评论 -
[动态规划]Pku1159--Palindrome
http://acm.pku.edu.cn/JudgeOnline/problem?id=1159 PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27432 Accepted: 9174DescriptionA palindrom原创 2010-02-02 14:00:00 · 571 阅读 · 0 评论 -
[动态规划]Pku1160--Post Office
http://acm.pku.edu.cn/JudgeOnline/problem?id=1160 Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7581 Accepted: 4018DescriptionThere is a原创 2010-02-02 14:26:00 · 507 阅读 · 0 评论 -
[并查集]Pku1703--Find them,Catch them
http://acm.pku.edu.cn/JudgeOnline/problem?id=1703 Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11242 Accepted: 3219Description原创 2010-02-03 20:35:00 · 418 阅读 · 0 评论 -
[动态规划]Pku3377--Ferry Lanes
http://acm.pku.edu.cn/JudgeOnline/problem?id=3377 Ferry LanesTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 2563 Accepted: 510Description原创 2010-02-11 15:50:00 · 665 阅读 · 0 评论 -
[最大匹配]Pku3041--Asteroids
http://acm.pku.edu.cn/JudgeOnline/problem?id=3041 AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4643 Accepted: 2410DescriptionBessie want原创 2010-02-12 14:26:00 · 494 阅读 · 0 评论 -
Pku 3372
http://acm.pku.edu.cn/JudgeOnline/problem?id=3372 Candy DistributionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3758 Accepted: 1938Description原创 2010-01-10 14:41:00 · 464 阅读 · 0 评论