摘要: $Codeforces$ 阅读全文
posted @ 2020-01-22 19:17 _Alexander 阅读(64) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意: 有一个长度为 $n\ (1\leq n\leq 10^5)$的整数序列 $a_1,\cdots,a_n\ \ (0\leq a_i\leq 2^{30} 1)$,你需要找到一个非负整数 $X$ 使得 $\max(a_i\oplus X)$最小,其中 $\oplus$ 为按位异或运 阅读全文
posted @ 2020-01-22 16:18 _Alexander 阅读(119) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意: 给一个数x,找到满足lcm(a,b)==x中,max(a,b)的值最小的那一对a,b 思路: 两个数尽可能接近且两个数互质,这样max(a,b)才会越小,那就从sqrt(x)开始枚举,找到符合的输出即可 代码: 阅读全文
posted @ 2020-01-22 16:15 _Alexander 阅读(231) 评论(0) 推荐(1) 编辑
摘要: "传送门" 题意: 给一个长度为n的数列 1 :所有数的和为sum 2 :所有字段和两个正整数 $l,r(1\leq l \leq r \leq n)$,并算出 $\sum_{i=l}^{r} a_i$,但是不能$l=1,r=n$ 如果2算出的任意值都严格小于sum,则输出YES,否则输出NO ​ 阅读全文
posted @ 2020-01-22 16:14 _Alexander 阅读(236) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意: 给一个长度为n的字符串,字符串只有L,R组成,L代表向左移动一个单位,R代表向右移动一个单位,但是由于某些问题,有些字符命令不执行,即遇到L可能不向左移动,遇到R可能不向右移动(不移动就是待在原地不动),最初机器人在0,问它可能移动到点的数量 思路: 直接找到最左端能移动到哪个位 阅读全文
posted @ 2020-01-22 16:12 _Alexander 阅读(134) 评论(0) 推荐(0) 编辑