Cauchy的博客

不过这题还需要有一个特判（由于我的实现方式导致的），需要对重复的数也计入答案的贡献。以上情况已经列明，具体的逻辑也应该非常清晰了，不在叙述每一步之间的大小关系了（自己想。取最大，转为找出每个数的约数，这样最大存在的约数。事先声明：代码很丑，但思路非常简单！，那很容易第一想法就是分情况。我们可以从原先找每两个数的。，这行代码未考虑重数的情况。的个数，决定了种的次数。大概思路就是枚举每个数。的算法来实现，又已知。

但是最后可能有多余的 n % 10 个位置，权重还需要和（每组已经放到剩 n % 10 个位置）去参与比较，从大往小放。质数的话，首先预处理一下2e5个质数，也就是 N 的大小 3e6，能跑出2e5多一点的质数。那么我们必然选择贪心的去删除，优先删除’Z’之间少的’z’数量，这样能保证最后的答案是最优。所以实际，我们发现删掉两个’Z’中间所有的’z’的化，对贡献值而言会多4。以10分组，每组从后往前，所占权重递减，那么就从后往前，从大往小的放。所以我们考虑，尽可能的删掉小写的’z’。，‘z’（小写z）是。.

那么利用线段树，很容易的维护在一个区间中值的个数。这个范围数的个数，数组开不下这么大空间。输出一个整数，表示满足条件的数对的数量。量级的，我们不可能在普通线段树中求。但是又发现此题的数据非常之大，的整数数列和两个整数。请你判断一共有多少个数对。开始，所以事先需要插入。可以先将每位数都减去。...

牛客小白月赛53B Kissing化简C Missing题目代码赛时，没想到用相似度索引。D Breezing题目代码dp[i][0/1]dp[i][0/1]dp[i][0/1] 表示第 iii 位为最小（最大）时，前 iii 个位置能取到的最大可爱值。状态转移E Calling题目代码...

排版丑陋，不要见怪传送门输入#1输出#1题意：n{n}n 条直线，Alice 和 Bob 依次画 k{k}k 条直线。最终会有 n+2k{n + 2k}n+2k 条，奇数交点 Bob 赢，否则 Alice 赢。首先按 斜率 进行分组，记 cnt(k){cnt(k)}cnt(k) 表示斜率为 k{k}k 的直线条数。考虑 Bob 最后一步操作：如果存在某个斜率 k′{k'}k′ ，有 cnt(k′){cnt(k')}cnt(k′) 为奇数，那么 Bob 是必胜的。Bob 画一条斜率为 k′{k'}k′ 的直线

文章目录Overcooked!题目描述输入描述输出描述样例题解代码Overcooked!传送门题目描述输入描述输出描述样例输入5 51 1 23 1 22 2 43 1 43 2 5输出YESYESNO题解题意：读入 op,x,y{op,x,y}op,x,yop==1{op == 1}op==1： x与y合并{x与y合并}x与y合并op==2{op == 2}op==2： x到y之间合并{x到y之间合并}x到y之间合并op==3{op =

长沙学院飞腾迈创杯2022年新生赛文章目录A 小贪一手B A+B Problem (very easy)C Alice and BobD 进化E 防疫物资F 有挂G 鸡你太美H 爱美之心人皆有之I 签签签到A 小贪一手思路：当然不可能暴力了，暴力是不可能的。代码：void solve() { int n, x, y; cin >> x >> y >> n; int now = n / x; int cur; for (int i = now - 1

哈尔滨理工大学第12届程序设计竞赛（同步赛）文章目录A 割韭菜B 抓球C 迷宫D gk的爬山之旅E gk的字符串F gk的树G gk的数字游戏H 进来DPI 又AK了J 大数乘法K 蹦蹦炸弹L NP-hardA 割韭菜B 抓球通过Note: 概率p=a/b答案=a∗bmod−2%mod{答案=a*b^{mod-2}\%mod}答案=a∗bmod−2%mod题意：n白m黑，取k个黑，问q次全黑的“概率”思路：1. 如下公式，可知我们需要预处理阶乘，不然会TLE2. 对除法转换成

文远知行杯广东工业大学第十六届程序设计竞赛文章目录A 区间最大值B 模块改造C 矩阵变换D 猪猪也想C位出道E 爬塔F 一个很大的数G 猪猪补习班H 变换01串I V字钩爪J 一道计数题A 区间最大值思路：见注释int n, m;void solve() { cin >> n >> m; int l, r, i; while(m--) { cin >> l >> r; // 相当于是找到了下一个

2022牛客寒假算法基础集训营6文章目录A 回文大师B 价值序列C 数组划分D 删除子序列E 骑士F +-串G 迷宫2H 寒冬信使2I A+B问题J 牛妹的数学难题A 回文大师B 价值序列题意：价值定义为：sum( | ai - ai+1 | ) ，求有多少子序列价值等于 给定原序列的价值。思路： 1. 结论：删除一个数，价值必定不增 2. 相等的数看成连通块： 1. 若a_i-1 < a_i = ... = a_j < a_j+1 或反向，则这样的区间对答案的贡

2022牛客寒假算法基础集训营5

2022牛客寒假算法基础集训营4文章目录A RB 进制C 蓝彗星D 雪色光晕E 真假签到题F 小红的记谱法G 子序列权值乘积H 真真真真真签到题I 爆炸的符卡洋洋洒洒J 区间合数的最小公倍数K 小红的真真假假签到题题L 在这冷漠的世界里光光哭哭A R题意：计算符合的子串的个数，满足字串不含有字符’P’，且至少有k个’R’思路： 1. 不能有P，所以选定区间必定在2个P之间（或第一个P之前，最后一个P之后） 2. 双指针（枚举左端点i，右端点j一直向后，维护区间内有K个R（这里用前缀和维护，易

2022牛客寒假算法基础集训营3

2022牛客寒假算法基础集训营2

2022牛客寒假算法基础集训营1