- 博客(31)
- 收藏
- 关注
原创 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
560
原创 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
656
原创 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
504
原创 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
1641
原创 HDU3339 In Action(最短路+01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3339
2014-04-08 23:04:32
704
原创 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
956
原创 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
1127
原创 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
951
原创 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
779
原创 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
1307
原创 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
909
原创 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
1031
原创 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
719
原创 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
703
原创 Codeforces166B Polygons(凸包判断)
题目链接:http://codeforces.com/problemset/problem/166/B有点麻烦的叉乘+二分判断法:http://blog.youkuaiyun.com/xuh723/article/details/22337441B. Polygonstime limit per test2 secondsmemory limit p
2014-03-29 00:53:07
1346
原创 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
1220
原创 POJ1062 昂贵的聘礼(Dijkstra最短路)
题目链接:http://poj.org/problem?id=1062昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34422 Accepted: 9836Description年轻的探险家来到了一个印第安部落里。在那里
2014-03-28 22:54:16
986
原创 ZOJ2922 Bombs(搜索)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2922参考学习的yamiedie_的博文:http://blog.youkuaiyun.com/u013654696/article/details/22313749BombsTime Limit: 2 Seconds Memory
2014-03-28 22:36:44
993
原创 ZOJ2928 Mathematical contest in modeling(爬山算法)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2928参考学习的yamiedie_的博文:http://blog.youkuaiyun.com/u013654696/article/details/22336419关于爬山算法和模拟退火的简介:http://www.cnblogs.com/heaad/arch
2014-03-28 22:18:20
997
原创 Codeforces166B Polygons(叉乘+二分)
题目链接:http://codeforces.com/problemset/problem/166/B此题还可以用凸包解决:http://blog.youkuaiyun.com/xuh723/article/details/22451957B. Polygonstime limit per test2 secondsmemory limit per
2014-03-28 00:15:17
1472
原创 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
1228
原创 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
760
原创 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
687
原创 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
1058
原创 POJ2318 TOYS(直接计算法)
题目链接:http://poj.org/problem?id=2318此题还可以用向量叉乘+二分查找的方法:http://blog.youkuaiyun.com/xuh723/article/details/22221229(直接计算法很繁琐且不易理解,基本毫无价值(划去))TOYSTime Limit: 2000MS Memory Limit:
2014-03-26 21:40:54
1689
原创 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
794
原创 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
968
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人