此题难点在于如何求出每个点与点之间的距离，这个问题可以进行转化，如果(a[r]-a[l-1])%k==0，那么a[r]%k==a[l-1]%k; #include<iostream> using namespace std; const int N=100010; long long a[N],b[N],c,res[N]; int main() {     int n,k;     cin>>n>>k;     long long  ans=0;  ...

#include <algorithm> using namespace std; const int N = 1010, MOD = 100000007; int f[N][N]; int get_mod(int a, int b) {     return (a % b + b) % b; } int ...

#include<iostream> using namespace std; int f[55][55][13][14],w[55][55];//f[i][j][x][y]表示的是在（i，j）点拿x件物品最大价值为y的方案数。 int MOD= 1000000007; int main() {     int n,m,k;     cin>>n>>m>>k;    &...

#include<iostream> using namespace std; const int N=1010; int a[N],f[N],ans=0,j; int main() {     int t;     cin>>t;     for(int i=1;i<=t;i++)cin>>a[i];     fo...

#include<iostream> using namespace std; const int N=110; int f[N][N],a[N][N]; int main() {     int t;     cin>>t;     while(t--)     {       &n...

此题由于二分板子没记清楚，导致循环出错。 后来看了题解才知道c++里有专门二分求>=k的位置的函数 在从小到大的排序数组中： lower_bound( begin,end,num)。该函数返回的是第一个大于等于num的第一个数字地址，减去一个数组起始地址即可得到数字在数组中的下标。 upper_bound( begin,end,num)则是大于num的第一个数字。 在从大到小的排序数组中： lower_bound( begin,end,num,greater<type>() )， upper_bound( begin,end,num,greate...

1.求二进制中1的个数 while(n) {     n&=n-1;     c++;//c则为二进制中1的个数 } #include<iostream> using namespace std; int main() {     int x;     cin>>x;     int cnt=0;  &...

这题主要是将题目中容易迷惑的条件转化为易于做题的条件，题中说当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行，可以转化为两只蚂蚁相遇后继续沿原方向前进。 这样就很容易得出，当第一只蚂蚁向右运动时，所有在它右边向左运动的蚂蚁都会感冒，并且在第一只蚂蚁后面向右运动的蚂蚁也会感冒。 同理，当第一只蚂蚁向左运动时，所有在它左边向右运动的蚂蚁和在它后面向左运动的蚂蚁都会感冒。 #include<iostream> using namespace std; int main() {     int ...

如果不知道公式的话，可以用打表的方法来找一下规律。 打表代码： #include<iostream> using namespace std; bool dfs(int i,int n,int m) {     if(i==0)return true;     if(i>=n&&dfs(i-n,n,m))return true;     if(i>...

1.如果将一个数的二进制数重复两次当作一个数的二进制数，那么后一个数是前一个数的倍数。即将前一个数添上几个零，然后加上前一个数。 for(i=1;i<=32;i++)if(1LL<<i>x)break; cout<<x*(1LL<<i)+x<<endl; 2.斐蜀定理： 若a,b是整数,且gcd(a,b)=d（最大公约数），那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 重要推论： a,b互质的充分必要条件是存在整数x,y使ax+by=1. ...

#include<iostream> #include<cstring> using namespace std; const int N=6; char g[N][N],h[N][N]; int dx[5] = {-1, 0, 1, 0, 0}, dy[5] = {0, 1, 0, -1, 0}; void turn(int l,int r) { &n...

#include<iostream> #include<algorithm> #include<cstring> using namespace std; int m,ans; bool x[10],y[10]; bool check(int a,int c) {     long long b=m*(long long)c-a*c;        &nb...

  #include<iostream> using namespace std; int n,m; const int N=26; int w[N]; void dfs(int u,int st)//u表示的是当前选的位置，st是当前可以选的数 { if(u-1+n-st+1<m)return ;//剪枝，当把后面所有数都选上都不够时，就停止搜索     if(u==m+1){    &nbs...

#include<iostream> using namespace std; const int N=10; int a[N]; bool b[N];//0表示该数没有用过，1表示该数已经用过了 int m; void dfs(int u) {    if(u>m){         for(int i=1;i<=m;i++)   &nbsp...