算法
文章平均质量分 83
ACM、leetcode相关
Xuh7
Best wishes
展开
-
POJ3320 Jessica's Reading Problem(双指针)
题目链接:http://poj.org/problem?id=3320Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7319 Accepted: 2303DescriptionJe原创 2014-11-13 16:58:21 · 530 阅读 · 0 评论 -
POJ3061 Subsequence(双指针)
题目链接:http://poj.org/problem?id=3061SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8850 Accepted: 3510DescriptionA sequence of N原创 2014-11-09 20:02:36 · 464 阅读 · 0 评论 -
ZOJ3721 Final Exam Arrangement(贪心(区间选点))
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3721Final Exam ArrangementTime Limit: 4 Seconds Memory Limit: 65536 KB Special JudgeIn Zhejiang University原创 2014-03-29 21:37:56 · 686 阅读 · 0 评论 -
ZOJ3716 Ribbon Gymnastics(贪心)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716Ribbon GymnasticsTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeRobert is a gymnastics coac原创 2014-03-29 21:01:43 · 673 阅读 · 0 评论 -
ZOJ2928 Mathematical contest in modeling(爬山算法)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2928参考学习的yamiedie_的博文:http://blog.csdn.net/u013654696/article/details/22336419关于爬山算法和模拟退火的简介:http://www.cnblogs.com/heaad/arch原创 2014-03-28 22:18:20 · 965 阅读 · 0 评论 -
POJ1704 Georgia and Bob(Nim问题)
题目链接:http://poj.org/problem?id=1704Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7832 Accepted: 2415DescriptionGeorgia and原创 2014-11-09 21:13:36 · 622 阅读 · 0 评论 -
ZOJ3235 Prototype(数学)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3492PrototypeTime Limit: 1 Second Memory Limit: 32768 KBPrototype is a 3D game which allow you to control a perso原创 2014-04-01 22:51:30 · 927 阅读 · 0 评论 -
SicilyOJ 11珠海赛重现 E.Divisibility(数学)
Description We know that a number is divisible by 3 if and only if the sum of its digits is divisible by 3. We also know that a number is divisible by 11 if and only if the difference between原创 2014-03-30 22:45:02 · 877 阅读 · 0 评论 -
ZOJ3549 Little Keng(快速幂)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3549Little KengTime Limit: 2 Seconds Memory Limit: 65536 KBCalculate how many 0s at the end of the value below:原创 2014-03-25 22:54:20 · 939 阅读 · 1 评论 -
POJ2456 Aggressive cows(二分搜索)
题目链接:http://poj.org/problem?id=2456原创 2014-11-09 21:02:15 · 565 阅读 · 0 评论 -
POJ1064 Cable master(二分搜索)
题目链接:http://poj.org/problem?id=1064原创 2014-11-09 20:51:27 · 573 阅读 · 0 评论 -
SicilyOJ 11珠海赛重现 F.Greedy Snake(深搜)
DescriptionA greedy snake, Peter, walks on n x m grids. Once a time, he can only walks from a grid to a neighborhood grid. Here, we define two grids are neighborhood if and only if there is a comm原创 2014-03-30 22:21:56 · 996 阅读 · 0 评论 -
ZOJ2922 Bombs(搜索)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2922参考学习的yamiedie_的博文:http://blog.csdn.net/u013654696/article/details/22313749BombsTime Limit: 2 Seconds Memory原创 2014-03-28 22:36:44 · 953 阅读 · 0 评论 -
ZOJ2925 DomiNo Grid(广搜)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2925DomiNo GridTime Limit: 2 Seconds Memory Limit: 65536 KBDominoes are small, flat, rectangular-shaped game pi原创 2014-03-27 18:54:08 · 1200 阅读 · 0 评论 -
POJ3233 Matrix Power Series(矩阵)
题目链接:http://poj.org/problem?id=3233原创 2014-11-09 19:39:09 · 520 阅读 · 0 评论 -
POJ3734 Blocks(矩阵快速幂)
题目链接:http://poj.org/problem?id=3734BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4275 Accepted: 1923DescriptionPanda has received an原创 2014-11-09 19:11:55 · 1601 阅读 · 0 评论 -
ZOJ3551 Bloodsucker(概率dp)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4530BloodsuckerTime Limit: 2 Seconds Memory Limit: 65536 KBIn 0th day, there are n-1 people and 1 bloodsucker. Ev原创 2014-03-26 00:21:11 · 762 阅读 · 0 评论 -
POJ1364 King(差分约束+Spfa)
题目链接:http://poj.org/problem?id=1364原创 2014-04-14 00:18:25 · 690 阅读 · 0 评论 -
HDU3339 In Action(最短路+01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3339原创 2014-04-08 23:04:32 · 674 阅读 · 0 评论 -
POJ1161 Walls(Floyd+建图)
题目链接:http://poj.org/problem?id=1161WallsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7386 Accepted: 3617DescriptionIn a country, great wa原创 2014-04-05 00:05:57 · 931 阅读 · 0 评论 -
POJ2457 Part Acquisition(Spfa最短路+记录路径)
题目链接:http://poj.org/problem?id=2457Part AcquisitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3345 Accepted: 1461 Special JudgeDescript原创 2014-04-03 23:15:27 · 1091 阅读 · 0 评论 -
POJ1797 Heavy Transportation(Dijkstra改写)
题目链接:http://poj.org/problem?id=1797Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 19104 Accepted: 5108DescriptionBackgr原创 2014-03-31 23:38:16 · 753 阅读 · 0 评论 -
POJ1062 昂贵的聘礼(Dijkstra最短路)
题目链接:http://poj.org/problem?id=1062昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34422 Accepted: 9836Description年轻的探险家来到了一个印第安部落里。在那里原创 2014-03-28 22:54:16 · 961 阅读 · 0 评论 -
POJ1789 Truck History(Prim最小生成树)
题目链接:http://poj.org/problem?id=1789Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16492 Accepted: 6344DescriptionAdvanced Carg原创 2014-03-26 23:40:26 · 662 阅读 · 0 评论 -
ZOJ3720 Magnet Darts(点在多边形内)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5043Magnet DartsTime Limit: 2 Seconds Memory Limit: 65536 KBThere is a magnet board on the wall, and you can thro原创 2014-03-31 20:29:42 · 1274 阅读 · 0 评论 -
Codeforces166B Polygons(凸包判断)
题目链接:http://codeforces.com/problemset/problem/166/B有点麻烦的叉乘+二分判断法:http://blog.csdn.net/xuh723/article/details/22337441B. Polygonstime limit per test2 secondsmemory limit p原创 2014-03-29 00:53:07 · 1293 阅读 · 0 评论 -
HDU3847 Trash Removal(凸包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3847Trash RemovalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 635 Accepted Su原创 2014-03-29 00:18:34 · 1178 阅读 · 0 评论 -
Codeforces166B Polygons(叉乘+二分)
题目链接:http://codeforces.com/problemset/problem/166/B此题还可以用凸包解决:http://blog.csdn.net/xuh723/article/details/22451957B. Polygonstime limit per test2 secondsmemory limit per原创 2014-03-28 00:15:17 · 1436 阅读 · 0 评论 -
POJ1113 Wall(凸包周长)
题目链接:http://poj.org/problem?id=1113WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28199 Accepted: 9415DescriptionOnce upon a time there原创 2014-03-27 00:30:33 · 747 阅读 · 0 评论 -
POJ2318 TOYS(叉乘+二分法)
题目链接:http://poj.org/problem?id=2318TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9753 Accepted: 4654DescriptionCalculate the number of原创 2014-03-26 22:55:58 · 1019 阅读 · 0 评论 -
POJ2318 TOYS(直接计算法)
题目链接:http://poj.org/problem?id=2318此题还可以用向量叉乘+二分查找的方法:http://blog.csdn.net/xuh723/article/details/22221229(直接计算法很繁琐且不易理解,基本毫无价值(划去))TOYSTime Limit: 2000MS Memory Limit:原创 2014-03-26 21:40:54 · 1638 阅读 · 0 评论