oj题目
文章平均质量分 82
伯德
这个作者很懒,什么都没留下…
展开
-
poj 1010 STAMPS 解题报告 -- 搜索 遍历 剪枝
好吧。。这题很郁闷。。。一直不知道怎么就WA了,后来看到别人说数组开大点。。。就AC了。。。这不是坑么。。。题目大意:给出n种邮票,每种邮票有自己的面值(面值可能重复) 指定m种“总面值”,对每种“总面值”,求解满足如下条件的组合以达到该“总面值”(1) 所用邮票在n种中可以重复选取(2) 所用邮票张数〈=4(3) 尽量多的使用那个不同种类的邮票 Max (Sta原创 2013-03-19 19:26:31 · 680 阅读 · 0 评论 -
codeforces 5.E. Bindian Signalizing
E. Bindian Signalizingtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEveryone knows that long ago on the原创 2014-05-23 10:44:15 · 848 阅读 · 0 评论 -
Codeforces 3D Least Cost Bracket Sequence --- 贪心
D. Least Cost Bracket Sequencetime limit per test 1 secondmemory limit per test 64 megabytesinput standard inputoutput standard outputThis is yet another proble原创 2014-04-28 16:44:45 · 754 阅读 · 0 评论 -
codeforces 5C Longest Regular Bracket Sequence -- 贪心
C. Longest Regular Bracket Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is yet another pro原创 2014-05-16 22:08:35 · 1207 阅读 · 0 评论 -
codeforces 2C Commentator problem (2) -- 模拟退火
前面介绍了普通j原创 2014-04-17 21:17:09 · 1210 阅读 · 0 评论 -
codeforces 2C Commentator problem (1)-- 几何
C. Commentator problemtime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe Olympic Games in Bercouver are in原创 2014-04-17 20:43:11 · 1442 阅读 · 0 评论 -
codeforces 4D Mysterious Present -- 动态规划
D. Mysterious Presenttime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputPeter decided to wish happy birthday t原创 2014-04-29 23:34:19 · 708 阅读 · 0 评论 -
poj1860 Currency Exchange --- Bellman-Ford
题目大意:小明有一种Currency,可以换成其它的再换回来,换的时候要交一点commission,问最后他的钱会不会变多。思路:首先必然是要有环的,然后这个环应该是转一圈下来是正的(正常的为负),恰好和Bellman-Ford负环情况相反,那我们把松弛操作反过来就可以用了。(正常情况是不应该增长的,我们换个角度,把代价看做正的,那么赚的话就对应负环了,于是是求最短路,短到负就更好了)原创 2013-05-06 15:23:33 · 662 阅读 · 0 评论 -
poj3038 Flying Right 解题报告 -- 贪心
题目大意: 一次往返飞行,给定容量,给所有希望搭乘的乘客的起点终点人数,求能最多能载几人?解决思路: 用P(M,N)表示从M飞到N能运送的数量(先以M 具体来讲维护一个有序的数组表示座位的终点,则只需要比较第一个位置就知道是否能搭上,然后用二分法迅速找到替换的人,保持有序。开始的思路认为只要维护一个堆就好了,但这样无法替换最优的人,原创 2013-03-14 22:11:59 · 977 阅读 · 0 评论 -
poj 3083 Children of the Candy Corn 解题报告-- DFS BFS
题目大意:给出一个迷宫,#表示墙,S表示起点,E表示终点。求从S到E的优先靠左边的墙走、优先靠右边的墙走和S到E的最短路径。思路:考虑向左向右用DFS,最短路径用BFS。注意几点,一是尽量不用递归,开始用的递归,BFS会栈溢出,改用队列实现后没问题,而且其实逻辑上反而更统一,这里DFS还好,递归没有问题,大概是因为有向左向右的规则,并不是一味地遍历所有状态;再一个就是BFS实在是状原创 2013-03-15 22:01:19 · 675 阅读 · 0 评论 -
LeetCode: Longest Valid Parentheses O(n)时间 O(1)空间
题目:Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the longest valid parentheses substrin原创 2014-11-27 22:25:50 · 804 阅读 · 0 评论