- 博客(23)
- 收藏
- 关注
转载 旋转卡壳介绍
一、目录一些历史:1978年, M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法, 即根据多边形的一对点距离的最大值来确定。 后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点
2015-09-18 18:32:50 550
原创 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 737 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 580
原创 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 418
原创 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 427
原创 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 379
原创 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 1461
原创 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 737
原创 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 594
原创 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 737
原创 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 538
原创 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 384
原创 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 397
原创 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 423
原创 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 451
原创 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 457
原创 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 588
原创 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 459
原创 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 528
原创 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 315
原创 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 633
原创 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 470
原创 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 378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人