随笔分类 -  acm 解题报告

上一页 1 2 3 4 5 下一页
POJ 1518 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:1000MSMemory Limit:10000KTotal Submissions:4475Accepted:1374DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, 阅读全文
posted @ 2013-07-28 16:40 free斩 阅读(220) 评论(0) 推荐(0)
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 sec.memory limit per test: 65536 KBinput: standardoutput: standardDanger! Sudden attack on Russia! These are Americans " 阅读全文
posted @ 2013-07-28 11:00 free斩 阅读(392) 评论(0) 推荐(0)
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 Limit: 65536/32768 K (Java/Others)Total Submission(s): 14528Accepted Submission(s): 7374Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回 阅读全文
posted @ 2013-07-28 10:56 free斩 阅读(276) 评论(0) 推荐(0)
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)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4320Accepted Submission(s): 1916Problem Description话说上回讲到海东集团推选老总的事情，最 阅读全文
posted @ 2013-07-28 10:52 free斩 阅读(262) 评论(0) 推荐(0)
POJ 2187 Beauty Contest【凸包周长】
摘要：题目：http://poj.org/problem?id=1113http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/FWallTime Limit:1000MSMemory Limit:10000KTotal Submissions:26219Accepted:8738DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's 阅读全文
posted @ 2013-07-27 16:04 free斩 阅读(205) 评论(0) 推荐(0)
POJ 2187 Beauty Contest【旋转卡壳求凸包直径】
摘要：链接：http://poj.org/problem?id=2187http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/EBeauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:24254Accepted:7403DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the 阅读全文
posted @ 2013-07-27 11:21 free斩 阅读(253) 评论(0) 推荐(0)
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:1000MSMemory Limit:30000KTotal Submissions:3578Accepted:1830DescriptionYou are a member of the space station engineering team, and are assigned a task in the const 阅读全文
posted @ 2013-07-26 16:08 free斩 阅读(242) 评论(0) 推荐(0)
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 secondMemory limit: 64 MBThere is a convex polygon with vertices painted in three colors: Red (R), Green (G) and Blue (B). It is 阅读全文
posted @ 2013-07-25 19:27 free斩 阅读(237) 评论(0) 推荐(0)
POJ 1845-Sumdiv【经典数学题目---求因子和】
摘要：转载请注明出处：http://blog.csdn.net/lyy289065406/article/details/6648539優YoUhttp://user.qzone.qq.com/289065406/blog/1309237394大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：要求有较强 数学思维 的题应用定理主要有三个：要求有较强 数学思维 的题应用定理主要有三个：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2） 阅读全文
posted @ 2013-07-24 23:47 free斩 阅读(265) 评论(0) 推荐(0)
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元奖金，敬请期待~I-numberTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1006Accepted Submission(s): 398P 阅读全文
posted @ 2013-07-24 16:52 free斩 阅读(152) 评论(0) 推荐(0)
poj 3714 Raid【(暴力+剪枝) || （分治法+剪枝）】
摘要：题目：http://poj.org/problem?id=3714http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#problem/DRaidTime Limit:5000MSMemory Limit:65536KTotal Submissions:7355Accepted:2185DescriptionAfter successive failures in the battles against the Union, the Empire retreated to its last stronghold. Dependi 阅读全文
posted @ 2013-07-24 16:34 free斩 阅读(426) 评论(0) 推荐(0)
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 Memory Limit:65536 KBThe 2010 FIFA World Cup toke place between 11 June and 11 July 2010 in South Africa. Being a non-fans 阅读全文
posted @ 2013-07-23 17:01 free斩 阅读(235) 评论(0) 推荐(0)
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:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1303DescriptionGiven set of line segments [Li, Ri] with integ 阅读全文
posted @ 2013-07-22 21:07 free斩 阅读(379) 评论(0) 推荐(0)
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 sec.memory limit per test: 65536 KBinput: standardoutput: standardAll programmers ofMocrosoftsoftware company are organized 阅读全文
posted @ 2013-07-22 14:58 free斩 阅读(242) 评论(0) 推荐(0)
POJ 286 Y2K Accounting Bug【简单暴力】
摘要：链接：http://poj.org/problem?id=2586http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/CY2K Accounting BugTime Limit:1000MSMemory Limit:65536KTotal Submissions:8472Accepted:4185DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data f 阅读全文
posted @ 2013-07-22 14:00 free斩 阅读(212) 评论(0) 推荐(0)
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:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1010DescriptionThere is a discrete function. It is specified 阅读全文
posted @ 2013-07-22 13:42 free斩 阅读(226) 评论(0) 推荐(0)
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题意:就是把题目中给出的状态图,全部翻转成----------------状态翻转: 每次翻转一个,那么它所在的行和列都要翻转问最小翻转次数,同时输出翻转路径.算法:暴力 + 枚举 + dfs思路:可以证明每个把手要么翻转,要么不翻转,那么从左到右,从上到下依次枚举每个把手,同时深搜一遍即可。和前面的棋盘翻转一样.[POJ 1753 Flip Game] 做了棋盘翻转都纠结了半天才出了这 阅读全文
posted @ 2013-07-22 12:19 free斩 阅读(159) 评论(0) 推荐(0)
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 Limit:65536 KB Special JudgeOnce upon a time there lived a king and he had N sons. And the king wanted to marry his belo 阅读全文
posted @ 2013-07-21 14:39 free斩 阅读(163) 评论(0) 推荐(0)
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 Memory Limit:65536 KB Special JudgeIn Zhejiang University, there areNdifferent courses labeled from 1 toN. Each cours 阅读全文
posted @ 2013-07-20 18:14 free斩 阅读(369) 评论(0) 推荐(0)
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 Limit:65536 KB Special JudgeRobert is a gymnastics coach. Unfortunately, he got four gymnastics beginners to attend 阅读全文
posted @ 2013-07-20 17:47 free斩 阅读(245) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页