ehdhg13455的博客

A。双指针如果定义好 l 和 r 的含义就变得很好写了。#include <bits/stdc++.h>using namespace std;typedef long long LL;const LL maxn= 500000 + 100;LL color[maxn],cnt[maxn],a[maxn],ans[maxn];int main(){ LL n;...

icpc 南宁 博弈树我是一个写代码自带常数的男人。首先，我一直以来的dfs写法，搜到 end + 1层return ，实测会有3倍的常数其次，我使用循环遍历网格点周围的值，有一个1.5倍的常数最后，我使用数组当做临时变量，尤其是现声明的临时数组，又会比整形有一个常数。于是乎我T了。。。#include <bits/stdc++.h>using namesp...

2017 icpc 南宁 the game of life#include <bits/stdc++.h>using namespace std;const int maxn = 600;const int sz = 300;struct point{ int r,c,tim; point( int _r,int _c,int _tim ){ ...

icpc 西安 F dp#include <bits/stdc++.h>using namespace std;const int maxn = 1000005;char str[maxn];int a[maxn],dp[maxn][2],o[maxn],f[maxn];int main(){ int T;scanf("%d",&T); int ...

2017 icpc 西安#include <bits/stdc++.h>using namespace std;const int maxn = 200005;int a[maxn],b[maxn];int main(){ int T,n,k; scanf("%d",&T); while(T--){ scanf("%d%d"...

2017icpc shenyang树上边的常规操作，将无根树理解为一个遍连接着两个树。#include <bits/stdc++.h>using namespace std;const int maxn = 200005;const int maxm = 400005;int tot,ver[maxm],he[maxn],ne[maxm],sz[maxn...

2017icpc沈阳#include <bits/stdc++.h>using namespace std;const int maxn = 1000;int a[maxn];int main(){ int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&a...

A温暖的签到#include <bits/stdc++.h>using namespace std;typedef long long LL;int main(){ LL n,m,k; scanf("%I64d%I64d%I64d",&n,&m,&k); if( min( m,k ) >= n ){ ...

A.签到，模拟即可#include <bits/stdc++.h>using namespace std;int main(){ int x,y; char str[100]; scanf("%s",str); int len = strlen( str ); if( str[0] == '1' ){ x = 10 +...

A.跟算法课上的活动安排问题的贪心策略一样，唯一的区别就是加了拓扑序。#include <bits/stdc++.h>#define pb push_backusing namespace std;typedef long long LL;const LL inf = 0x3f3f3f3f3f3f3f3f;const LL maxn= 300000 + 10;type...

A#include <bits/stdc++.h>using namespace std;typedef long long LL;map<string,char> ma;void init(){ ma["5--"] = 'E'; ma["2-"] = 'I'; ma["1-"] = 'E'; ma["4-"] = 'I'; ...

rerangement 构造这种任意排列的题目应该往构造的方向去想，此题构造的思路有两个一个是想局部的形态，发现不太好弄，然后想整体，什么东西需要隔开，发现1 和 2 ，0 和 0 需要隔开。于是我们自然想到1放左边，2放右边，中间用2个0来隔开，然后把0穿插放入1和2中。#include <bits/stdc++.h>using namespace std;int cn...