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)
图论(4)
多校(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的小窝
六年磨一剑~
全部文章
(共32篇)
总结: ACM分类
一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接 关于acm的帮助 连接 北京大学(poj)题目 连接 浙江大学(zoj)题目 ...
poj
2015-10-08
0
786
弱校联萌十一大决战之厉兵秣马A ants【八皇后拓展】poj3565
Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed...
poj
八皇后
2015-10-06
0
1077
poj3071football【概率DP】
这个题已经搁浅太久 dp[i][j]表示第i轮的时候,第j去支队伍赢的概率。 那么dp[i][j]的前提就是i-1轮的时候,j是赢的,而且第i轮赢了对方 接下来就是找到第i轮的时候,他的可能队手 通过二进制可以发现规律,所有高位是一样的,第i位刚好相反,所以用位运算可以巧妙解决...
dp
poj
2015-10-14
0
509
poj2553The Bottom of a Graph【tarjan中SCC出度是1】
Description We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called ve...
poj
tarjan
2015-11-10
0
551
poj1904King's Quest【SCC tarjan解决配对问题】
Description Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and the king knew about...
tarjan
poj
c语言
2015-11-10
0
606
poj1515Street Directions【无向图->有向图 链式前向星版tarjan求桥】
纠结半天怎么用原来的模板表示边与序号的关系,map都用上了,还是一塌糊涂,然而,这是图啊……怎么能把链式前向星忘了→_→ 具体看注释 ,思路当然和那些都一样 /*********** poj1515 2015.11.20 796K 157MS G++ 2230B ***********/ #i...
双连通分量
tarjan
poj
2015-11-20
0
580
poj1739Tony's Tour【插头DP】楼教主男人八题之一
1A掉这个题简直太太太太爽了好么~~淫家可是萌妹子哟(害羞脸 这个题固定了起点是左下角,终点是右下角,那么就利用这个性质,在maze矩阵下面加两行,倒数第二行中间部分全设成有障碍,最后一行全都设成没障碍,就相当于人为把下面的部分补上了。那么M==2和M==1怎么办?很明显前者是补两行没障碍,后者直...
dp
poj
动态规划
2016-01-11
0
612
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
496
poj3207Ikki's Story IV - Panda's Trick【2-SAT】
1A~这两天做题这么顺搞得我都不想去复习生态学了== 感觉这个题要比前一个简单一点,建边的时候如果有交叉就必须是一真一假。就是判断相交有点麻烦,开始想写函数判断两个线相交来着,发现还是判断不相交省事一点== /*********** poj3207 2016.1.12 1172K 110MS ...
图论
poj
2016-01-13
0
597
poj2392Space Elevator【多重背包】
其实改对了模板还是挺开心的,不过发现AC率那么高就不开心了==,这题放在bestcoder上就是第二题的好么。 注意一下需要排序,我是把中间都打出来发现的这个问题== #include <iostream> #include<cstdio> #include<cs...
poj
dp
2016-01-19
0
458
首页
上一页
1
2
3
4
下一页
末页