- 博客(4)
- 收藏
- 关注
原创 ZOJ 2516 Cells __栈模拟DFS__D__
题目大意: 给你前n个点的儿子数量,所有点按照题目所给定的序号顺序排列,再给你m个询问,问你a与b有没有父子关系(爷孙关系,等)。解题思路: 题中结点的个数最多可达到2000000个,数据量过大,需要预处理。此处使用了栈模拟DFS,记录了各点出栈入栈的时间戳。而后询问时只需要判断a比b先入栈后出栈,则有亲子关系。AC代码:#include #include
2018-01-28 14:57:50
144
原创 Uva 11396 Claw Decomposition __二分图判定__C__
题目大意: 给你一些边,问能否分成如原题图所示的若干个claw(爪?)。解题思路: 显然,对于该题所给定的条件而言,以中心点来看,其边上的三个点也可以作为其他爪的边上的三个点,从而可以以中心点,边上三点,分为两部分,故只需判断是否为二分图。染色法可解。AC代码:#include #include #include #include #define MAX
2018-01-28 14:51:47
195
原创 UVa 10054 项链(The Necklace)__基本法(套圈法)_欧拉路_A_
题意 一串由彩色珠子连接而成的项链散掉了,掉回地上的珠子判断有没有捡完,并且按顺序排列好(一个珠子两边有颜色,相邻珠子接触部分颜色应相同)。分析 可以转换为欧拉回路的问题,此处用基本法判断找出欧拉回路,并提前用每个点度数判断是否能构成欧拉回路。AC代码#include #include #include #include #include #include
2018-01-28 14:42:31
169
原创 LA 4255 __Guess__拓扑序__B__
题目大意: 给你一个上三角矩阵,矩阵内有’+’,’-‘,’0’三种符号,对于Xij而言,指的是ai+…+aj的和大于0时为’+’,小于0时为’-‘,等于零时为’0’。你要找出任一原数列。解题思路: 将其转换为前缀和的形式,即Xij=sumj-sumi-1,将矩阵中每个符号对应的点进行连边,后用拓扑序排列,在枚举出值即可。Tips 各值的绝对值大小必须小于
2018-01-28 14:40:31
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人