翻过这座山，他们就会听到你的故事

题目链接 参考了算法竞赛进阶指南和大佬博客 枚举第一行的点击方法，采用位运算的方式，枚举0~31，若第k位为1，就点击01矩阵第一行第k+1列的数字#include<cstdio>#include<algorithm>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i+

题目链接 将这张表看做一个坐标系，观察可得n的编号即n的坐标。设n(x,y)，则横纵坐标的和为x+y。通过观察发现和为a的斜线上有a-1个点，于是n点之前的斜线共有(1+2+..+x+y-2)=(x+y-2)*(x+y-1)/2个点； 而由对称性n点与前一斜线的差值可直接等于x（或y）所以问题变成找到一组x,y，使得n=(x+y-2)*(x+y-1)/2+x; 移项可得2*n=(x+y-2)...

题目链接#include <bits/stdc++.h>using namespace std;long long sushu(long long x,long long y){ int i,i1,i2,i3,i4,flag=0; long long c,palindrom; if((x==5)&&(y&a

题目链接 大佬题解的方法非常巧妙，重点部分摘抄如下： 把开关本身以及其同一行同一列的开关（总共7个）都进行一次操作，结果是，开关本身状态改变了7次，开关同一行、同一列的开关状态改变了4次，其他开关状态改变了2次。 显然改变偶数次等于不变，所以就只有开关本身变了。对每一个+都操作一次，最后操作了奇数次的开关就是答案。#include<cstdio>#define _for...

题目链接DescriptionIn one very cold morning, Mark decides to rob a bank. But while trying hacking into the security system, he found that it is locked by some random value. He also found a pattern o...

题目链接题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从19981998到20022002的一个自然数段为M=10000的一个解。输入输出格式输入格式： 包含一个整数的单独一行给出M的值（10≤M≤2,000,000）。输出格式： 每行两个...

题目链接题目描述输入2个正整数x0,y0 (2≤x0 <100000,2≤y0<=1000000),求出满足下列条件的P,Q的个数条件:P,Q是正整数要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的2个正整数的个数.输入输出格式输入格式： 2个正整数x0,y0 ​ 输出格式： 1个数，表示求出满足条件的P,Q的...

题目链接DescriptionDaniel is organizing a football tournament. He has come up with the following tournament format:In the first several (possibly zero) stages, while the number of teams is even, they s...

题目链接#include<cstdio>const int N=5e5+10;inline int read(){ int s=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9')f|=ch=='-',ch=getchar(); while(ch>='0'&&ch<='9')s=(s...

题目链接#include<cstdio>#include<algorithm>using namespace std;const int N=1e6+10,Q=1e4+10,INF=0x3f3f3f3f;int n,m,a[N],fa[21],l,r,f1,f2,ans,tot,flag,q,askl[Q],askr[Q],minl=INF,maxr=-...

题目链接 感觉应该要递归做的，但我偏要体验一下宏定义压行的感觉#include<cstdio>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define _for(i,a,b) for(int i=(a);i<(b);i++)int n,cnt;int ans[10010][20];int main(){...

题目链接 数据规模很小，直接枚举出来判断#include<cstdio>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)int a,b,c,n1,n2,n3;int addnum(int x){ return (x/100)+(x/10%10)+(x%10);}int mulnum(int x){ ...

题目链接 学习了大佬博客 只需枚举fghij就可以算出abcde，然后判断是否所有数字都不相同 注意sprintf、strcmp、sort的操作很巧妙#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int cmp(char a,char b){ ...

题目链接 连续子序列有两个要素：起点和终点，因此只需枚举起点和终点即可。由于每个元素的绝对值不超过10且不超过18个元素，最大可能的乘积不会超过10^18，可以用long long 存储#include<cstdio>#include<iostream>#include<algorithm>using namespace std;typedef l...

题目链接 ∵x>=y∴1/x<=1/y->1/k-1/y<=1/y->y<=2k，所以在2k范围内枚举#include<cstdio>int main(){ int x,y,k; while(~scanf("%d",&k)) {

题目链接 枚举每个点，算出可扩展的最大体积，就可求出剩余体积#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const doubl

题目链接 学习了大佬博客 难度比较大，需要枚举很多种情况，对思维的全面性要求高#include<iostream>#include<cstdio>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;

题目链接 精度处理非常坑人#include<cstdio>#include<iostream>#include<cmath>using namespace std;int main(){ double p,q; int i; cin>>p>>q;

题目链接 可以想到o(n)的算法，即枚举相邻两个点。如果中间隔着点，即便满足条件也不可能是最优#include<cstdio>#include<cmath>using namespace std;typedef long long ll;int main(){ int n; ll ans=0,maxn; scanf("%

题目链接#include<cstdio>int a[10]={6,2,5,5,4,5,6,3,7,6};int n;inline int getcnt(int x){ if(x==0)return a[0]; int ret=0; while(x) { ret+=a[x%10]; x/=10; } ...

题目链接 学习了大佬题解，还是有点迷……有点不清醒，以后再看吧#include<cstdio>#include<vector>#include<algorithm>#include<climits>using namespace std;#define _rep(i,a,b) for(int i=(a);i&amp

题目链接枚举答案x，计算上面那个式子的值，可以选择边算边模（某个八位质数），免得打高精，一般不会死。#include<cstdio>#include<vector>using namespace std;const int mod=19260817,M=1e6+10;typedef long long ll;template<typename tp...