摘要：D题 D-旅游_牛客小白月赛69（重现赛）@PHarr (nowcoder.com) 题意：自己看 题解：最小生成树模板题 最小生成树算法（这个就是给你一个图里面修路让城市和城市之间想联通，每一条路都是有一个修路的花费，最小生成树就是全部的点联通最小的代价） 现在怎么处理 首先我们排序每一个连接的边 阅读全文

摘要：华中科技大学新生赛 Problem - F - Codeforces（取模运算） 题意：一个x如果不能被p整除则结果是x%p，如果可以被整除那么结果是n/p 现在问你n!%p等于多少 题解： 假如n=21,p=7; 我们一个分配率(1%p*2%p*3%p*4%p*5%p......*n%p) 我们发 阅读全文

摘要：青蛙过河 - 蓝桥云课 (lanqiao.cn) 题意:现在一只青蛙过河，河里有石头，石头每踩一下就会下沉一厘米，然后给你河宽n，需要过河的次数，和里面石头的高度，0厘米就不能用了 然后现在让你给出一个最小的x，就是青蛙的跳跃能力，一次能跳多远，你可以跳1到x，让你给出一个最小的x 题解：一看题我们 阅读全文

摘要：整数二分边界 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用： int bsearch_1(int l, int r) { while (l < r) { int mid = l 阅读全文

摘要：Problem - D - Codeforces 题意： 给你一个n和一个k，让你找到1到k里的一个数x，让n*x得出的结果尾巴的0要尽可能地多 如果无论这么搞都没有，那么就输出n*k即可 题解： 我们先想一下 0是怎么来的 是不是由2*5得来，所以我们想要更多地0，我们就需要在n里面找多余地2和5 阅读全文