lornd

摘要： 如题 阅读全文

摘要： 转载自：https://lornd.top/index.php/archives/37/ 比赛地址： "AtCoder Beginner Contest 137" "A + x" 题目大意 给定两个数 $A$ 、$B$ 吗，求 $A + B$ 、$A B$ 、$A \times B$ 中的最大值 解 阅读全文

摘要： 转载自：https://lornd.top/index.php/archives/30/ 比赛地址： "AtCoder Beginner Contest 136" "A Transfer" 题目大意 有两个瓶子，第一个瓶子的容量为 $A$ ，含有水的体积为 $B$ ，第二个瓶子含有水的体积为 $C$ 阅读全文

摘要： 转载自：https://lornd.top/index.php/archives/25/ 二维数点（树状数组）练习题。 题目链接： "P2163 SHOI2007 园丁的烦恼" 题目大意 给定平面直角坐标系的 $n$ 个点，有 $m$ 次询问，每次询问一个矩形内部（包括边）有多少个点。 $n, m\ 阅读全文

摘要： 转载自：https://lornd.top/index.php/archives/9/ 比赛地址： "AtCoder Beginner Contest 135" "A Harmony" 题目大意：给你两个数 $A$ 和 $B$ ，是否存在一个整数 $K$ 使得 $|A K| = |B K|$ 。 解 阅读全文

摘要： 转载自：https://lornd.top/index.php/archives/3/ 为什么要使用树状数组 事实上，树状数组的所有操作均可以使用线段树完成。然而，打个比方，你可以用高精度写完只要你算 $A + B$ 且结果比较小的题目，但是你不会去写高精度，因为那太麻烦了，而且时间和空间效率都不是 阅读全文

摘要： 写在前面 有的时候，我们会发现对于一个序列，它的值域很大，我们算法的复杂度又是 $\Theta (\mbox{值域})$ 的，但同时我们发现，我们只关心序列中元素的大小关系，却不关心数到底是多少，比如说我们要找到序列中最大元素的位置，在这个问题下，序列 和序列 是等价的，这个时候我们可以通过一些方法 阅读全文

摘要： 比赛地址： "AtCoder Beginner Contest 132" "A Fifty Fifty" 题目大意：给你一个长度为 $4$ 的仅由大写字母组成的字符串，问你在这个字符串中是否出现了两个不同的字母，且每个字母各出现了两次。 解题思路：暴力模拟即可，不过既要判断相同，也要判断不同。 "B 阅读全文

摘要： 比赛地址： "AtCoder Beginner Contest 133" "A T or T" 题目大意：$n$ 个同学一起去旅行，坐火车的话每人要 $a$ 元，做出租车的话总共要 $b$ 元，问最少花费多少元？ 解题思路：直接计算取最小值即可 "B Good Distance" 题目大意：$D$ 阅读全文

摘要： 比赛地址： "Codeforces Round 571 (Div. 2)" "A. Vus the Cossack and a Contest" 题目大意：有 $n$ 个人，你有 $m$ 支笔和 $k$ 本笔记本，问可不可以给每人一支笔一本笔记本。 解题思路：签到题，直接判断大小即可。 "C. Vu 阅读全文