2014年7月20日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3364经典高斯消元解开关问题m个开关控制n个灯，开始灯全灭，问到达目标状态有几种方法（每个开关至多一次操作，不计顺序）一个灯的最终状态取决于x1^x2^...^xm，xi表示第i个开关的状态，1开0关所以根据题意建... 阅读全文

posted @ 2014-07-20 15:49 LegendaryAC 阅读(422) 评论(0) 推荐(0) 编辑

2014年7月18日

高斯消元

摘要： #include #include #include #include #include #include #include using namespace std ;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool fre... 阅读全文

posted @ 2014-07-18 15:00 LegendaryAC 阅读(130) 评论(0) 推荐(0) 编辑

HDU 4185

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4185两个挨着的'#'可以配成一对，求最多能配成几对挨着的'#'就连边，然后求一次最大匹配，答案是最大匹配除以二（因为1 2和2 1这两对匹配实际效果是1，但是会算成2）#include #include #inc... 阅读全文

posted @ 2014-07-18 14:21 LegendaryAC 阅读(219) 评论(0) 推荐(0) 编辑

2014年7月15日

HDU 4585

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4585从原来的人中找出战斗数值最接近的，输出他们两人的序号要在logn的复杂度完成查找，我用的是set，当然用map也可以，两个内部都是红黑树实现水题一道#include #include #include #in... 阅读全文

posted @ 2014-07-15 13:59 LegendaryAC 阅读(293) 评论(0) 推荐(0) 编辑

2014年7月10日

POJ 1182

摘要： http://poj.org/problem?id=1182带权并查集第一题，三种类型的生物，分别加入三个集合，题解见注释#include #include #include using namespace std ;#define MAX_N 150005int par[MAX_N] ;//父亲 ... 阅读全文

posted @ 2014-07-10 00:52 LegendaryAC 阅读(226) 评论(0) 推荐(0) 编辑

2014年7月9日

并查集

摘要： #define MAX_N 50005int par[MAX_N] ;//父亲 int rank[MAX_N] ;//树的高度 void INIT(int n){ for(int i=0 ;i<n ;i++){ par[i]=i ; rank[i]=0 ; }... 阅读全文

posted @ 2014-07-09 21:50 LegendaryAC 阅读(131) 评论(0) 推荐(0) 编辑

HDU 4268

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4268学会了multiset的用法，与set不同的是这个可以插入相同元素对w排序，对合适的w用multiset插入对应的h，logn完成查找#include #include #include #include #... 阅读全文

posted @ 2014-07-09 18:40 LegendaryAC 阅读(235) 评论(0) 推荐(0) 编辑

2014年6月26日

无题1

摘要：心中涌动着燥热的情绪，一种难以言说的感觉几欲喷涌而出。不禁想起老男孩里面的歌词，“当初的愿望实现了吗，事到如今只好祭奠吗”。是的，愿望还没有实现，我怎么可以轻易倒下。事情总是如此，不到最后一刻，你永远不知道会是怎样的结局。厚积薄发，渴望胜利。阅读全文

posted @ 2014-06-26 19:33 LegendaryAC 阅读(110) 评论(0) 推荐(0) 编辑

2014年6月22日

HDU 2907

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2907ans=(凸包顶点数-凸包凹面数量)*q-凸包凹面数量*p重点在求一个凸包的凹面数量，极角排序过后，当前点在凸包上，下一个点不在凸包上，则凹面数量加一。这个要求的东西说的十分晦涩，样例不足以解释题目，所以此题... 阅读全文

posted @ 2014-06-22 09:21 LegendaryAC 阅读(172) 评论(0) 推荐(0) 编辑

2014年6月20日

HDU 3829

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2970P个小朋友喜欢猫讨厌狗，喜欢狗讨厌猫，移除一定数量的猫狗，使开心的小朋友数量最多二分图最大独立集=顶点数-二分图最大匹配对喜好冲突的小朋友连边，因为对小朋友建图拆了点，求出的最大匹配要除以2和hdu 1068... 阅读全文

posted @ 2014-06-20 05:44 LegendaryAC 阅读(587) 评论(0) 推荐(0) 编辑