7-9 战争地图！（邻接矩阵版本） 由于叛徒朱子明的出卖，导致独立团在赵家峪的团部驻军在团长李云龙大婚之日几乎全军覆没。 突出重围之后，李云龙决定集合所有驻扎在外的部队，使用重型武器意大利炮攻打平安县城！ 消息从团部穿出之后到达各部驻地后，驻地长官会派出自己的通讯人员通知其他部队。但是一旦该驻地被攻陷，那么该驻地就无法收到命令，同理与该驻地有道路连通的驻地也无法收到命令！ 现在，李云龙想知道假设一个驻地被攻陷，所有的驻地会被分为几个连通块！ 为了简化问题，不要求计算每个连通块的具体信息，只要求输出连通块的数量即可！ 输入格式: 第一行包含两个正整数N（N<=1000）和M（<=20...

7-10 gg的族谱 gg翻到了家里的族谱，他迫切的想知道关于族谱里每个祖先的曾孙子的信息来计算自己的家族地位。但是整个族谱太庞大了，一个个数是一件很累的工作。gg请求你的帮忙，希望你能帮帮他！ gg家有一个很特殊的规定，就是一个人最多生两个儿子/女儿，如果生了两个以上，就要被逐出家族，永久断绝血缘关系，也就再也不会出现在族谱上。为了方便你更加专注的解决这个问题，gg的朋友小Z已经把族谱里面的每个人编号。你的任务就是计算给定编号的人，他的曾曾曾…曾孙子是谁！ 输入格式: 第一行给出一个正整数N（N<=100)表示族谱的总人数！ 接下来N行每行包含三个数字num，l，r，分别表示节点编号和...

分形，具有以非整数维形式充填空间的形态特征。 通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 现在，定义“盒子分形”如下： 一级盒子分形：  X  二级盒子分形：  X X X X X  如果用B(n - 1)代表第n-1级盒子分形，那么第n级盒子分形即为：  B(n - 1) B(n - 1) B(n - 1) B(n - 1) B(n - 1)  你的任务是绘制一个n级的盒子分形。 输入格式 输入包含几个测试用例。 输入的每一行包含一个不大于7的正整数n，代表要输出的盒子分形的等级。 输入的最后一行为-1，代表...

你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成： 01111 11101 10111 10000 11011 再改变它正中间的灯后状态将变成： 01111 11001 11001 10100 11011 给定一些游戏的初始状态，编写程序判断游戏者是否可能在...

题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入格式 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式 仅一行，一个实数，表示最短距离，精确到小数点后面4位。 输入输出样例 输入 #1 3 1 1 1 2 2 2  输出 #1 1.0000  平面上最近点对分治算法 算法导论 如图(从360doc拷过来的图片) 原图链接:http://www.360doc.com/content/19/0303/18/32937624_818850914.shtml  步...

求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a ，第二行输入整数b，第三行输入整数p 。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围      1   ≤   a   ,   b   ,   p   ≤   1    0   18     1≤a,b,p≤10^{18}   1≤a,b,p≤1018 输入样例： 3 4 5  输出样例： 2  模板 int fp(int a, int b) { int ret = 0; while(b) { if(b & 1) ret = ( a + ret ) % mod; b >>= 1; a = (...

第 191 场周赛 5425. 切割后面积最大的蛋糕 排序,间距 矩形蛋糕的高度为 h 且宽度为 w，给你两个整数数组 horizontalCuts 和 verticalCuts，其中 horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个水平切口的距离，类似地， verticalCuts[j] 是从矩形蛋糕的左侧到第 j 个竖直切口的距离。 请你按数组 *horizontalCuts 和 verticalCuts *中提供的水平和竖直位置切割后，请你找出 面积最大 的那份蛋糕，并返回其 面积 。由于答案可能是一个很大的数字，因此需要将结果对 10^9 + 7 取余后返回。 示例 1...

有     N    N   N头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第 P头，它的身高是     H    H   H，剩余牛的身高未知。 但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 B 可以相互看见。 求每头牛的身高的最大可能值是多少。 输入格式 第一行输入整数     N   ,   P   ,   H   ,   M    N,P,H,M   N,P,H,M，数据用空格隔开。 接下来M行，每行输出两个整数 A 和 B ，代表牛 A 和牛...

链接：https://ac.nowcoder.com/acm/contest/5758/A 来源：牛客网 题目描述 这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。 求这颗树上最大的点对价值为多少。点对至少需要两个点。 输入描述: 输入t，代表有t组样例。每组样例第一行输入n，代表有n个点。接下来有n-1行，第i行有a[i]和b[i]，代表a[i]节点与i节点存在一条边，且边的值为b[i]，2<=i<=n。接下来一行有n个值c[j]，代表每个节点j的价值，1<=j<=n。 （t<=10...

链接：https://ac.nowcoder.com/acm/contest/5758/E 来源：牛客网 一天小明与他同学准备赛马，他们每人有n匹马，每匹马有一个固定的战力值，战力值高的马会战胜战力值低的马并赢得比赛。每匹马只能出场比赛一次。小明偷看到了他对手每匹马的出场顺序，小明在更改自己马出场顺序后最多能赢多少场比赛。 输入描述: 输入t，代表有t组数据。每组数据输入正整数n，每人的马匹数量。下一行输入n个值a[i]，代表小明每匹马的战力值。接下来一行输入n个值b[i]，代表对手按顺序出场的每匹马的战力值。(t<=10, n<1000，1<=i<=n，a[i]&lt...

排序不等式(排序原理) 推荐B站大佬的视频讲解: https://www.bilibili.com/video/BV1hE411x7f7?from=search&seid=6488010905221350651 设数组     a    a   a,      b    b   b和     c    c   c      a   [  <mtext>   </mtext>  ]   为    a   1    <   =    a   2    <   =    a   3    .   .   .   .   <   =    a   n ...

假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。 我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。 现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。 输入格式 第一行输入两个整数n和d，分别代表小岛数目和雷达检测范围。 接下来n行，每行输入两个整数，分别代表小岛的x，y轴坐标。 同一行数据之间用空格隔开。 输出格式 输出一个整数，代表所需的最小雷达数目，若没...

有N头牛在畜栏中吃草。 每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。 给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B，每头牛在[A,B]这一时间段内都会一直吃草。 当两头牛的吃草区间存在交集时（包括端点），这两头牛不能被安排在同一个畜栏吃草。 求需要的最小畜栏数目和每头牛对应的畜栏方案。 输入格式 第1行：输入一个整数N。 第2…N+1行：第i+1行输入第i头牛的开始吃草时间A以及结束吃草时间B，数之间用空格隔开。 输出格式 第1行：输入一个整数，代表所需最小畜栏数。 第2…N+1行：第i+1行输入第i头牛被安排到的畜栏编号，编号是从1开始的 连续 整数，只要方案...

编写一个程序，可以实现将一个数字由一个进制转换为另一个进制。 这里有62个不同数位{0-9,A-Z,a-z}。 输入格式 第一行输入一个整数，代表接下来的行数。 接下来每一行都包含三个数字，首先是输入进制（十进制表示），然后是输出进制（十进制表示），最后是用输入进制表示的输入数字，数字之间用空格隔开。 输入进制和输出进制都在2到62的范围之内。 （在十进制下）A = 10，B = 11，…，Z = 35，a = 36，b = 37，…，z = 61 (0-9仍然表示0-9)。 输出格式 对于每一组进制转换，程序的输出都由三行构成。 第一行包含两个数字，首先是输入进制（十进制表示），然后是用输入...