暑假集训
文章平均质量分 81
verybunice
码农一个,目前在从事SLAM方面的工作,刚刚入门,希望能和大家共同学习,共同进步。另外感谢各路ROS大神博客的无私帮助。
展开
-
poj 1523 SPF
题目大意:求一张图上的割顶,并求出去掉这些割顶会产生多少个联通块。 思路:裸的求割顶的算法。 想过某个问题,如果同时有两条边连接同一个割顶,而这两条边又能通过别的边相连。去掉割顶之后只会多出一个联通块,而在给联通块计数的时候会不会把这两天条边都当做是可行的儿子记录下来。 答案是不会的。因为被访问过的点都被染色了。而搜索到被染色的点时,只会比较一下它的dep值和父亲的low值,而不会对这个节点原创 2013-07-16 10:43:39 · 510 阅读 · 0 评论 -
poj 2117 Electricity
题目大意:有n个核电站,去掉一个核电站,最多能把剩下的分成几块。 解题思路:求出每个子图的割顶和能判断出这个割顶的儿子数,算出每个割顶能把子块分成几块。最后加上本来图的块数。 先是终止条件写错了,一直OLE,样例居然能过。。。然后就是求割顶能把图分成多少块的地方少加了1,最后在输出的时候加上应该也一样。。 但是有个地方没搞懂的,假设一个子图被一个割顶分成了k+1份,那么能确定这个点是割顶的儿原创 2013-07-17 16:43:05 · 434 阅读 · 0 评论 -
POJ 2186 Popular Cows
题目大意:给定m条有向边,求出有多少点,以任意一个点为起始点时都能到达。 解题思路:Tarjan. 自己做了一个特别渣的Tarjan类,Tarjan题直接套模板就好了。 #include #include #include #include #include using namespace std; #define MAXN 10100 #define MAXM 50100 s原创 2013-07-20 09:52:56 · 394 阅读 · 0 评论 -
2013杭电网络赛第一场 1005 Deque
Deque Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Today, the teacher gav原创 2013-07-23 21:35:55 · 678 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers
题目大意:给你一串数字,和一堆询问,分别是问一段区间的和,和给某段数字每个数字增加一定的值。 解题思路:用暴力做肯定会超时,所以用线段树或者树状数组都可以做。这里为了练习线段树就用线段树做了。 线段树的思路就是将当前区间二分成一颗二叉树,通过区间的合并和分解来实现对区间值的修改。 做出来的第一个线段树,纪念一下。 #include #include #include #include原创 2013-07-30 10:05:36 · 411 阅读 · 0 评论