06 2013 档案

13年省赛总结
摘要：原本打算过完这个考试高峰期再来弄这个总结的，现在抽点空来写吧，后面貌似还有6门课要考呢。。。好的，总体来说这次省赛我们队是被完虐了，而且肖太可他们组运气也很不好，两个队居然包揽了银牌和铜牌的第一。。囧，我们铜牌实在是太挫了，还是实力太弱了。记得大一那次省赛酱油队我们也有40来名，一年过去了却只落得... 阅读全文
posted @ 2013-06-18 14:21 amourjun 阅读(175) 评论(0) 推荐(0)
hdu 1542线段树（成段更新+离散化）
摘要：第一次做线段成段更新的题，这题需要离散化。题意：给出几个矩形，求其覆盖面积。思路：先离散化x坐标，然后加入矩形的上下边，对矩形上下边根据高度进行排序后。建树，从最高的边开始更新线段树，然后就是通过给每条边赋值上边-1下边1，通过节点中iosum来判断每次线段树中的有效边，每次ans+=有效边*下一层... 阅读全文
posted @ 2013-06-06 21:42 amourjun 阅读(125) 评论(0) 推荐(0)
hdu2430 单调队列
摘要：这题用单调队列需要分析好，当然也是自己思维不灵活，老想套用其他题的方法。题意：求出字串和，使其满足sum%p#include#includeusing namespace std;struct Node{ int x,pos;}a[2000010],s[2000010];int cmp(Nod... 阅读全文
posted @ 2013-06-05 21:55 amourjun 阅读(321) 评论(0) 推荐(0)
hdu2426 二分最优匹配KM算法
摘要：这题。。。。很明显的二分匹配。但是要注意没有匹配上的情况。由于学生和宿舍时一一匹配，则需要n#include#include#includeusing namespace std;#define CLR(arr, what) memset(arr, what, sizeof(arr))#define... 阅读全文
posted @ 2013-06-03 22:06 amourjun 阅读(135) 评论(0) 推荐(0)
hdu1045 二分匹配
摘要：这题我是在总结过程中想找二分匹配做做的，如果是平时我估计就直接深搜了。。二分匹配一开始没想出来如何建图，开始的思路有点阻塞，后来突然就明白了。题意，给一个n*n的棋盘 图中有X和。其中X代表墙，问棋盘中最多能放多少个‘车’使每个车都安全。先对行搜索，一行中若隔一个X则相当于有2行，找出所有的行并标上... 阅读全文
posted @ 2013-06-03 20:56 amourjun 阅读(210) 评论(0) 推荐(0)
hdu3879 网络流（经典最大获利问题）
摘要：这题建图自己想了半天搞不懂，然后看了一下别人的建图。。。一脸茫然。。最后去看了下胡波涛的《最小割模型在信息学竞赛的应用》里面详细的讲解了将最大获利问题转换为最小割模型的过程。建图：源点与人连边，容量为获利。站点与汇点连边，容量为耗资。然后是相应的人与其需求的站点连边，容量为无穷。这样建图就完成了，然... 阅读全文
posted @ 2013-06-03 16:50 amourjun 阅读(234) 评论(0) 推荐(0)
poj3281 拆点+网络流
摘要：和上题一样，水过。代码：#include#include#include#define MAXN 815#define INF 1e8#define min(a,b) (ab?a:b)using namespace std;struct edge{ int u,v,w,next;}E[2000... 阅读全文
posted @ 2013-06-01 15:11 amourjun 阅读(99) 评论(0) 推荐(0)
hdu 4292 拆点+简单网络流
摘要：这题拆点一开始没想明白。原本的思路是 源点与食物相连，食物与人相连，人与饮料相连，饮料与汇点相连。。这样就貌似做到了最大流的求法了，但是这样就会出现一个问题，同一个牛可以选择多次的问题，因此需要给每头牛给上一个容量为1的限制条件，那就是拆点啦！~代码：#include#include#include... 阅读全文
posted @ 2013-06-01 14:46 amourjun 阅读(142) 评论(0) 推荐(0)