- 博客(276)
- 收藏
- 关注
RSS订阅原创 2015 湖南省赛计算几何--多边形的公共部分
给定两个简单多边形，你的任务是判断二者是否有面积非空的公共部分。如下图，(a)中的两个矩形只有一条公共线段，没有公共面积。 (a)
2015-09-01 17:53:50
1682
原创 HDU 5052 LCT
Yaoge’s maximum profitTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 516 Accepted Submission(s): 150Problem DescriptionYaoge li
2014-11-02 19:57:47
1241
原创 HDU 4916 树分治
Mart Master IITime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 285 Accepted Submission(s): 94Problem DescriptionTrader Dogy lives
2014-11-02 00:10:01
1479
1
原创 HDU 1890 splay区间翻转
Robotic SortTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2505 Accepted Submission(s): 1109Problem DescriptionSomewhere deep in
2014-11-01 15:42:11
1115
原创 HDU 3487 splay区间翻转切割
Play with ChainTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3986 Accepted Submission(s): 1633Problem DescriptionYaoYao is fond
2014-11-01 15:39:06
1001
原创 HDU 4010 LCT
Query on The TreesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2599 Accepted Submission(s): 1213Problem DescriptionWe have me
2014-11-01 15:38:17
1035
原创 POJ 3667 splay区间合并练习
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12446 Accepted: 5363DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cul
2014-11-01 15:34:47
867
原创 HDU 5029 树链剖分
Relief grainTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 861 Accepted Submission(s): 219Problem DescriptionThe soil is crac
2014-10-05 12:44:19
1008
原创 HDU 4518 ac自动机+数位dp
吉哥系列故事——最终数Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 304 Accepted Submission(s): 102Problem Description 在2012年腾讯编程马拉松比赛中，吉哥解
2014-08-15 18:24:34
898
原创 HDU 4832 组合计数dp
ChessTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 509 Accepted Submission(s): 198Problem Description 小度和小良最近又迷上了下棋。棋盘一共有N行M列，
2014-08-15 14:16:08
1012
原创 HDU 4892 状压dp
[BestCoder Round #5]冠军的奖励是小米3手机一部恭喜福州大学杨楠获得[BestCoder Round #4]冠军（iPad Mini一部）《BestCoder用户手册》下载Defence of the TreesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Ja
2014-08-15 12:59:44
1188
原创 HDU 4916 树形dp
Count on the pathTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 10Problem Descriptionbobo has a tre
2014-08-06 11:50:00
1579
1
原创 HDU 4912 lca贪心
Paths on the treeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 297 Accepted Submission(s): 93Problem Descriptionbobo has a tr
2014-08-06 11:45:00
1251
原创 HDU 4893 线段树裸题
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2512 Accepted Submission(s): 751Problem DescriptionRecently,
2014-08-04 19:38:09
1371
原创 HDU 4888
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1993 Accepted Submission(s): 446Problem DescriptionAlice
2014-08-04 19:36:23
1186
原创 POJ 1741 树的分治
学习资料在这里：http://wenku.baidu.com/link?url=ltGhsbw_ihno74VdjTySXC7KTBixaADE35A5Z6Kp_T6wy8lIl6a9S52BiiTipmtOBgoELLDraLau3mQ453wTCeQM3cNxucJPZ6oaBFA8237题目链接：http://poj.org/problem?id=1741题目：给定一颗n个节点的
2014-08-02 20:04:27
1054
1
原创 HDU 4622 后缀自动机
ReincarnationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2009 Accepted Submission(s): 680Problem DescriptionNow you are back
2014-07-26 23:27:22
819
原创 HDU 4085 斯坦纳树模板题
Dig The WellsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 971 Accepted Submission(s): 416Problem DescriptionYou may all know t
2014-07-17 01:35:11
2020
原创 HDU 4085 斯坦纳树
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4085因为这题专门花一晚上学习斯坦纳树，找到比较好的学习资料,链接在这里：http://endlesscount.blog.163.com/blog/static/821197872012525113427573/花了很长时间照着别人写了一份自己风格的代码，慢慢理解：/* *******
2014-07-16 22:31:55
1121
原创 POJ 1418 圆的基本操作以及 圆弧离散化
Viva ConfettiTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 761 Accepted: 319DescriptionDo you know confetti? They are small discs of colored paper, and
2014-07-08 15:40:45
3228
原创 HDU 3644 模拟退火
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3644题意：给定n个点的一个多边形，一个圆的半径，判断圆是否可以放在多边形里，由于圆形坐标没确定，所以采用模拟退火法来算，不断地减小步长，选取n个点，点在多边形内采用穿线法判断，精度很坑爹，调了一下午精度，在wa与tle之间徘徊20+次，吐血AC。代码：/* **********
2014-07-05 15:46:19
1434
原创 HDU 4063 线段与圆相交+最短路
AircraftTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 980 Accepted Submission(s): 228Problem DescriptionYou are playing a flyi
2014-07-05 12:24:47
1419
原创 K倍动态减法游戏 HDU 2486&&POJ 3922
题目链接：http://poj.org/problem?id=3922 http://acm.hdu.edu.cn/showproblem.php?pid=2486这玩意好难，不理解，先记录一下。雷神题解：http://www.cnblogs.com/jianglangcaijin/archive/2012/12/19/2825539.html
2014-07-04 17:52:06
1508
原创 HDU 1525 博弈
Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1880 Accepted Submission(s): 825Problem DescriptionTwo players, Stan
2014-07-04 14:06:50
912
原创 SG 函数初步 HDU 1536 && HDU 1944
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1944 http://acm.hdu.edu.cn/showproblem.php?pid=1536给定每一次可以取的石头数，给定很多种情况，每一种情况有若干堆石头，判断先手胜负。SG函数打表，然后直接抑或，判断结果是否为0，第一次写SG函数，贴
2014-07-04 12:09:20
929
原创 BZOJ 1845三角形面积并
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1845给定100个三角形，求三角形面积并。戴神模板太可怕，直接调用函数秒掉，思路有点繁琐，不大清楚，贴一个代码。代码：/* ***********************************************Author :rabbitCreated
2014-07-03 23:55:56
1053
原创 数学题目集
看到别人的题目总结很不错，留一份http://blog.youkuaiyun.com/xh_reventon/article/details/25662705
2014-06-26 17:33:40
647
原创 ZOJ 2675 矩形与圆的面积交
Little MammothTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge It is well known that mammoths used to live in caves. This is a story of a little mammoth who lived in a ca
2014-05-21 17:01:57
1475
1
原创 POJ 2677 旅行商问题 双调dp或者费用流
TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3408 Accepted: 1513DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents
2014-05-17 18:44:52
1438
原创 POJ 3422 HDU 2686,3376 费用流拆点建图
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3376http://acm.hdu.edu.cn/showproblem.php?pid=2686http://poj.org/problem?id=3422POJ 3422为从矩阵左上角走到右下角，最多走k次，每个格子里的数字只能算一次，后面可以重复经过，求经过的各个数字的和的最大
2014-05-17 12:03:39
1238
原创 HDU 2297 半平面交
Run Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 640 Accepted Submission(s): 181Problem DescriptionSince members of Wuhan Univ
2014-05-15 17:28:56
2036
原创 HDU 3530 单调队列
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3995 Accepted Submission(s): 1308Problem DescriptionThere is a sequenc
2014-05-13 20:53:40
890
原创 hdu 3415 单调队列
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5690 Accepted Submission(s): 2059Problem Description
2014-05-13 02:52:17
949
原创 POJ 3017 单调队列dp
Cut the SequenceTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 8764 Accepted: 2576DescriptionGiven an integer sequence { an } of length N, you are to
2014-05-13 01:52:03
1063
原创 POJ 2823 单调队列
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 36469 Accepted: 10803Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is gi
2014-05-12 23:38:22
811
原创 FZU 1894 单调队列入门
Problem 1894 志愿者选拔Accept: 1296 Submit: 4081Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先
2014-05-12 22:51:36
926
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人