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篇）

hdu2586How far away ？【LCA tarjan求最短距离】

这个题比普通的LCA只多了一个求距离，然后就把我华丽丽的困住了== 当然了，我用的LCA是离线版的并查集那种模板是邝斌的那种，LCA 不难理解，就是dfs树+并查集，但是距离加在哪里？？机智如我想到了在递归的时候求~然而写进去还找错位置了，原因在于应该写成dis[v]=dis[u]+edge...

hdu tarjan LCA

2015-11-25

0 551

poj1438One-way Traffic【双连通分量：混合图->有向图】

跟poj1515有点像不过不是改动一点就能成的，这个题遇到单向边是不改动的，只是把以下几种情况中的边输出： 1）第一次深搜时把所有有向边都当成无向边，这时候求出的桥必须双向都输出（当然了，一种给的数据一定也是双向的） 2）第二次深搜时输出这三种： 1）之前没遍历过：发现是双向的边而且...

2015-11-23

0 420

BestCoder Round #63 (div.2)1003 matrix

好兴奋水了一发DP ~ 可以根据位置判断当前步数的奇偶性，然后奇数的dp值储存前一个的最小值，偶数的dp值储存现在的整个式子的总和~感觉之前的DP没白练虽然也有挺多人A了但是好歹这次进前200了 rate终于能涨点了倒是挺后悔为啥没早点做还有10分钟应该是挤不出200的贴出来光...

dp hdu

2015-11-21

0 435

PHP——网站构成即LAMP基础知识

网站的构成：客户端IE/FireFox/Safari等多种浏览器超文本标记语言HTML 层叠样式表CSS 客户端脚本编程语言JavaScript/VBScript/Applet等中的一种 Web服务器Apache/ Nginx/TomCat/IIS等中的一种服务器端编程语言PHP/JSP/...

php lamp

2015-11-21

0 539

poj1515Street Directions【无向图->有向图链式前向星版tarjan求桥】

纠结半天怎么用原来的模板表示边与序号的关系，map都用上了，还是一塌糊涂，然而，这是图啊……怎么能把链式前向星忘了→_→ 具体看注释，思路当然和那些都一样 /*********** poj1515 2015.11.20 796K 157MS G++ 2230B ***********/ #i...

双连通分量 tarjan poj

2015-11-20

0 567

poj3177Redundant Paths【构造双连通分量：并查集缩点模板】

Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the re...

2015-11-20

0 518

jQuery选择器和事件

选择器：根据元素类型选择 <!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8"> <title></...

javascript prototype jquery 对象

2015-11-18

0 619

jQuery简介及语法

jQuery封装了JS库，无需担心浏览器兼容问题== 下载官网：http://jquery.com/download/ 使用： <!DOCTYPE html> <html> <head lang="en"...

2015-11-18

0 441

poj2942圆桌骑士【点双连通分量+二分图判断】

/*********** poj2942 2015.11.11-2015.11.13 不懂暂时放下了 2015.11.18 4792K 1172MS G++ ***********/ #include <iostream> #include<cstdio> #include...

2015-11-18

0 522

hdu3849By Recognizing These Guys, We Find Social Networks Useful【map+双连通分量求桥+扩栈代码】

Problem Description Social Network is popular these days.The Network helps us know about those guys who we are following intensely and makes us ke...

tarjan 双连通分量求桥 hdu

2015-11-17

0 628