CW.

分数拆分题目解题思路其实就是1/k=1/x+1/y所以1/k=1/x+1/y 且x>=y得出 1/k<=2/y，因此y<=2k.枚举x和y即可程序如下#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using name...

无限序列题目我们按以下方式产生序列：1、 开始时序列是： “1” ；2、 每一次变化把序列中的 “1” 变成 “10” ，“0” 变成 “1”。经过无限次变化，我们得到序列"1011010110110101101…"。总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。任务 写一个程序回答Q个询问输入第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的整数a, b。...

异或题目大意求1到n的两个数i，j的gcd满足gcd(i,j)=ijgcd(i,j)=i^jgcd(i,j)=ij,求有多少个输入一个数n输出一个数，代表多少个输入样例12输出样例8解题思路其实这道题就是一道推理题，具体推理过程请看LYF大佬的blog程序如下#include<cstdio>using namespace std;int n,ans;...

capacitor输入输出输入样例#121 13 2#226 5199 200输出样例#11 3#26200解题思路其实这道题就是一道数论，把分数先化简后，然后一步步逆推到1，然后记录步数即可.程序如下#include<iostream>#include<algorithm>#include<cstdio&...