题目链接 求平面最大点对。 找凸包 -> 根据凸包运用旋转卡壳算法求最大点对（套用kuang巨模板） 关于旋转卡壳算法 ...
分类：
其他好文 时间：
2017-02-18 22:28:18
阅读次数：
293
题目 ‘^’代表叉乘 ‘?’代表点乘 点积：a?b=ax*bx+ay*by 叉积：a^b=ax*by-bx*ay 有了这些，代码就呼之欲出了。 首先read(线段) 然后read(点) 发现满足二分性(点A一定在前t条线后，在后n-t条线前) 于是，二分优化查找 O(mlogn) ...
分类：
其他好文 时间：
2017-02-18 17:11:21
阅读次数：
304
题目链接 题意：要开派对，邀请了上司就不能邀请他的下属，邀请了下属就不能邀请他的上司，每个人有一个值，求邀请的人的总值最大 第一行给出一个数n，代表有n个人。 下面n行分别给出n个人的的值 再下面n行每行给出L,K;K是L的上司 以0 0结束一组输入 树形dp:把每个人看成一个点，则该点有两个状态： ...
分类：
其他好文 时间：
2017-02-09 00:52:31
阅读次数：
157
动态规划，入门题，属于 斐波那契数列 的变形， 没学过算法之前使用穷举法发现耗时较大。 ...
分类：
其他好文 时间：
2017-01-18 15:59:47
阅读次数：
175
题意： T组数据，每组数据给出一个字符串，求这个字符串的最小表示发(只要求输出起始位置坐标) SAM入门题(检测板子是否正确)。 将字符串S加倍丢进SAM中,然后走字符串长度次，每次贪心的沿最小的边走，然后答案就是:sam.e[po].len-len+1 ...
分类：
其他好文 时间：
2017-01-13 23:33:09
阅读次数：
264
POJ 2104 K-th Number 时空隧道 题意： 给出一个序列，每次查询区间第k小 分析： 整体二分入门题？ 代码： 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 // ...
分类：
其他好文 时间：
2017-01-07 19:38:34
阅读次数：
318
题目链接 线段树入门题，线段树单点更新求最大值问题。 ...
分类：
其他好文 时间：
2016-12-24 13:45:54
阅读次数：
218
题目链接 中文题，线段树入门题，单点更新求和，建一棵树就可以了。 带注释版： ...
分类：
其他好文 时间：
2016-12-24 11:52:54
阅读次数：
235
总想记点些什么。 都快忘了当初是为什么来到这里呢... 2014年10月，友人给我介绍了一门编程竞赛ACM，并给我演示了一下A+B。于是我知道了ACM的含义。 2014年12月，开始水入门题。 2015年1月，第一次参加校赛，在萌新堆中求生存。 2015年2月，看紫书，学算法。 回校后就断断续续地参 ...
分类：
其他好文 时间：
2016-12-13 23:12:02
阅读次数：
208
