Asurudo Jyo の 倉 庫

摘要： jyo.asurudo.top 阅读全文

摘要： codeforces 1303 题解 A. Erasing Zeroes 想让字符串中的 $1$ 连续，而我们能做的只有删 $0$ ，则需要删去除开头以及结尾外的 所有 $0$ 块。所以从头扫一遍统计开头 $0$ 块，从尾扫一遍统计结尾 $0$ 块，再用 $0$ 的数量减去这两部分即可，可能为负所以 阅读全文

摘要： codeforces 1300 题解 A. Non zero 你可以对数组中任何一个元素进行操作，目的让他们的加和和乘积都不为 $0$ 。想想什么时候加和和乘积为 $0$。 若数组中有至少一个 $0$ ，则数组乘积为 $0$ 若数组中正负加和互为相反数，则数组加和为 $0$ ，否则不为 $0$ 则若 阅读全文

摘要： Leetcode 第175场周赛 题解 检查整数及其两倍数是否存在 数据范围小的可怜，$O(n^2)$ 解法可行。如果范围大一点，可以先进行排序然后遍历每一个数进行二分查找，时间复杂度 $O(nlogn)$ 代码是平方解法。 制造字母异位词的最小步骤数 那既然能随便换，哈希一波看看有多少个不一样，因 阅读全文

摘要： codeforces 1296 题解 A. Array with Odd Sum 想要数组加和为奇数，可以从数组长度是奇数还是偶数着手 若数组长度为偶数，则数组全奇或全偶必定不能构造满足题目要求的数列 若数组长度为奇数，则数组全偶必定不能构造满足题目要求的数列 B. Food Buying 原谅我不 阅读全文

摘要： codeforces 1291 题解 A. Even But Not Even 要求这个数本身不能被 $2$ 整除，加和可以被 $2$ 整除，那我们分类讨论 若该数本身已经不能被 $2$ 整除，但是加和可以，那我们什么都不用做即可；若加和不可以，我们从后往前删一个奇数即可。 若该数本身就不能被 $2 阅读全文

摘要： Leetcode 第174场周赛 题解 方阵中战斗力最弱的 K 行 签到题，统计一下每行的军人数量，然后设置一下排序规则即可。 时间复杂度 $O(nlogn)$ 数组大小减半 因为每次删除是选一个数，然后把这个数在数组中的 全部 都给删掉，每删一次数组长度减一，但是我们的消耗不管选谁，都是每次选一个 阅读全文

摘要： codeforces 1295 题解 A. Display The Number 给你可显示的总数，让你凑个最大的数，很明显，抽象的思想就是“好钢要用在刀刃上”，如果可显示的数字越大，所消耗的越小，他自然更好。 我们观察一下各个数字的消耗情况： | 0 | 1 | 2 | 3 | 4 | 5 | 6 阅读全文

摘要： Leetcode 第173场周赛 题解 删除回文子序列 因为该字符串仅有两字符构成，且删的是子序列，不要求连续，所以不难想到： 1. 若为空串，则答案为 $0$ 2. 若为回文串，则答案为 $1$ 3. 否则，一定可以先把 $b$ 字符构成的子序列删除，再把 $a$ 字符构成的子序列删除，答案为 $ 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(register int i = (a);i > b;i --) 4 #define INF 0x3f3f3f3f 5 #define MOD 100000000 6 #defi 阅读全文