PeachyGalaxy

摘要： E 想求 长为 \(l\) ~ \(r\) 的区间，且区间内的数字种类 恰好 为 \(k\) 的区间数 由于 恰好为 \(k\) 种数 不好求，所以利用 容斥 思想，转换为 至少 k 种 - 至少 k - 1种 由于区间长度是变化的，双指针使用起来很麻烦，可以利用 前缀和 思想 转换为 长度至少为 阅读全文

摘要： 传送门 I 注意 ：题目是要让 \(1\) 都在右边 K 通过手动模拟就可以发现规律， \(fppf\) 循环 B 贪心，位运算 按位枚举最小的最大值，哪一位必须要放1 这体现在如果这位后面全是 \(1\) 的时候，\(n\) 个数的总和开始首次小于目前的 \(sum\) ，就说明 当前位必须放 \ 阅读全文

摘要： 传送门 817 A 注意 不是只有题目所给的几个符合，只要满足 \(Timur\) 任意顺序都可以 B 把绿色改成蓝色，判断字符串是否相同即可 C 对每一个单词用 \(map\) 计数，再遍历看出现了几次 D 最大化情况 中线往左全是 \(R\)，中线往右全是 \(L\) 从左往中线 和 从中线往右 阅读全文

摘要： 传送门 799 A 计算 \(b, c, d\) 中有几个数比 \(a\) 大就好 B 题意 一次只能删任意两个数，最后只能留下不同的数，想要留下的数最多 思路 最好的情况，最后留下的个数为 \(cnt\) （种类数） 计算 \(n - cnt\) 。偶数则可以全部删除，奇数就要从 \(cnt\) 阅读全文

摘要： 传送门 790 A 拆分开，前三位 和 后三位依次相加 B 让每个盒子里所剩糖果数为所有盒子糖果数的 min 即可 C 由于数据范围较小，所以暴力 由于 a 只能到 b , z 只能到 y , 所以最少步数就是 两个字母差值的绝对值 void solve() { int n, m; cin >> n 阅读全文

摘要： lc442 链接 1 题目大意 有一个 \(n X n\) 的网格，每个格子可以装一个重量 恰好 为 \(w\) 的箱子，总重量不能超过 \(max\)。 返回可以装到船上的 最大 箱子数量。 思路 如果没有 \(n\) 的限制，最多可以装的箱子数是 \(max / w\) ，但是总个数要小于等于 阅读全文

摘要： Rudolf and k Bridges 题目 大致题意 上图为俯视图 有一个\(nXm\)的网格，下标从\(1-n\) 以及从 \(1-m\)，\((i, j)\) 的值就是这个这垂直一格水的深度 现在要安装支架，有几个信息： \((i, 1)\) 和 \((i, m)\) 处必须要安装 相邻支架 阅读全文

摘要： Finding OR Sum 题目大意 有两个非负整数 \(x\) 和 \(y\) ，不知道具体数值，但是有两次机会输入一个\(n\)，会返回 \((n|x)+(n|y)\)，两次过后，要输出 \(!\)，并且会输入一个 \(m\)，你要输出 \((m|x)+(m|y)\) 思路 由于只有两次机会， 阅读全文

摘要： 基础回顾 Hello World到底是什么🤔 //预处理 #include <stdio.h> //include是找的意思，找到stdio这个头文件 //.h是头文件的后缀，.c是c语言源文件的后缀，.cpp是c++源文件的后缀 //std是standard标准,i是input输入,o是outp 阅读全文

摘要： 题目大意 给你一个数组 power ，其中每个元素表示一个咒语的伤害值，可能会有多个咒语有相同的伤害值。 已知魔法师使用伤害值为 power[i] 的咒语时，他们就 不能 使用伤害为 power[i] - 2 ，power[i] - 1 ，power[i] + 1 或者 power[i] + 2 的 阅读全文