very_czy - 博客园

HDU 1162 prime+邻接矩阵

摘要： prime+邻接矩阵模板 #include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <vector>#include <map>#include <set>#include <stack>#includ 阅读全文

posted @ 2016-04-14 15:36 very_czy 阅读(110) 评论(0) 推荐(0)

HDU 1069 Monkey and Banana 动态规划

摘要：先把一维都排好，再dp另一维，这样状态都是可行的，也不会漏。还有就是把最长上升子序列的n方的做法弄过来，还有加方块的时候，每一个方块要加6遍。#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #inclu 阅读全文

posted @ 2016-04-13 15:09 very_czy 阅读(181) 评论(0) 推荐(0)

HDU 1074 动态规划

摘要： HDU 1074 慢慢写了半个多小时的dp,思路很清楚，二进制保存状态，然后如果这个状态为0，就添上1转移，并且记录路径，做之前一定要想好要记录哪些东西，由于一个状态不管cost是啥，总之是一样的。因为不管什么状态，加到这一步，总天数都是一样的。 #include <cstdio>#include 阅读全文

posted @ 2016-04-13 14:05 very_czy 阅读(160) 评论(0) 推荐(0)

hdu 1024 动态规划

摘要：刷kuangbin的基础dp1 n个数分m个不交的段，问最大值是多少？首先如果是dp[i][j]表示j个数分i段且a[j]一定会被用到！这点相当重要，因为如果a[j]用不到，就有可能在转移的时候接不上。另外不要照着一维死看，二维看懂了，自己手动改成一维的。 dp[i][j]=max(dp[i] 阅读全文

posted @ 2016-04-08 22:34 very_czy 阅读(154) 评论(0) 推荐(0)

O（logn）判断点在凸多边形内

摘要：学习了优秀的算法。。。大概是找到这个点在哪个三角形块内，所以二分很优秀~ 这个里面没有凸包，一般还要加个凸包来自 http://blog.csdn.net/codeforces_sphinx/article/details/7200301 #include <iostream>#include < 阅读全文

posted @ 2016-04-05 21:23 very_czy 阅读(376) 评论(0) 推荐(0)

直线相交模板大全

摘要：重载了很多东西，支持两对a，b，c；两个点加一对a，b，c；两对点x，y；还有getline的助攻 #include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#include 阅读全文

posted @ 2016-03-29 13:46 very_czy 阅读(162) 评论(0) 推荐(0)

自己写的Dijkstra模板

摘要：话不多说，邻接表+队列优化。 #include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#include <algorithm>#include <queue>using names 阅读全文

posted @ 2016-03-26 16:11 very_czy 阅读(182) 评论(0) 推荐(0)

hdu1007 平面最近点对

摘要：挺那啥的......方法挺费解，不过速度还不错，整体就是先横向筛一遍，在纵向筛一遍，最后递归一直求求求。。。。。。 #include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#inc 阅读全文

posted @ 2016-03-24 13:16 very_czy 阅读(131) 评论(0) 推荐(0)

凸包+旋转卡壳模板——kuangbin版

摘要：凸包没什么好说的，旋转卡壳就是在一个先增再减的距离中找到极值，个人觉得还可以用三分找这个极值点，但也是仅仅加快了第一遍的速度，完全没必要。。。胡言乱语。。。这个速度明显不慢，三分根本没必要。阅读全文

posted @ 2016-03-24 11:16 very_czy 阅读(296) 评论(0) 推荐(0)

半平面交 n^2和nlogn的模板

摘要： n^2普通模板： /*半平面相交（直线切割多边形）（点标号从1开始）*/Point points[MAXN],p[MAXN],q[MAXN];int n;double r;int cCnt,curCnt;inline void getline(Point x,Point y,double &a,do 阅读全文

posted @ 2016-03-24 10:52 very_czy 阅读(349) 评论(0) 推荐(0)