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的小窝
六年磨一剑~
全部文章
(共733篇)
poj3207Ikki's Story IV - Panda's Trick【2-SAT】
1A~这两天做题这么顺搞得我都不想去复习生态学了== 感觉这个题要比前一个简单一点,建边的时候如果有交叉就必须是一真一假。就是判断相交有点麻烦,开始想写函数判断两个线相交来着,发现还是判断不相交省事一点== /*********** poj3207 2016.1.12 1172K 110MS ...
图论
poj
2016-01-13
0
581
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
482
uva1391Astronauts【2-SAT】
又是刘汝佳书上的题,貌似书上只有这两个了,确实2-SAT的题也没有太多,看邝斌的分类也才九个,今天加明天上午再A两个就结束~ 做这个题的时候发现自己对于结点的表示还是不够理解,遂把四种情况都列出来 xi为假 或xj为假 2*i+1==>2*j 2*j+1...
2016-01-12
0
445
uva1146Now or later飞机调度【2-SAT】入门题
插头DP就暂时那么地儿吧,纠结学什么的结果是学这个2-SAT本来以为得多难,下了好大决心,结果只是照着刘汝佳的书就看懂代码和思想了~ 说这个题的思路:引用书上的话就是,最小值尽量大的典型做法就是二分查找,这样,原来的问题就转化成了判定问题:是否存在一个调度方案,使得相邻两个着陆时间总不小于P,进一...
2016-01-12
0
400
hdu3377plan【哈密顿路径插头Dp】
本来想像上一个题(楼教主的那个)一样接出两行把原来的包起来就行,发现这个题要求不仅是左上角到右下角,我没想明白怎么会截完了之后,回路变成路径,而且题中说不一定每个格子都走。(你说啊,要是能只按右下的方向走,20行代码就搞定了,可以来回走,就变成200行了,orz)这个题进一步加深了本人对于插头DP的...
2016-01-12
0
501
ACM训练方案
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)...
acm
2016-01-12
0
927
PHP数组初步
数组是一个容器, 使用的目的是可以批量操作 数组的分类: PHP 中的数组实际上是一个有序图。图是一种把 values 映射到 keys 的类型。此类型在很多方面做了优化,因此可以把它当成真正的数组来使用,或列表(矢量),散列表(是图的一种实现),字典,集合,栈,队列以及更多可能性。因为可以...
php
递归
2016-01-11
0
567
poj1739Tony's Tour【插头DP】楼教主男人八题之一
1A掉这个题简直太太太太爽了好么~~淫家可是萌妹子哟(害羞脸 这个题固定了起点是左下角,终点是右下角,那么就利用这个性质,在maze矩阵下面加两行,倒数第二行中间部分全设成有障碍,最后一行全都设成没障碍,就相当于人为把下面的部分补上了。那么M==2和M==1怎么办?很明显前者是补两行没障碍,后者直...
dp
poj
动态规划
2016-01-11
0
608
寒假学习计划
还有三天放假,然而,我,并没有假期列一下没学过的算法,激励自己一下 图论(这学期除了开学刷了几个根本不知所云的网络流以外,几乎没碰过) 差分约束系统 网络流 2-SAT 数据结构(压根没好好学的) 后缀数组 哈夫曼...
2016-01-11
0
445
hdu1964Pipes【插头dp】
本以为作为入门题的小小升级版,这个题上午就可以A了,结果磨叽到现在==自以为是的把题读错了 题意:打通屋子之间的墙壁需要消耗花钱,屋子是NxM的大小的,题里的#是表示不能出去的墙,(反正没啥用),有用的只是那这些数字,毕竟要凿开嘛~这可咋办,单回路这事好办,但是裸的模板只是记录了插头的相关信息,并...
压缩
dp
2016-01-11
0
716
首页
上一页
40
41
42
43
44
45
46
47
48
49
下一页
末页