摘要：
E-漂亮数组_2024牛客寒假算法基础集训营4 (nowcoder.com) 这题想多了，以为是一个dp优化，没想到贪心即可，dp比较弱，赶紧优化 题解：找一个区间满足k倍即可，a56爆大奖在线娱乐们直接累加然后模k如果出现两次模k等于同一个数那么这个区间就是k的倍数记录即可 简单贪心，没想到 #include <b 阅读全文
摘要：
F-Tokitsukaze and Eliminate (hard)_2024牛客寒假算法基础集训营2 (nowcoder.com) 脑袋堵住了，红温没有写出来，后面想到思路直接给否定了，可惜 题解：需要你找最右边第一个，直接先统计一下有多少个颜色的宝石，然后从左往右依次放入set到相应的颜色数就加 阅读全文
摘要：
G-天气预报_2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛（重现赛）@IR101 (nowcoder.com) 用到算法（前缀和+尺取法） 题解：实现前缀和求一下某一个段里0和1的数量，分别记录下雨和不下雨天数 然后开始尺取 首先枚举终点一个for 类似双指针思 阅读全文
摘要：
组合数+快速幂 #include <bits/stdc++.h> //#pragma GCC optimize("Ofast") #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #includ 阅读全文
摘要：
D题 D-旅游_牛客小白月赛69（重现赛）@PHarr (nowcoder.com) 题意：自己看 题解：最小生成树模板题 最小生成树算法（这个就是给你一个图里面修路让城市和城市之间想联通，每一条路都是有一个修路的花费，最小生成树就是全部的点联通最小的代价） 现在怎么处理 首先a56爆大奖在线娱乐们排序每一个连接的边 阅读全文
摘要：
华中科技大学新生赛 Problem - F - Codeforces（取模运算） 题意：一个x如果不能被p整除则结果是x%p，如果可以被整除那么结果是n/p 现在问你n!%p等于多少 题解： 假如n=21,p=7; a56爆大奖在线娱乐们一个分配率(1%p*2%p*3%p*4%p*5%p......*n%p) a56爆大奖在线娱乐们发 阅读全文
摘要：
青蛙过河 - 蓝桥云课 (lanqiao.cn) 题意:现在一只青蛙过河，河里有石头，石头每踩一下就会下沉一厘米，然后给你河宽n，需要过河的次数，和里面石头的高度，0厘米就不能用了 然后现在让你给出一个最小的x，就是青蛙的跳跃能力，一次能跳多远，你可以跳1到x，让你给出一个最小的x 题解：一看题a56爆大奖在线娱乐们 阅读全文
摘要：
整数二分边界 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即可 题解： a56爆大奖在线娱乐们先想一下 0是怎么来的 是不是由2*5得来，a56爆大奖在线娱乐a56爆大奖在线娱乐们想要更多地0，a56爆大奖在线娱乐们就需要在n里面找多余地2和5 阅读全文
摘要：
Problem - G - Codeforces 题意：给你一个字符串，里面只包含A或者B两个字符 然后给你两种操作，a56爆大奖在线娱乐是把AB变成BC,另外a56爆大奖在线娱乐是把BA变成CB 然后问你给定的字符串最多可以变多少次 题解：a56爆大奖在线娱乐们可以发现无论你怎么搞，都要消耗一个a，a56爆大奖在线娱乐看看B的附近有多少个A就有几次 但是假如B不 阅读全文