- 博客(4)
- 收藏
- 关注
RSS订阅原创 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关注的人