随笔分类 - 搜索-DFS
摘要：Description 从前有一只巨大的鹿想喝水，老爷爷为了恢复环境，想阻止这只巨大的鹿喝水。老爷爷和鹿同在一片草地里。这片草地里一共有N个水池子，鹿会在水池之间移动，而老爷爷则会乘坐德国进口的高科技糹乙万恶木馬，在水池间追赶这头巨大多喝水的鹿。水池之间连了N−1条红色边和N−1条蓝色边，分别构成两
阅读全文
摘要：Description 钟逆时针而绕，恶物狰狞的倾巢，我谦卑安静地于城堡下的晚祷，压抑远古流窜的蛮荒暗号，而管风琴键高傲的说，那只是在徒劳。我的乐器在环绕，时代无法淘汰我霸气的皇朝。 你无法预言，因为我越险，翅越艳；没有句点，跨时代蔓延，翼朝天。 月下浮雕，魔鬼的浅笑，狼迎风嚎，蝠翔似黑潮，用孤独去
阅读全文
摘要：Description 如果一个字符串从后往前读与从前往后读一致，我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如，16276是非回文数字，但17276不是，因为它包含回文数字727。你的任务是在一个给定的范围内计算非回文数字的总数。 Description 如果
阅读全文
摘要：Description Description Input 第一行，一个整数T表示一共T组数据。每组数据第一行，两个整数N，M，分别表示密码串长度和区间个数。接下来M行，第i行两个整数Li,Ri表示一个区间[Li,Ri]。 Output 每组数据一行，一个整数表示所有的可能，答案对(10^9+7)取
阅读全文
摘要：Description 有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原来的一半多。 Description 有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原来的一半多。 In
阅读全文
摘要：Description xc抽空光顾了lp的饲养场，在一大堆赞美语之后和lp玩起了一个游戏—— 一个完整的倒三角有n层，第一层有n个数字，为原始数字，接下来每层都比上一层减少1个数字，并有f[i,j]=f[i-1,j]+f[i-1,j+1] ，如 3 1 2 4 4 3 6 7 9 16 由xc给出
阅读全文
摘要：Description 小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。这是小R 写的线段树的一段建树代码：只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然，一颗线段树一共有O(n) 个节点，因为每一个节点
阅读全文
摘要：Description 议会里有N个议员，每个议员有两个属性：级别和忠诚值。 现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。 议员们有着奇怪的癖好：他们都喜欢吃糖。你带了K个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚
阅读全文
摘要：Description Description Input 第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v, 表示有一条连接 u, v 的道路. Output 一行, 表示最少需要的信标数量. Input 第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v
阅读全文
摘要：Description 你是申国的一个地方长官，你手下有n个城市。 为了加强基础设施建设，在2020全面建成小康社会，统筹推进经济建设、政治建设、文化建设、社会建设、生态文明建设，坚定实施科教兴国战略、人才强国战略、创新驱动发展战略、乡村振兴战略、区域协调发展战略、可持续发展战略、军民融合发展战略，
阅读全文
摘要：网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字i所在的矩形代表一个编号为i的水箱。1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同的行与侧面连接。每一条水
阅读全文
