Miss.Zhou
Miss.Zhou
全部文章
图论
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
dp(27)
git使用(1)
hdu(27)
java(1)
javascript(4)
LeetCode(47)
leetcode (1)
lightoj(1)
oi(1)
php(12)
poj(13)
poj 搜索 算法 acm(1)
poj 算法 线段树 懒惰标记(1)
python(2)
RMQ(1)
socket(1)
splay(1)
tarjan(3)
trie(3)
vmware(1)
web开发(1)
xml(1)
—dp(9)
—STL(2)
———哈希表(2)
———网络流(1)
—二分(2)
—图论(7)
—字符串(4)
—思维题(1)
—搜索(7)
—数据结构(5)
—数论(9)
—贪心(4)
三分(1)
二分图(3)
前端(1)
动态规划(1)
匈牙利算法(1)
博弈(1)
压缩(1)
双连通分量(1)
多校(2)
并查集(1)
并查集 poj(1)
并查集 几何 hdu(1)
并查集 算法(2)
广搜(2)
思维题(1)
拓扑排序(1)
搜素(1)
搜索(1)
操作系统(2)
数据结构(1)
数论 算法(3)
最佳二分匹配(1)
最大二分匹配(2)
最小树形图(1)
未归档(397)
杭电(7)
树型dp(2)
模拟(1)
欧拉回路(1)
正则表达式(1)
深搜(1)
深搜 hdu 算法(1)
矩阵(1)
算法(10)
算法 并查集(1)
线段树(6)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
题解(8)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
/ 图论
(共4篇)
nefu482方格取数【最大点权独立集】网络流24题
自己吭叽了两个小时终于在测试数据以及标程的引领下A 掉了这个三星的题,白天看了一上午胡波涛的论文总算想起来点了,图论总是比数据结构有爱一些。无奈自己总犯如此二的错误==1、s、t不可能连着所有点啊,想啥呢??既然是二分图就要一边连一半啊 2、连相邻边的时候只连单程的 3、那个flag变量怎么可能...
图论
acm
2016-01-17
0
1125
hdu1814Peaceful Commission【2-SAT】输出最小解
居然1A了!!之前没调对居然只是多乘2了 (⊙﹏⊙)b 而且加边写反了== 题解:每个党派需要在两个代表中选一个,这2*n个代表中有彼此讨厌的m对人,输出n个去开会的代表 重点不在于怎么建边(建边这么so easy的事居然脑袋短路也是醉了==)在于怎么输出,网上的方法真的好麻烦,为什么非得染三个...
图论
2016-01-15
0
551
poj3207Ikki's Story IV - Panda's Trick【2-SAT】
1A~这两天做题这么顺搞得我都不想去复习生态学了== 感觉这个题要比前一个简单一点,建边的时候如果有交叉就必须是一真一假。就是判断相交有点麻烦,开始想写函数判断两个线相交来着,发现还是判断不相交省事一点== /*********** poj3207 2016.1.12 1172K 110MS ...
图论
poj
2016-01-13
0
578
poj3678Katu Puzzle【2-SAT】
自己改明白代码简直太开心啦~网上博客里的压根没搜到用刘汝佳的模板的AC代码,但是照着加边的思路,劳资写出来啦,哦哈哈哈 言归正传,怎么加的边: AND 1 2*i==>2*i+1 2*j==>2*j+1 0 2*i+1==...
图论
poj
2016-01-13
0
478