随笔分类 - 搜索
摘要：Description 给定一棵有 $n$ 个节点的树，相邻两点之间的距离为 $1$ 。 请找到一个点 $x$ ，使其满足所有 $m$ 条限制，其中第i条限制为 $dist(x,a[i])+dist(x,b[i])\le d[i]$ 。 Input 第一行包含一个正整数 $t(1 \le t \le
阅读全文
摘要：Description 汉诺塔升级了：现在我们有 $N$ 个圆盘和 $N$ 个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面，$N$ 个柱子从左到右排成一排。每次你可以将一个柱子上的最上面的圆盘移动到右边或左边的柱子上（如果移动之后是合法的话）。先在告述你初始时的状态，你希望用最少的步数将
阅读全文
摘要：Description 给你 $M$ 个质数，求 $[1,N]$ 中能被这些质数中任意一个整除的数的个数。 Input 第一行两个整数 $N,M$ 。 接下来一行 $M$ 个质数。 Output 一行一个整数代表答案。 Sample Sample Input Sample Output Limit
阅读全文
摘要：Description 小恩对邻国老是搞军演十分不满，于是决定发射 LD 导弹表示抗议。 小恩的计划是这样的，他有 $n$ 个导弹发射基地，基地与基地之间会有无向的连边（无重边、无自环）。小恩可以进行合并操作。合并是指把两个没有连边的两个基地合为一个基地，如果之前某基地与执行合并操作的某一基地（或两
阅读全文
摘要：Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 Soluti
阅读全文
摘要：Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 $X$和 $Y$ 的矩形蛋糕。现在包括windy，一共有$N$个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这
阅读全文
浙公网安备 33010602011771号