摘要: 题集:http://blog.csdn.net/qq574857122/article/details/11727859单点更新:HDU 1166 单点改值+区间求和; 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #... 阅读全文
posted @ 2015-08-14 21:23 一麻袋码的玛侬 阅读(346) 评论(2) 推荐(0) 编辑
摘要: 正解是dfs的一道题目被我以为成了并查集,结果坑了队友。现在分析一下自己当时为什么会想成是并查集呢。题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588题意:告诉一张n点m边的图,求哪些边是桥。其实就是缩点,然而却大... 阅读全文
posted @ 2015-08-14 19:59 一麻袋码的玛侬 阅读(833) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/contest/570/problem/C题意:给你一个字符串,由‘.’和小写字母组成。把两个相邻的‘.’替换成一个‘.’,算一次变换。现在给你一些个操作,操作内容是把某个位置的字符变成给定的 字符,求出每次操作后,需要多少次变换才能把原串所有相邻的... 阅读全文
posted @ 2015-08-14 09:48 一麻袋码的玛侬 阅读(297) 评论(0) 推荐(0) 编辑