摘要: 写在前面 有的时候,我们会发现对于一个序列,它的值域很大,我们算法的复杂度又是 $\Theta (\mbox{值域})$ 的,但同时我们发现,我们只关心序列中元素的大小关系,却不关心数到底是多少,比如说我们要找到序列中最大元素的位置,在这个问题下,序列 和序列 是等价的,这个时候我们可以通过一些方法 阅读全文
posted @ 2019-07-10 23:30 lornd 阅读(3314) 评论(0) 推荐(3) 编辑
摘要: 比赛地址: "AtCoder Beginner Contest 132" "A Fifty Fifty" 题目大意:给你一个长度为 $4$ 的仅由大写字母组成的字符串,问你在这个字符串中是否出现了两个不同的字母,且每个字母各出现了两次。 解题思路:暴力模拟即可,不过既要判断相同,也要判断不同。 "B 阅读全文
posted @ 2019-07-10 23:23 lornd 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 比赛地址: "AtCoder Beginner Contest 133" "A T or T" 题目大意:$n$ 个同学一起去旅行,坐火车的话每人要 $a$ 元,做出租车的话总共要 $b$ 元,问最少花费多少元? 解题思路:直接计算取最小值即可 "B Good Distance" 题目大意:$D$ 阅读全文
posted @ 2019-07-10 11:14 lornd 阅读(302) 评论(0) 推荐(0) 编辑