摘要：
传送门 #思路 最多操作为将$a,b$都向$1$转化，次数为两者的质因子的幂次之和。 最少操作次数为将$a,b$都向$gcd(a,b)$转化，次数为0~2 判断$k$是不是在两者之间即可。 #代码 const int maxn=2e5+100; int cul(int x){ int res=0; 阅读全文
摘要：
传送门 #题意： 有$x$个红糖果和$y$个蓝糖果，有两种礼物包装方式： $1.a$个红糖果$+b$个蓝糖果 $2.b$个红糖果$+a$个蓝糖果 求最多能够打包成多少个礼物 #思路： 假设第一种打包了$c$个礼物，第二种打包了$d$个礼物，一共打包了$c+d$个礼物。 考虑二分答案，也就是$c+d= 阅读全文
摘要：
问题描述 口算题生成系统 功能： （1）口算：题目显示在界面上（除法必须是整除），逐个显示题目，用户通过输入框输入计算结果。系统能实时统计正确率，将错误题目打印到文件里。 （2）生成题目：用户选择生成的题目数量，打印时的列数，运算符的数量，将题目生成到docx文件里。 设计说明 （1）拟设计的功能及 阅读全文
摘要：
#题意： 给一个数组，求元组个数满足： \(l<=a[i]+a[j]<=r,i<j\) #思路： 移项后：\(l-a[i]<=a[j]<=r-a[i]\) 二分查找即可。 注意最后答案会爆$int$ #代码： const int maxn=2e5+100; int n,a[maxn],l,r; in 阅读全文