摘要:
题目 求,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 阅读全文