Last_Whisper

摘要： Codeforces Round #703 (Div. 2) A. Shifting Stacks 题目大意 给定序列$a$，$a_i$可以传任意数给$a_{i + 1}$，要求序列最终严格递增。问是否可以。 思路 可以贪心做，保证严格递增之后将多余的数全部传下去。 仔细研究得出结论，最优为${0, 阅读全文

摘要： 阅读全文

摘要： 2.3 问题描述 有 \(n\) 个人围成一圈，顺序排号。从第一个人开始报数（从 $1$ 到 $3$ 报数），凡报到 $3$ 的人退出圈子，问最后留下的是原来第几号的那位。 思路分析 实际上这是个**约瑟夫环问题**。但是题目没有要求复杂度，我们简单的实现就好了。 根据关键词退出圈子，不难想到： d 阅读全文

摘要： #先放在这 哈哈！ 洛谷——P1991 无线通讯网 题目大意 给定 \(p\) 个点的坐标，和 \(s\) 个电话机，按照了电话机的点直接的权为 $0$ ，问生成树中最大的边为多大。 其中： 1<=p<=500 1<=s<=100 0<=x,y<=10000 思路分析 这题数据量比较小，可以很暴力的 阅读全文

摘要： 树状数组（BIT）—— 一篇就够了 前言、内容梗概 本文旨在讲解： 树状数组的原理（起源，原理，模板代码与需要注意的一些知识点） 树状数组的优势，缺点，与比较（eg:线段树） 树状数组的经典例题及其技巧（普通离散化，二分查找离散化） 什么是 BIT ? 起源与介绍 树状数组或二元索引树（英语：Bin 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： Educational Codeforces Round 95 (Rated for Div. 2) A. Buying Torches 题目大意 在一个游戏中你需要做 \(k\) 个火把，其中每个火把由 $1$ 个木棍和 $1$ 个煤炭组成 游戏开始时你拥有 $1$ 个木棍，可以执行任意次以下两种 阅读全文

摘要： LEETCODE 第 205 场周赛 A. 替换所有的问号 题目大意 修改字符串中的 ? 字符，使得字符串中不存在连续相同的字母 1 <= n <= 100 仅包含小写字母和 ? 字符 思路分析 很暴力的题目，贪心选取就结束了 代码 #define sz(x) ((int)x.size()) cla 阅读全文

摘要： Codeforces Round #662 (Div. 2) A. Rainbow Dash, Fluttershy and Chess Coloring 题目大意 给定一个 \(n \times n\) 的正方形区域，要求用两种颜色为其上色，且相邻的块颜色不能相同。每次上色能对任意块进行上色，但要 阅读全文