摘要: "传送门" 题意: 有一个长度为 $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) 编辑
摘要: 题意: 给你一个区间[L,R],求L到R的所有数的因子的k次幂之和 思路: 对于(1—r)每个数,求它的因子和。如何求呢?我们可以枚举(i=1-r),以i作为因子的iki^k,然后对于每个有以i为因子的数都加上它,对于每个数的因子次幂和放到a[i]数组里。例如以2为因子的有2,4,6,8,10…,然 阅读全文
posted @ 2019-12-04 14:43 _Alexander 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: 给n个字符串,如果任意两个字符串有一个字符相同,则他们相同即属于同一集合,问总共有几个集合 思路: 并查集,对于每个字符串,把每个字符与第一个字符合并,因为他们肯定在同一个集合(意思是每个字符串都当成ch[0],看有几个不同的),合并之后,for(1-26)以它为根的个数,即集合的个 阅读全文
posted @ 2019-12-04 12:43 _Alexander 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: 输入一个数n,求出n/i(i取任意)向下取整有几种数,并输出 思路: 整除分块裸题 for(int l=1,r;l<=n;l=r+1) { r=n/(n/l); a[++cnt]=n/l; } cnt代表分块的块的个数,每个块里的值为a[i]=n/l,l为块的左端点,r为块的右端点r 阅读全文
posted @ 2019-12-01 13:10 _Alexander 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: t组数据,每组n个四位数,目的是改变最小的次数,使得n个数各不相同 思路: 看这个数据:2<=n<=10,因此发现重复的,暴力改变千位的值,如果改变后的数,没出现过,则break,一共十个数,for(0-9)改变千位,肯定能找的 代码: #include <iostream> #in 阅读全文
posted @ 2019-12-01 13:08 _Alexander 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: 有红,绿,蓝三种颜色的糖各r,g,b个,每天要吃两个糖且颜色不同,问最多能吃多少天 思路: 先把r,g,b排序,从小到大为a,b,c如果a+b<=c,结果肯定输出a+b 否则输出(a+b+c)/2 原因:为了使天数最多,每次取最多和次多的两堆,当次多的变成和最少的相等时,把最多的那个 阅读全文
posted @ 2019-12-01 13:04 _Alexander 阅读(266) 评论(0) 推荐(0) 编辑
摘要: Alice和Bob有n桶石子,里面有ai个,他们每次只能其中一某堆里取奇数个,不能拿的人输,Alice总是先拿1<=n<=200,1<=ai<=1e9Input第一行为 n第二行为 n个数 aiOutput最后获胜的人Alice或BobSample Input33 2 1Sample OutputB 阅读全文
posted @ 2019-11-25 20:01 _Alexander 阅读(174) 评论(0) 推荐(0) 编辑