摘要:转载自:https://lornd.top/index.php/archives/37/ 比赛地址: "AtCoder Beginner Contest 137" "A + x" 题目大意 给定两个数 $A$ 、$B$ 吗,求 $A + B$ 、$A B$ 、$A \times B$ 中的最大值 解 阅读全文
posted @ 2019-08-16 16:06 lornd 阅读 (38) 评论 (0) 编辑
摘要:转载自:https://lornd.top/index.php/archives/30/ 比赛地址: "AtCoder Beginner Contest 136" "A Transfer" 题目大意 有两个瓶子,第一个瓶子的容量为 $A$ ,含有水的体积为 $B$ ,第二个瓶子含有水的体积为 $C$ 阅读全文
posted @ 2019-08-11 11:19 lornd 阅读 (18) 评论 (0) 编辑
摘要:转载自:https://lornd.top/index.php/archives/25/ 二维数点(树状数组)练习题。 题目链接: "P2163 SHOI2007 园丁的烦恼" 题目大意 给定平面直角坐标系的 $n$ 个点,有 $m$ 次询问,每次询问一个矩形内部(包括边)有多少个点。 $n, m\ 阅读全文
posted @ 2019-08-10 13:58 lornd 阅读 (12) 评论 (0) 编辑
摘要:转载自:https://lornd.top/index.php/archives/9/ 比赛地址: "AtCoder Beginner Contest 135" "A Harmony" 题目大意:给你两个数 $A$ 和 $B$ ,是否存在一个整数 $K$ 使得 $|A K| = |B K|$ 。 解 阅读全文
posted @ 2019-08-05 13:23 lornd 阅读 (117) 评论 (0) 编辑
摘要:转载自:https://lornd.top/index.php/archives/3/ 为什么要使用树状数组 事实上,树状数组的所有操作均可以使用线段树完成。然而,打个比方,你可以用高精度写完只要你算 $A + B$ 且结果比较小的题目,但是你不会去写高精度,因为那太麻烦了,而且时间和空间效率都不是 阅读全文
posted @ 2019-07-15 13:32 lornd 阅读 (24) 评论 (0) 编辑
摘要:写在前面 有的时候,我们会发现对于一个序列,它的值域很大,我们算法的复杂度又是 $\Theta (\mbox{值域})$ 的,但同时我们发现,我们只关心序列中元素的大小关系,却不关心数到底是多少,比如说我们要找到序列中最大元素的位置,在这个问题下,序列 和序列 是等价的,这个时候我们可以通过一些方法 阅读全文
posted @ 2019-07-10 23:30 lornd 阅读 (202) 评论 (0) 编辑
摘要:比赛地址: "AtCoder Beginner Contest 132" "A Fifty Fifty" 题目大意:给你一个长度为 $4$ 的仅由大写字母组成的字符串,问你在这个字符串中是否出现了两个不同的字母,且每个字母各出现了两次。 解题思路:暴力模拟即可,不过既要判断相同,也要判断不同。 "B 阅读全文
posted @ 2019-07-10 23:23 lornd 阅读 (42) 评论 (0) 编辑
摘要:比赛地址: "AtCoder Beginner Contest 133" "A T or T" 题目大意:$n$ 个同学一起去旅行,坐火车的话每人要 $a$ 元,做出租车的话总共要 $b$ 元,问最少花费多少元? 解题思路:直接计算取最小值即可 "B Good Distance" 题目大意:$D$ 阅读全文
posted @ 2019-07-10 11:14 lornd 阅读 (31) 评论 (0) 编辑
摘要:比赛地址: "Codeforces Round 571 (Div. 2)" "A. Vus the Cossack and a Contest" 题目大意:有 $n$ 个人,你有 $m$ 支笔和 $k$ 本笔记本,问可不可以给每人一支笔一本笔记本。 解题思路:签到题,直接判断大小即可。 "C. Vu 阅读全文
posted @ 2019-07-04 11:10 lornd 阅读 (41) 评论 (0) 编辑
摘要:比赛地址: "Codeforces Round \ 570 (Div. 3)" "A. Nearest Interesting Number" 题目大意:定义一个数为有趣的,当且仅当其各个数位的数之和为 4 的倍数,给定一个数 n ,找出比它大的最小的有趣的数 解题思路:暴力模拟即可 "B. Equ 阅读全文
posted @ 2019-07-04 10:58 lornd 阅读 (76) 评论 (0) 编辑