2015年2月19日
摘要：
我们先看每个点可能从哪些点折过来的，2^10枚举对角线是否用到。然后再模拟折法，查看每个点是否满足要求。恩，计算几何比较恶心，还好前几天刚写过一道更恶心的计算几何，点类直接拷过来2333。 1 /***************************************************... 阅读全文
摘要：
新年多水水^_^话说这题逗我。。。国王游戏还不用高精←_← 1 /************************************************************** 2 Problem: 3850 3 User: rausen 4 Language:... 阅读全文
摘要：
恩。。线段树维护凸壳。。。什么鬼介绍什么的略。为甚我的程序略长。。。 1 /************************************************************** 2 Problem: 3165 3 User: rausen 4 ... 阅读全文
摘要：
这是NOI11年题，你在逗我？直接dfs就可以了，Linux下貌似不会爆栈。。。 1 /************************************************************** 2 Problem: 2435 3 User: rausen 4 ... 阅读全文
摘要：
每个物品有三个参量，其实等价于两个，因为总和确定。于是问题变成二维平面上一堆点，求最小的b的子集形成的凸包，包含这些点a。用Floyd绕一圈即可。 1 /************************************************************** 2 Pr... 阅读全文