随笔分类 - 图论---Dfs
摘要：Description 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱，他会去看所有的比赛。不幸的是，他的财产十分有限，他决定把所有财产都用来买门票。 给出 Bobek 的预算和每场比赛的票价，试求：如果
阅读全文
摘要：Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 次方和，而且每次的 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他
阅读全文
摘要：Background 由于今天是星期一，闹钟准时响了，由于小奔太困了，所以她想关停闹钟。 Description 可是，他的闹钟电路太复杂了，有很多个开关，每个开关都连着其他开关，其他开关又连着更多的开关，当且仅当所有开关都关闭时，闹钟才会停止响铃，（初始时默认每个开关都开着的），她该如何是好呢？
阅读全文
摘要：Description 给n个数，从中任意选出一些数，使这些数能分成和相等的两组。 求有多少种选数的方案。 Input 第行：一个整数 第到行,包含一个整数 Output 一行：平衡的集合的个数. 看到题的一瞬间数据范围? 状压! 明显直
阅读全文
摘要：Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线）
阅读全文
摘要：Description 度量一个有向图恋情情况的一个指标是连通，指途中可达点对的个数。 下图的连通数是14 现在要你求出连通数 Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输出一行一个整数，表示
阅读全文
摘要：Description 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1≤M,N≤30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花
阅读全文
摘要：题目描述 "p1902 刺杀大使" 题意概括： 找一条路径,使得从第1行到第n行路径的最大值最小。 分析： 题目概括出来,很容易想到 二分 . 求最大值最小,因此我们可以对最大伤害值进行二分。 如果某位置所受伤害值大于我们当前所限制的伤害值,我们肯定是不走这条路的. 栗子： 我们限制最大伤害为5 搜
阅读全文
摘要：题目描述 "p1454 圣诞夜的极光" 题意概括: 寻找联通块数量,这里的连通块定义与其他的不同. 这里定义为 曼哈顿距离不超过2的都属于一个联通块 . 什么?不知道曼哈顿距离是啥? 曼哈顿距离简易概括 |x1 x2|+|y1 y2|,两点之间横纵坐标的差的绝对值之和. 详细解释 "曼哈顿距离" 分
阅读全文
摘要：题目描述 "P1959 遗址_NOI导刊2009普及（6）" 普通方法分析： 因为题目要求是 找最大正方形 ~~(如果是长方形更麻烦.~~ 讲真,题目不难,耗时间! 根据题目要求,我们要找的是正方形. 我们可以 根据已知两点去判断其他两点是否存在 然后就到了~~画图课~~讲解法的时候. 下面所有的
阅读全文
