Codeforces Round #652 (Div. 2) (补题ing) A很简单看是否能被4整除。B如果前面都是0,那么直接这段0是不可能消除的,接着遇到第一个1我们就开始从后面往前面找一个到最后一个0,因为不管是101010还是11110000最后都可以消除的只剩下一个0.代码:在这里插入代码片...
Codeforces Round #647 (Div. 2) -A Codeforces Round #647 (Div. 2) -A1、首先判断两数中值的大数能否被值的小数整除。2、判断两数的倍数关系是否满足2的n次方。#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <cmath>#include <queue>#i
Educational Codeforces Round 86 (Rated for Div. 2)---C 做法预处理0~a*b;代码如下:#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <cmath>#include <queue>#include...
scau2020春季排位赛#9------I题 SCAU2020春季个人排位赛 #9-------- I题目如下题意及细节:给定长度为n的小写字母字符串,可以理解为给n个空位,然后每个位置有m个选择即A开始往后数m-1个字母,接着这个重组的字符串为原字符串的子串,(因为不会dp,所以就直接硬着头皮算,我承认我有赌的成分)。接着我们可以先把原字符串挖掉一个,比如现在为abc,我们先拿走c并用¥表示那么就可以表示为,¥ab,a¥b,ab¥...
# SCAU2020春季个人排位赛div2 #5-----B SCAU2020春季个人排位赛div2 #5-----B问题描述:给两个数s和x,s是需要求的数a与b(均为正整数)的和,x是a与b进行异或运算的结果(异或即1xor1=0,1xor0=1,0xor0=0),接着引入一个新的变量n变量,n为a与b进行与运算的结果,很容易推出s=2*n+x。当二进制下异或结果为1时,那么当这个位置a=1则b=0,反之b=1,a=0,所以n是a,b共同拥有的,...
SCAU2020春季个人排位赛div2 #3---------H SCAU2020春季个人排位赛div2 #3---------H原题:问题描述:给定区间,输出区间内的数转化为二进制模式下有多少个数是只有一个0的。我首先想到的是(11)2-(1)2就会有一个符合的,那就是(10)2,那么就会有(111)2-(1)2,(111)2-(10)2,那么此时就可推出10进制下的数转化为二进制时全都为1的数,十进制的这些数满足2的n次方-1,所以当这些数再...