无名菜鸟1

摘要： 题目 求，mod1e9+9. 解法：首先要知道通项公式且能将其转化为mod意义下整数（解二次同余方程）。 将每一项展开，观察到纵向为一个n+1项的等比数列，等比数列求和可以有优化掉些快速幂， #include<bits/stdc++.h> typedef long long ll ; #define 阅读全文

摘要： inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<<1)+(x<<3)+( 阅读全文

摘要： 题目 A题意：给出x,y,n.求不大于n，且mod x = y的最大值. 解法：通过除法向下取整找到最大的数mod x = 0,再加上y. void solve(){ int x , y , n ; cin >> x >> y >> n ; cout << (n-y)/x*x+y << endl; 阅读全文

摘要： http://118.190.20.162/home.page ##小明种苹果 题意：n棵树，m次操疏果操作。\(a_{i0}表示第i颗初始苹果数量，a_{ij}(1<=j<=m)表示第i棵树第j次疏果，其绝对值为疏果数量\)。 求疏果完毕后树上苹果所剩总数，疏果数最多的编号如果存在相等疏果数输出编 阅读全文

摘要： 题目 A题意：两家商店卖相同产品但售卖方式不同，第一家零售一件一件卖价格为a元，第二家b(b>=2)件一起卖（如果要买得话就得向上取整）c元，问在第一家商店买多少会比第二家便宜， 在第二家商店买多少会比第一家便宜。答案至少买一件否则输出-1. 解法：首先考虑第一家商店买：如果a>=c,无论如何买都无 阅读全文

摘要： 题目 A题意：给出一个n条边的正多边形可以任意旋转，问能否使至少一边平行x轴，一条边平行y轴。 解法：该图形得关于x轴和y轴对称能像正方形一样被4等分，所以是4得倍数。 void solve(){ int n ; cin >> n ; if(n%4==0){ cout << "YES" << end 阅读全文

摘要： 题目 A题意:定义一个自然数，若它的质因数至少是两重的，则称为漂亮数，若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法：类似质因数分解，如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r 阅读全文

摘要： 题目 A题意：1到n中任选两个不同的数，gcd最大为大少。 解法：假设最大公约数为g,两个数不同所以两个数分别为g,2g.所以g=[\(\frac{n}{2}\)] void solve(){ int n ; cin >> n ; cout << n/2 << endl; } B题意：给出一个2n数 阅读全文

摘要： 题目 A题意：给出两个数a、b，两种操作a+=b , b+=a , 问最少几次操作使得max(a,b) > n. 解法：假定a>b,一直进行，a为a+b的和，b为原来的a，这样形成的是裴波纳妾数列。 void solve(){ int a , b , n , cnt = 0; cin >> a >> 阅读全文

摘要： 题目 题意：n张桌子排成一排，1字符代表该桌子有人，0字符代表空桌，相邻两个人之间的距离不能少于k。 给出一组字符数组表示当前n张桌子的状态（保证该状态符合题意），问n张桌子还能最多坐几人。 解法：以边界和‘1’为分界线，考虑每一段连续空桌数目可坐几人. const int maxn = 2e5+9 阅读全文