摘要: Codeforces Round #703 (Div. 2) A. Shifting Stacks 题目大意 给定序列$a$,$a_i$可以传任意数给$a_{i + 1}$,要求序列最终严格递增。问是否可以。 思路 可以贪心做,保证严格递增之后将多余的数全部传下去。 仔细研究得出结论,最优为${0, 阅读全文
posted @ 2021-02-19 18:05 Last_Whisper 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-11-24 15:29 Last_Whisper 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 2.3 问题描述 有 \(n\) 个人围成一圈,顺序排号。从第一个人开始报数(从 $1$ 到 $3$ 报数),凡报到 $3$ 的人退出圈子,问最后留下的是原来第几号的那位。 思路分析 实际上这是个**约瑟夫环问题**。但是题目没有要求复杂度,我们简单的实现就好了。 根据关键词退出圈子,不难想到: d 阅读全文
posted @ 2020-11-23 13:27 Last_Whisper 阅读(215) 评论(0) 推荐(0) 编辑
摘要: #先放在这 哈哈! 洛谷——P1991 无线通讯网 题目大意 给定 \(p\) 个点的坐标,和 \(s\) 个电话机,按照了电话机的点直接的权为 $0$ ,问生成树中最大的边为多大。 其中: 1<=p<=500 1<=s<=100 0<=x,y<=10000 思路分析 这题数据量比较小,可以很暴力的 阅读全文
posted @ 2020-11-13 15:08 Last_Whisper 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 树状数组(BIT)—— 一篇就够了 树状数组(BIT)—— 一篇就够了 前言、内容梗概 本文旨在讲解: 树状数组的原理(起源,原理,模板代码与需要注意的一些知识点) 树状数组的优势,缺点,与比较(eg:线段树) 树状数组的经典例题及其技巧(普通离散化,二分查找离散化) 什么是 BIT ? 起源与介绍 树状数组或二元索引树(英语:Bin 阅读全文
posted @ 2020-10-15 22:30 Last_Whisper 阅读(10590) 评论(8) 推荐(17) 编辑
摘要: 阅读全文
posted @ 2020-10-01 09:13 Last_Whisper 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-09-29 17:03 Last_Whisper 阅读(310) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 95 (Rated for Div. 2) A. Buying Torches 题目大意 在一个游戏中你需要做 \(k\) 个火把,其中每个火把由 $1$ 个木棍和 $1$ 个煤炭组成 游戏开始时你拥有 $1$ 个木棍,可以执行任意次以下两种 阅读全文
posted @ 2020-09-15 20:49 Last_Whisper 阅读(289) 评论(0) 推荐(1) 编辑
摘要: LEETCODE 第 205 场周赛 A. 替换所有的问号 题目大意 修改字符串中的 ? 字符,使得字符串中不存在连续相同的字母 1 <= n <= 100 仅包含小写字母和 ? 字符 思路分析 很暴力的题目,贪心选取就结束了 代码 #define sz(x) ((int)x.size()) cla 阅读全文
posted @ 2020-09-08 15:10 Last_Whisper 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #662 (Div. 2) A. Rainbow Dash, Fluttershy and Chess Coloring 题目大意 给定一个 \(n \times n\) 的正方形区域,要求用两种颜色为其上色,且相邻的块颜色不能相同。每次上色能对任意块进行上色,但要 阅读全文
posted @ 2020-08-29 00:06 Last_Whisper 阅读(251) 评论(0) 推荐(0) 编辑