2015年2月10日
poj 1459 多源多汇点最大流
摘要： Sample Input2 1 1 2 (0,1)20 (1,0)10 (0)15 (1)207 2 3 13 (0,0)1 (0,1)2 (0,2)5 (1,0)1 (1,2)8 (2,3)1 (2,4)7 (3,5)2 (3,6)5 (4,2)7 (4,3)5 (4,5)1 (6... 阅读全文
posted @ 2015-02-10 19:58 miao_a_miao 阅读(246) 评论(0) 推荐(0) 编辑
2-SAT问题及其算法
摘要： 原文地址：http://www.cppblog.com/MatoNo1/archive/2011/07/13/150766.aspx【2-SAT问题】现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1等，要确定A[0..N-... 阅读全文
posted @ 2015-02-10 17:04 miao_a_miao 阅读(3014) 评论(0) 推荐(1) 编辑
poj 3225 线段树+位运算
摘要： 略复杂的一道题，首先要处理开闭区间问题，扩大两倍即可，注意输入最后要\n,初始化不能随便memset采用线段树,对线段区间进行0,1标记表示该区间是否包含在s内U T S ← S ∪ T 即将[l,r]标记为1I T S ← S ∩ T 即将-oo~l和r~+oo标记为0,因为是并集,所以并集后的集... 阅读全文
posted @ 2015-02-10 11:28 miao_a_miao 阅读(190) 评论(0) 推荐(0) 编辑
2015年2月9日
hdu 1281 二分图匹配
摘要： 题目：在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可以保证尽量多的“车”被放下。但是某些格子若不放子，就 无法保证放尽量多的“车”，这样的格子被称做重要点。Gardon想让小希算出有多少个这样的重要点，你能解决这个问题么？二分图匹配居然还能这么用！！！脑... 阅读全文
posted @ 2015-02-09 21:11 miao_a_miao 阅读(119) 评论(0) 推荐(0) 编辑
hdu 1515 dfs
摘要： 一道不错的搜索题题意：告诉你两个字符串a和b，要求对a进行栈的操作而产生b串，输出操作的顺序，如果有多组输出就按字典序输出。Sample InputmadamadammbahamabahamalongshortericriceSample Output[i i i i o o o i o o i i... 阅读全文
posted @ 2015-02-09 20:26 miao_a_miao 阅读(170) 评论(0) 推荐(0) 编辑
GRE学习日志
摘要： 发现开博客园真的很有督促作用，今天也顺便开个GRE学习日志吧2015-02-09：单词2015-02-10：单词2015-02-11：单词2015-03-02：阅读2015-03-04：阅读，填空，作文2015-03-05: 阅读2015-03-18：到现在每天都是刷题 阅读全文
posted @ 2015-02-09 17:44 miao_a_miao 阅读(180) 评论(2) 推荐(0) 编辑
poj 3928 树状数组
摘要： 题目中只n个人，每个人有一个ID和一个技能值，一场比赛需要两个选手和一个裁判，只有当裁判的ID和技能值都在两个选手之间的时候才能进行一场比赛，现在问一共能组织多少场比赛。由于排完序之后，先插入的一定是小的，所以左右两边的大于小于都能确定，用树状数组维护选手的idSample Input13 1 2 ... 阅读全文
posted @ 2015-02-09 16:36 miao_a_miao 阅读(141) 评论(0) 推荐(0) 编辑
poj 2528 线段树+离散化
摘要： 转自：http://blog.csdn.net/non_cease/article/details/7383736题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报解法：离散化，如下面的例子（题目的样例），因为单位1是一个单位长度，将下面的 1 2 3 4 6 7 8 10 — — — —... 阅读全文
posted @ 2015-02-09 15:59 miao_a_miao 阅读(134) 评论(0) 推荐(0) 编辑
poj 3468 成段增减
摘要： Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Sample Output455915 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2015-02-09 14:55 miao_a_miao 阅读(159) 评论(0) 推荐(0) 编辑
hdu 2795 线段树（纵向）
摘要： 注意h的范围和n的范围,纵向建立线段树题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)3 5 5243331213-12015-05-15 1 #i... 阅读全文
posted @ 2015-02-09 10:50 miao_a_miao 阅读(132) 评论(0) 推荐(0) 编辑