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)

/ 注册

全部文章（共733篇）

hdu1394Minimum Inversion Number逆序数

链接在这里呀在这里其实第一次看到这个题是六月1号。然而即使学长讲了一遍没懂依旧没问好歹今天一下午终于明白了一串数字要怎么联想到线段树呢？把数字本身当作线段树中的位置--这个是这题的一个点 Tip2:由于操作只有把开头的一个元素放到最后位置，故，其他数字相对位置不变啊。每次更新的数字就是从...

hdu 线段树

2015-08-10

0 516

hdu2102 A计划

这个题简直就是个大bug 首先output说：如果骑士们能够在T时刻能找到公主就输出“YES”，否则输出“NO”其实T秒内就可以！还有题中说：层间的移动只能通过时空传输机，且不需要任何时间加了1秒才能过 #include <iostream> #include <cs...

广搜 hdu

2015-08-10

0 564

HDU 1198 Farm Irrigation 并查集

自己思路和答案思路一样这种事情最开心啦~其实不看答案自己应该也能改对又是把行列搞反了 #include <iostream> #include<cstdio> #include<cstring> using namespace std; bool type[...

并查集算法

2015-08-10

0 488

HDU 1558 Segment set 并查集

这个题简直丧心病狂啊！！只要两个线段挨上就是一堆里的！！挨上，你懂么你懂么？相交算挨上，共线有重合算挨上，共线没重合不算！！最讨厌数学了！讨厌讨厌@。@ 还有之前在纠结到底是以点作为单元还是线段作为单元呢？答案是线段套着点！问一堆里的有多少怎么办？发现就加上== #include&l...

并查集几何 hdu

2015-08-10

0 398

poj1182食物链（并查集）

题目在这里哟和之前判断虫子是否有同性恋一样==（不是因为脑洞太大）都是分层的取模的啊啊啊啊啊仔细观察一下两个代码，相似度好高好高哦哦 #include<cstdio> #include<cstring> #include<iostream> using ...

2015-08-10

0 427

POJ 2492 A Bug's Life 并查集

#include <iostream> #include<cstdio> using namespace std; int f[3000],relation[3000]; void init(int n) { for(int i=0;i<=n;i++) ...

并查集算法

2015-08-10

0 551

POJ 1611The Suspects 并查集

我会说之前的方法哪儿错了我还不知道嘛== 链接模板大法好== #include <iostream> #include<cstdio> using namespace std; const int MAXN = 1000100; struct DS { int...

并查集 poj

2015-08-10

0 497

HDU 1312 Red and Black

裸的不能再裸了==上个假期都会做== #include <iostream> #include<cstdio> using namespace std; int w,h; char z[21][21]; int dfs(int i,int j) { if(i<...

深搜

2015-08-10

0 435

hdu1241 Oil Deposits裸的搜哦哦哦哦

rt 题目 #include <iostream> #include<cstdio> using namespace std; char ch[105][105]; int n,m; int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1...

2015-08-10

0 467

HDU 1372Knight Moves

给你两个点问骑士这个玩意走几步能到注意是走“日”字！走“日”字！走“日”字！重要的事情说三遍！题目不给看 #include <iostream> #include<cstdio> #include<cstring> using namespace s...

广搜 hdu

2015-08-10

0 571