Lydia_r的博客

可能出现的最大度数=目前度数最大值+森林个数-1+min(m-目前最大度数，k);#include <bits/stdc++.h>using namespace std;#define MAX(x,y) (x>y)?x:y#define MIN(x,y) (x<y)?x:y#define M 200010vector<int> edge[M]...

规律：第一行中间数字为1，从数字1开始，它的右上方位置填数字2，依次递增第一行的上一行为最后一行，最后一列的右侧一列为第一列，若某个数字的右上方的位置已经填数字了，则它的下一个数字填在它的正下方的位置，#include &lt;iostream&gt;#include &lt;iomanip&gt;#include &lt;string.h&gt;using n...

挺简单的，注意sum的类型为long long ，不然结果会错。#include <stdio.h>using namespace std;#define MIN(a,b) (a<b)?a:b#define INF 100010int main(){ int t,mx,my,n,x,y,min; long long sum; scanf("%d",&am...

 #include &lt;stdio.h&gt;const int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int year,month,day; while(~scanf("%d/%d/%d",&amp;year,&amp;month,&amp;day)){ int sum=0; for(int ...

#include <bits/stdc++.h>using namespace std;#define N 100009long long c[N],sum[N],n;long long lowbit(long long x){ return (x&(-x));}void add(long long i,long long d){ while(i...

#include <bits/stdc++.h>using namespace std;const int N = 5e4 + 10;int t,n,tmp,i,j;int c[N];int lowbit(int i){ return (i&-i);}void add(int i,int data){ while(i<=n){ ...

#include <bits/stdc++.h>using namespace std;#define NN 100009long long c[NN],n=100005;long long lowbit(long long i){ return (i&(-i));}void add(long long i,long long data){ whil...

#include <bits/stdc++.h>using namespace std;#define N 100009int c[N],n;int lowbit(int i){ return (i&(-i));}void add(int i,int data){ while(i<=n){ c[i]+=data; i+=lowbit(i)...

#include<iostream>#include<map>#include<algorithm>#include<cstring>#define ll long longusing namespace std;const int N = 5e5+10;int n;ll c[N];int a[N],b[N];map&lt...

#include <iostream>#include <algorithm>#include <string.h>using namespace std;const int N=30;int w,h,step;char array[N][N];int ma[N][N];//int dir[4][2]={{0,1},{1,0},{-1,0}...

#include <iostream>#include <string.h>#include <algorithm>#include <stdio.h>using namespace std;const int N=110;int dir[4][2]={1,0,-1,0,0,1,0,-1};int map[N][N];ch...

#include <iostream>#include <string.h>#include <algorithm>using namespace std;const int N=110;int map[N][N];char array[N][N];int dir[8][2]={{0,1},{1,0},{0,-1},{-1,0},{1,1},...

<algorithm>头文件的next_permutation()函数 了解一下#include <stdio.h>#include <algorithm>using namespace std;int main(){ const int size=4; int a[size],tag=0; while(scanf("%d %d %d %...

求前五个完数；其实前4个都很好求，但是第五个很容易超时；欧拉曾发现如此一个性质：若p是素数，且pow(2,p)-1也是素数，那么(pow(2,p)-1)*pow(2,p-1)就是一个完数。如果pow(2,p)-1是素数，称它为梅森素数，而梅森素数至今只发现了50个，所以完数的个数也不会大于50。解题思路已经很清晰了，先做一次素数筛，再把满足p是素数，且pow(2,p)-...

Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there e

一、头文件 #include二、用法 eg:bool com(int a,int b)     { return a>b;//升序 //     return a      }     int main(){      int a[2];      sort(a,a+2,com);//com可以省略，默认升序 .........      return 0;     }另一种简单写法：int 

#include &lt;iostream&gt;using namespace std;int main(){ int t; cin&gt;&gt;t; int n; int i,j,sum; while(t--) { cin&gt;&gt;n sum=0; for(i=0;i&lt;n;i++) { cin&gt;&gt;j; sum+=j...

题意：2*N网格，从左上走到右下，8个方向可以移动，总共有多少种方法？第一列和最后一列：每列有2中可能；中间列：每列有3中可能；//color game#include <stdio.h>const long long mod=1e9+7;long long QuickPow(long long a,long long n){ long long ...