凸包 poj 1873
摘要：
我竟然A了 worldfinal 的水题 n<=15 所以可以列举每一种情况 状态压缩 阅读全文
posted @ 2017-01-14 10:26 HelloWorld!--By-MJY 阅读(138) 评论(0) 推荐(0) 编辑
凸包 poj 1113
摘要：
求一个多边形 拐弯的地方用圆弧补上 距离>=l 求他的周长 求一个凸包的周长 加2*pi*l 阅读全文
posted @ 2017-01-13 16:23 HelloWorld!--By-MJY 阅读(107) 评论(0) 推荐(0) 编辑
线段树 HDU 2871
摘要：
题意还是清楚的 就是维护很麻烦 阅读全文
posted @ 2017-01-13 11:12 HelloWorld!--By-MJY 阅读(160) 评论(0) 推荐(0) 编辑
AC自动机 HDU 3065
摘要：
大概就是裸的AC自动机了 阅读全文
posted @ 2017-01-07 10:07 HelloWorld!--By-MJY 阅读(159) 评论(0) 推荐(0) 编辑
AC自动机 HDU 2222
摘要：
t n个字串 1个母串 求出现几个字串 字串可能重复 阅读全文
posted @ 2017-01-06 09:19 HelloWorld!--By-MJY 阅读(135) 评论(0) 推荐(0) 编辑
AC自动机 HDU 2896
摘要：
n个字串 m个母串 字串在母串中出现几次 阅读全文
posted @ 2017-01-05 21:49 HelloWorld!--By-MJY 阅读(196) 评论(0) 推荐(0) 编辑
推公式hdu2298
摘要：
(0,0)点到(x,y)以v射箭 问 最小的角度 不能射到 -1 x=v*cos(a)*t; y=v*sin(a)*t-0.5*g*t*t; 消去t; y=x*tan(a)-0.5*g*x*x/(v*v*cos(a)*cos(a)); v*v*y=v*v*x*tan(a)-0.5*g*x*x*sec 阅读全文
posted @ 2017-01-02 16:57 HelloWorld!--By-MJY 阅读(200) 评论(0) 推荐(0) 编辑
递推 hdu 1330
摘要：
http://www.cnblogs.com/rainydays/archive/2013/01/16/2862235.html 看样例的答案 阅读全文
posted @ 2017-01-02 13:29 HelloWorld!--By-MJY 阅读(123) 评论(0) 推荐(0) 编辑
递推 hdu 1396
摘要：
给你边长为n的等边三角形 算有几个三角形 z[1]=1; 第N层 z[n] 1 n-1层 z[n-1] 2 2*n-1 个小的 3 新产生的 正的>1的三角形 n*(n-1)/2; 4 新产生的倒的>1的三角形 /这边可以去推一推 阅读全文
posted @ 2017-01-02 09:49 HelloWorld!--By-MJY 阅读(169) 评论(0) 推荐(0) 编辑
递推 hdu 3411
摘要：
http://blog.csdn.net/wust_xhj/article/details/47779539 怎么推可以看这里 f[0]=0 f[1]=1 [0,1]* | 0 q |(n-1)=[f(n-1),f(n)] | 1 q-1| 跑一下快速幂 阅读全文
posted @ 2017-01-01 14:11 HelloWorld!--By-MJY 阅读(147) 评论(0) 推荐(0) 编辑
