2013年07月_Cfreezhan

原创 2013_CSUST暑假训练总结

2013-7-19shu 新生训练赛：母函数【转换成了背包做的】题目：http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083总结：http://blog.csdn.net/cfreezhan/article/details/93851832013-7-20上午 9 点 —— 下午 2 点湖大第六次训练赛：【1题】

2013-07-22 21:49:26 2483 2

原创 hdu 4617 Weapon【异面直线距离——基础三维几何】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4617WeaponTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 224 Accepted Submiss

2013-07-31 20:02:07 2219

原创 POJ 3026 Borg Maze【BFS+最小生成树】

链接：http://poj.org/problem?id=3026http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/JBorg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Su

2013-07-31 15:06:21 2526

原创 POJ 1789 Truck History【最小生成树简单应用】

链接：http://poj.org/problem?id=1789http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/GTruck HistoryTime Limit: 2000MS Memory Limit: 65536KTota

2013-07-31 09:52:30 2543

原创 POJ 2485 Highways【最小生成树最大权——简单模板】

链接：http://poj.org/problem?id=2485http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/HHighwaysTime Limit: 1000MS Memory Limit: 65536KTotal

2013-07-31 08:42:22 1426

原创 hdu 4627 The Unsolvable Problem【hdu2013多校3签到】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4627The Unsolvable ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 243

2013-07-30 20:59:58 1231

原创 POJ 1039 Pipe【经典线段与直线相交】

链接：http://poj.org/problem?id=1039http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/BPipeTime Limit: 1000MS Memory Limit: 10000KTotal Submiss

2013-07-30 20:43:01 1603

原创 POJ 1408 Fishnet【枚举+线段相交+叉积求面积】

题目：http://poj.org/problem?id=1408http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/CFishnetTime Limit: 1000MS Memory Limit: 10000KTotal Subm

2013-07-30 10:08:24 1608

转载 POJ 1694 An Old Stone Game【递归+排序】

链接：http://poj.org/problem?id=1694http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/EAn Old Stone GameTime Limit: 1000MS Memory Limit: 10000K

2013-07-29 15:38:16 1767

原创 POJ 2092 Grandpa is Famous【水---找出现第二多的数】

链接：http://poj.org/problem?id=2092http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/DGrandpa is FamousTime Limit: 2000MS Memory Limit: 30000K

2013-07-29 14:10:43 1873 1

原创 POJ 2993 Emag eht htiw Em Pleh【模拟画棋盘】

链接：http://poj.org/problem?id=2993http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/CEmag eht htiw Em PlehTime Limit: 1000MS Memory Limit: 65536K

2013-07-29 12:05:06 1869

原创 POJ 1068 Parencodings【水模拟--数括号】

链接：http://poj.org/problem?id=1068http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/BParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal

2013-07-29 09:07:57 1890

原创 sgu 1348 Goat in the Garden 2【点到线段的距离】

链接：http://acm.timus.ru/problem.aspx?space=1&num=1348http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27498#problem/A1348. Goat in the Garden 2Time limit: 1.0 second

2013-07-28 18:49:27 1062

原创 POJ 1584 A Round Peg in a Ground Hole【计算几何=_=你值得一虐】

链接：http://poj.org/problem?id=1584http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/DA Round Peg in a Ground HoleTime Limit: 1000MS Memory Limi

2013-07-28 16:40:47 1624

原创 sgu Theodore Roosevelt【判断点是否在凸多边形内模板】

链接：http://acm.sgu.ru/problem.php?contest=0&problem=253http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27464#problem/A253. Theodore Roosevelttime limit per test: 0.5 s

2013-07-28 11:00:45 1231

原创 hdu 2036 改革春风吹满地【求多边形面积模板】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2036http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27459#problem/B改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Li

2013-07-28 10:56:06 1118

原创 hdu 2108 Shape of HDU【判断多边形是否是凸多边形模板】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2108http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27459#problem/AShape of HDUTime Limit: 3000/1000 MS (Java/Others) Memo

2013-07-28 10:52:17 1149

原创 POJ 1113 Wall【凸包周长】

题目：http://poj.org/problem?id=1113http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/FWallTime Limit: 1000MS Memory Limit: 10000KTotal Submiss

2013-07-27 16:04:55 1741

原创 POJ 2187 Beauty Contest【旋转卡壳求凸包直径】

链接：http://poj.org/problem?id=2187http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/EBeauty ContestTime Limit: 3000MS Memory Limit: 65536KTot

2013-07-27 11:21:56 1791

原创 POJ 2031 Building a Space Station【经典最小生成树】

链接： http://poj.org/problem?id=2031http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/ABuilding a Space StationTime Limit: 1000MS Memory Lim

2013-07-26 16:08:57 2113 2

转载 URAL 1181 Cutting a Painted Polygon【递归+分治】

题目：http://acm.timus.ru/problem.aspx?space=1&num=1181http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#problem/A1181. Cutting a Painted PolygonTime limit: 1.0 second

2013-07-25 19:27:09 1379

转载 POJ 1845-Sumdiv【经典数学题目---求因子和】

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309237394 大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：要求有较强数学思维的题应用定理主要有三个：要求有较强数学思维的题应用定理主要有三个：（1）整

2013-07-24 23:47:19 996

转载博弈知识大全汇总

博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜

2013-07-24 22:43:03 965

原创 hdu 4068 I-number【大数】

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4608http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#problem/G2013暑期多校联合训练——80+高校，300+队伍，10000元奖金，敬请期待~

2013-07-24 16:52:34 1622

原创 poj 3714 Raid【(暴力+剪枝) || （分治法+剪枝）】

题目： http://poj.org/problem?id=3714http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#problem/DRaidTime Limit: 5000MS Memory Limit: 65536KTotal

2013-07-24 16:34:20 2688 6

原创 zoj 3356 Football Gambling II【枚举+精度问题】

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3356http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#problem/DFootball Gambling IITime Limit: 3 Seconds

2013-07-23 17:01:11 1773 2

原创 ural 1303 Minimal Coverage【贪心】

链接：http://acm.timus.ru/problem.aspx?space=1&num=1303http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/DD - Minimal CoverageTime Limit:1000MS Memory Limi

2013-07-22 21:07:12 2306 4

原创 sgu 195 New Year Bonus Grant【简单贪心】

链接：http://acm.sgu.ru/problem.php?contest=0&problem=195http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/E195. New Year Bonus Granttime limit per test: 1.5

2013-07-22 14:58:46 2095

原创 POJ 2856 Y2K Accounting Bug【简单暴力】

链接：http://poj.org/problem?id=2586http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/CY2K Accounting BugTime Limit: 1000MS Memory Limit: 65536K

2013-07-22 14:00:29 1950

原创 URAL 1010 Discrete Function【简单暴力】

链接: http://acm.timus.ru/problem.aspx?space=1&num=1010http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#problem/EE - Discrete FunctionTime Limit:1000MS Memory Limi

2013-07-22 13:42:28 2171

原创 POJ 2965 The Pilots Brothers' refrigerator【枚举+dfs】

题目:http://poj.org/problem?id=2965来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#problem/B题意:就是把题目中给出的状态图,全部翻转成----------------状态翻转: 每次翻转一个,那么它所在的行和列都要翻转问最小翻转次数,

2013-07-22 12:19:41 6122

原创 zoj 2362 Beloved Sons【二分匹配】

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2361来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26760#problem/BBeloved SonsTime Limit: 2 Seconds Memory Limi

2013-07-21 14:39:04 1627

原创 zoj 3721 Final Exam Arrangement【贪心】

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3721来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26644#problem/FFinal Exam ArrangementTime Limit: 4 Seconds

2013-07-20 18:14:53 1725

原创 zoj 3716 Ribbon Gymnastics【神奇的计算几何】

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26644#problem/ARibbon GymnasticsTime Limit: 2 Seconds Memory

2013-07-20 17:47:08 2505 9

原创 shu7-19【背包和母函数练习】

题目：http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083密码：shuacm感觉他们学校的新生训练出的比较好。今天很多题目都是强化了背包的转化。关于背包转化成求最优解见分析：点击打开链接贴个背包的模板：//0-1背包, 代价为 cost, 获得的价值为 weight// 每种物品最多只可以选一次void Zer

2013-07-19 20:00:49 1743

转载图论500题

转载来自：http://blog.csdn.net/ffq5050139/article/details/7832991=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫基础并查集

2013-07-18 20:24:47 944

原创网络流初步总结

查看资料：lrj 《算法竞赛入门经典》相关概念：最大流：（Maximum-Flow Problem）从源点　S 中间经过一些点，一些的物品运送到汇点 t 。中途每两点间都有个最大运送物品数。求从 s 到 t 最多能运送多少物品。

2013-07-18 15:22:18 1800 1

原创 hdu 3549 Flow Problem【最大流增广路入门模板题】

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5111 Accepted Subm

2013-07-18 12:45:08 2546

原创 hdu 4414 Finding crosses【简单模拟】

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4414CSUST:点击打开链接Finding crossesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 729

2013-07-17 21:16:43 1256

转载 ACM计算几何题目推荐

转载来自：点击打开链接把下面的东东都看看，题目刷刷应该就差不多了吧哈。。哈哈。。其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题

2013-07-15 20:36:23 1759

Effective Java 中文版 第二版

空空如也

Effective Java 中文版第二版