11 2017 档案

2017 hdu 新生赛1008 友好整数 （状态压缩）
摘要：题意：就是问你有多少对的数 思路：状态压缩，把每个数拆解然后用类似于二进制的方法保存，一共有10位也就队形1024种情况，然后写一个n^2的暴力就可以了 /* 都大二了写hdu新生赛还这么水，真的是太弱了，之前没写过状态压缩，只知道有状压dp，但不会写状压dp（其实什么都都不会，就连那个数塔也要想很 阅读全文
posted @ 2017-11-27 21:29 啦啦啦天啦噜 阅读(188) 评论(0) 推荐(0)
head
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #define zero(a) fabs(a)y?x:y;}; int min(int x,int y){return x'9'){if(ch=='-')f=... 阅读全文
posted @ 2017-11-14 19:39 啦啦啦天啦噜 阅读(269) 评论(0) 推荐(0)
poj 3528 （三维几何求凸包+凸包表面积）
摘要：kuangbin霸霸巨作 阅读全文
posted @ 2017-11-14 19:25 啦啦啦天啦噜 阅读(201) 评论(0) 推荐(0)
dijkstra模板（好像是斐波那契额堆优化，但我为什么看起来像优先队列优化，和spfa一样）
摘要：/* Dijkstra的算法思想： 在所有没有访问过的结点中选出dis(s,x)值最小的x 对从x出发的所有边(x,y),更新 dis(s,y)=min(dis(s,y),dis(s,x)+dis(x,y)) */ #include #include #include #include #include using namespace std; const int Ni = 10000... 阅读全文
posted @ 2017-11-12 20:01 啦啦啦天啦噜 阅读(976) 评论(0) 推荐(0)
最大空凸包模板
摘要：#include #include #include #include using namespace std; const double eps = 1e-6; const int maxn = 510; double dp[maxn][maxn]; inline double eq(double x, double y) { return fabs(x-y)0; } dou... 阅读全文
posted @ 2017-11-12 16:28 啦啦啦天啦噜 阅读(436) 评论(0) 推荐(1)
ICPC 2017–2018, NEERC, Northern Subregional Contest St Petersburg, November 4, 2017 I题
摘要：题意：给你一个封闭图形让你求在多边形里面的总周长是多少 题解：算出所有周长然后减去最外面的周长（卒~~~~~，我竟然还用半平面交瞎搞了一顿，真是太年轻，neerc名不虚传） 阅读全文
posted @ 2017-11-12 15:53 啦啦啦天啦噜 阅读(479) 评论(0) 推荐(0)
hdu 5248 序列变换
摘要：中文题意，略（但弱鸡的我还是把题目读错了，一直到读题解的时候才发现，弱鸡总会读错题目，我以为跑一下lis就行了，太天真） 但现在还是没有想到为什么会用二分（虽然大家都是这么说的，而且这是二分专题，emmm） 阅读全文
posted @ 2017-11-11 21:10 啦啦啦天啦噜 阅读(223) 评论(0) 推荐(0)
hdu 2063（二分图模板测试）
摘要：int mp[maxn][maxn]; int book[maxn],vis[maxn],sum; bool dfs(int x) { for(int i=1;i<=m;i++) { if(mp[x][i]&&!vis[i]){ vis[i]=1; if(book[i]==0||dfs(book[i])){ ... 阅读全文
posted @ 2017-11-09 23:17 啦啦啦天啦噜 阅读(184) 评论(0) 推荐(0)