上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 72 下一页
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3635 题意:有n个龙珠,n个城市。初始状态第i个龙珠在第i个城市里。接下来有两个操作: T A B:把A号龙珠所在的城市的所有龙珠全部转移到B城市中。 Q A:查询A龙珠,要求:A龙珠所在城市,该城市龙 阅读全文
posted @ 2016-05-29 16:07 Kirai 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811 求一堆数据的拓扑序。 处理:x>y就是x到y一条边,x<y就是y到x一条边。关键问题是处理x=y的情况。 假如x=y,就有问题了。假如不处理的话,可能会被当成少处理一个点而使结果编程UNCERTA 阅读全文
posted @ 2016-05-29 14:33 Kirai 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1753 和上一个题一样,将初始状态存成01矩阵,就可以用位运算优化了。黑色白色各来一遍 阅读全文
posted @ 2016-05-29 13:49 Kirai 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3279 题解:http://www.cnblogs.com/helenawang/p/5538547.html 阅读全文
posted @ 2016-05-29 13:38 Kirai 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 在找割边的时候,假如用点做线索,比如a到b有两条无向边。 现在是有重边的情况,假如现在从a点到b点,根据线索,我们认为a是b的父亲了,那我们从b点再回去的边就一定是走不了了。这样的情况下,假如low(b)> dfn(a),那我们的算法会认为a和b之间存在一条割边。这显然是不正确的,我们应当有一个合理 阅读全文
posted @ 2016-05-27 23:27 Kirai 阅读(216) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4738 给一张无向图,每一条边都有权值。找一条割边,使得删掉这条边双连通分量数量增加,求权值最小那条。 注意有重边,ACEveryDay里群巨给的意见是tarjan的时候记录当前点是从哪条边来的。 注意假 阅读全文
posted @ 2016-05-27 20:26 Kirai 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2874 这题有不连通的情况,特别注意。 觉得是存query的姿势不对,用前向星存了一遍,还是T…… ……TARJAN也T了…… 在线胡搞T了,等下写个离线的。 TLE代码: 阅读全文
posted @ 2016-05-27 14:30 Kirai 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1827 缩点后统计入度和当前强连通分量中最小花费,然后记录入度为0的点的个数和花费和就行了。 阅读全文
posted @ 2016-05-27 10:36 Kirai 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/676/problem/C 原题题解链接:http://www.cnblogs.com/vincentX/p/5405468.html 太菜了,昨晚光想着分块,却没考虑做尺取的时候,对于不需要变化的,那对计数器到k不做贡献。早上恍 阅读全文
posted @ 2016-05-26 10:49 Kirai 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105 先排序,二分上下界分别是最小的两个数和最大的两个数的乘积。注意到一个性质,就是a[i]*b[j],i从左到右,j从右到左。假如遇到一组a[i]*b[j]<= 阅读全文
posted @ 2016-05-25 16:32 Kirai 阅读(393) 评论(0) 推荐(0) 编辑
上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 72 下一页