- 博客(23)
- 收藏
- 关注
RSS订阅
转载 旋转卡壳介绍
一、目录一些历史：1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法， 即根据多边形的一对点距离的最大值来确定。 后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点
2015-09-18 18:32:50
544
原创 BZOJ 3876: [Ahoi2014]支线剧情(有源有汇有下界的费用流）
3876: [Ahoi2014]支线剧情Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 426 Solved: 257[Submit][Status][Discuss]Description【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的
2015-09-30 15:52:24
733
1
原创 BZOJ 3991: [SDOI2015]寻宝游戏
3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 471 Solved: 229[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任
2015-09-30 14:36:35
576
原创 BZOJ 1787: [Ahoi2008]Meet 紧急集合(LCA)
1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 1693 Solved: 777[Submit][Status][Discuss]DescriptionInputOutputSample Input6 41 2 2 3 2
2015-09-30 11:55:44
414
原创 BZOJ 2245: [SDOI2011]工作安排
2245: [SDOI2011]工作安排Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1177 Solved: 567[Submit][Status][Discuss]Description你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号
2015-09-29 19:17:39
423
原创 POJ 3764 The xor-longest Path
The xor-longest PathTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4778 Accepted: 1036DescriptionIn an edge-weighted tree, the xor-length of a path p i
2015-09-28 19:29:27
370
原创 COJ 1216 异或最大值
题目大意：从N个数中选取两个数，使得异或值最大。建立字母树，对于每个数贪心的找与它异或值最大的那个，复杂度为O(32 * n)。详情 参见莫涛PPT 《高斯消元解异或方程组》#include #include #include #include #include #include #include #include #include #define LL long l
2015-09-28 19:10:24
1451
原创 BZOJ 2257: [Jsoi2009]瓶子和燃料
2257: [Jsoi2009]瓶子和燃料Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 895 Solved: 525[Submit][Status][Discuss]Descriptionjyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。j
2015-09-28 13:46:34
732
原创 BZOJ 3170: [Tjoi 2013]松鼠聚会（切比雪夫距离）
3170: [Tjoi 2013]松鼠聚会Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 837 Solved: 396[Submit][Status][Discuss]Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现
2015-09-28 12:37:13
585
原创 BZOJ 4001[TJOI2015]概率论
4001: [TJOI2015]概率论Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 583 Solved: 294[Submit][Status][Discuss]DescriptionInput输入一个正整数N，代表有根树的结点数Output 输出这棵树期望的叶子节点数。要求误差小
2015-09-28 11:11:54
727
原创 HDU 5476 Explore Track of Point(平面几何)
Explore Track of PointTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 263 Accepted Submission(s): 100Problem DescriptionIn Ge
2015-09-27 11:06:07
536
原创 BZOJ 3997: [TJOI2015]组合数学
3997: [TJOI2015]组合数学Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 428 Solved: 302[Submit][Status][Discuss]Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好
2015-09-25 19:58:24
379
原创 BZOJ 3996: [TJOI2015]线性代数(最大权闭合子图)
3996: [TJOI2015]线性代数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 724 Solved: 485[Submit][Status][Discuss]Description给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得D=（A*B-C）*A^T最大。其中A^T为A的转置。输
2015-09-25 19:11:52
392
原创 HDU 3887 Counting Offspring(dfs序 + 树状数组)
Counting OffspringTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2201 Accepted Submission(s): 738Problem DescriptionYou are
2015-09-22 15:26:11
411
原创 POJ 3321 Apple Tree(dfs序 + 树状数组）
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22066 Accepted: 6682DescriptionThere is an apple tree outside of kaka's house. Every autumn, a
2015-09-22 14:35:43
446
原创 BZOJ 3264 小C找朋友
4264: 小C找朋友Time Limit: 50 Sec Memory Limit: 512 MBSubmit: 28 Solved: 10[Submit][Status][Discuss]Description幼儿园里有N个小C，两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图，这个无向图中有M条边。园长ATM发现对于两个（不同的）小Ci
2015-09-21 17:12:37
451
原创 2015北京网络赛 Mission Impossible （模拟题）
#1228 : Mission Impossible 6时间限制:1000ms单点时限:1000ms内存限制:256MB描述You must have seen the very famous movie series,"Mission Impossible", from 1 to 4. And "Mission Impossible 5
2015-09-21 15:52:55
584
原创 POJ 2774 long long message(后缀数组求最长公共子串)
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 24078 Accepted: 9849Case Time Limit: 1000MSDescriptionThe little cat is majoring
2015-09-18 19:00:22
455
原创 POJ Milk Patterns (后缀数组）
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12383 Accepted: 5486Case Time Limit: 2000MSDescriptionFarmer John has noticed that th
2015-09-18 16:56:16
526
原创 HDU 5009 Paint Pearls
Paint PearlsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2804 Accepted Submission(s): 890Problem DescriptionLee has a stri
2015-09-14 10:47:47
313
原创 HDU 3683 Gomoku(五子棋判断结果，模拟题）
GomokuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1474 Accepted Submission(s): 376Problem DescriptionYou are probably not
2015-09-08 17:19:23
631
原创 HDU 4634 Swipe Bo (BFS)
Swipe BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1654 Accepted Submission(s): 337Problem Description“Swipe Bo” is a puzzle game th
2015-09-02 18:40:41
466
原创 HDU 3345 war chess(bfs + 优先队列)
War ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2065 Accepted Submission(s): 493Problem DescriptionWar chess is hh's fav
2015-09-01 17:37:28
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人