摘要: https://demo.hedgedoc.org/s/Vk9d7NbBD#Asurudo-Jyo-%E3%81%AE-%E8%99%AB-%E7%B1%A0%E3%82%80%E3%81%97-%E3%81%8B%E3%81%94 阅读全文
posted @ 2022-02-12 14:27 Asurudo 阅读(49) 评论(0) 推荐(0) 编辑
摘要: https://demo.hedgedoc.org/s/HyqM4rv4D 阅读全文
posted @ 2020-10-30 10:53 Asurudo 阅读(115) 评论(0) 推荐(0) 编辑
摘要: codeforces 1303 题解 A. Erasing Zeroes 想让字符串中的 $1$ 连续,而我们能做的只有删 $0$ ,则需要删去除开头以及结尾外的 所有 $0$ 块。所以从头扫一遍统计开头 $0$ 块,从尾扫一遍统计结尾 $0$ 块,再用 $0$ 的数量减去这两部分即可,可能为负所以 阅读全文
posted @ 2020-02-13 11:42 Asurudo 阅读(408) 评论(0) 推荐(0) 编辑
摘要: codeforces 1300 题解 A. Non zero 你可以对数组中任何一个元素进行操作,目的让他们的加和和乘积都不为 $0$ 。想想什么时候加和和乘积为 $0$。 若数组中有至少一个 $0$ ,则数组乘积为 $0$ 若数组中正负加和互为相反数,则数组加和为 $0$ ,否则不为 $0$ 则若 阅读全文
posted @ 2020-02-10 11:24 Asurudo 阅读(367) 评论(0) 推荐(0) 编辑
摘要: Leetcode 第175场周赛 题解 检查整数及其两倍数是否存在 数据范围小的可怜,$O(n^2)$ 解法可行。如果范围大一点,可以先进行排序然后遍历每一个数进行二分查找,时间复杂度 $O(nlogn)$ 代码是平方解法。 制造字母异位词的最小步骤数 那既然能随便换,哈希一波看看有多少个不一样,因 阅读全文
posted @ 2020-02-09 14:17 Asurudo 阅读(303) 评论(0) 推荐(0) 编辑
摘要: codeforces 1296 题解 A. Array with Odd Sum 想要数组加和为奇数,可以从数组长度是奇数还是偶数着手 若数组长度为偶数,则数组全奇或全偶必定不能构造满足题目要求的数列 若数组长度为奇数,则数组全偶必定不能构造满足题目要求的数列 B. Food Buying 原谅我不 阅读全文
posted @ 2020-02-06 12:54 Asurudo 阅读(338) 评论(0) 推荐(0) 编辑
摘要: codeforces 1291 题解 A. Even But Not Even 要求这个数本身不能被 $2$ 整除,加和可以被 $2$ 整除,那我们分类讨论 若该数本身已经不能被 $2$ 整除,但是加和可以,那我们什么都不用做即可;若加和不可以,我们从后往前删一个奇数即可。 若该数本身就不能被 $2 阅读全文
posted @ 2020-02-04 11:02 Asurudo 阅读(295) 评论(0) 推荐(0) 编辑
摘要: Leetcode 第174场周赛 题解 方阵中战斗力最弱的 K 行 签到题,统计一下每行的军人数量,然后设置一下排序规则即可。 时间复杂度 $O(nlogn)$ 数组大小减半 因为每次删除是选一个数,然后把这个数在数组中的 全部 都给删掉,每删一次数组长度减一,但是我们的消耗不管选谁,都是每次选一个 阅读全文
posted @ 2020-02-02 12:00 Asurudo 阅读(287) 评论(0) 推荐(0) 编辑
摘要: codeforces 1295 题解 A. Display The Number 给你可显示的总数,让你凑个最大的数,很明显,抽象的思想就是“好钢要用在刀刃上”,如果可显示的数字越大,所消耗的越小,他自然更好。 我们观察一下各个数字的消耗情况: | 0 | 1 | 2 | 3 | 4 | 5 | 6 阅读全文
posted @ 2020-01-30 10:39 Asurudo 阅读(449) 评论(0) 推荐(1) 编辑
摘要: Leetcode 第173场周赛 题解 删除回文子序列 因为该字符串仅有两字符构成,且删的是子序列,不要求连续,所以不难想到: 1. 若为空串,则答案为 $0$ 2. 若为回文串,则答案为 $1$ 3. 否则,一定可以先把 $b$ 字符构成的子序列删除,再把 $a$ 字符构成的子序列删除,答案为 $ 阅读全文
posted @ 2020-01-26 13:01 Asurudo 阅读(251) 评论(0) 推荐(0) 编辑