关闭
当前搜索:

AtCoder Grand Contest 017 D - Game on Tree

#include #define N 200100 using namespace std; int beg[N],to[N],nex[N]; int sg[N]; int len,n; inline void Add(int a,int b){ nex[++len]=beg[a],beg[a]=len,to[len]=b; nex[++len]=beg[b],beg[b]=len,to[le...
阅读(36) 评论(0)

AtCoder Regular Contest 077 E - guruguru

#include #define N 100100 using namespace std; typedef long long LL; inline void read(int &a){ a=0;char ch=getchar(); while(ch'9') ch=getchar(); while(ch='0') a=a*10+ch-'0',ch=getchar(); } int a[N]...
阅读(33) 评论(0)

AtCoder Grand Contest 003 D - Anticube

#include #define N 100100 using namespace std; typedef long long LL; int prime[2200],len; int n,m,ans; LL l[N],r[N]; map ma; int main(){ for(int i=2;i<2200;i++){ int fla=1; for(int j=2;j<i;j++) ...
阅读(38) 评论(0)

wannafly 挑战赛 7

A 整个矩阵被划分成4个子矩阵,分别计算这4个子矩阵能不能被覆盖,需要几次即可。 #include using namespace std; long long t,n,m,r,c,k; inline long long w(long long a,long long b){ if(!a||!b) return 0; if(a<k||b<k) return -1e18; return...
阅读(58) 评论(0)

AtCoder Grand Contest 002 E - Candy Piles

#include #define N 100100 using namespace std; int a[N],n,sg=1; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); reverse(a+1,a+n+1); for(int i=1;i<=n;i++){ ...
阅读(33) 评论(0)

AtCoder Grand Contest 002 D - Stamp Rally

道理我都懂,可是看了一眼其他题解为什么那么长啊。。。 #include #define N 100100 using namespace std; struct Node{int x,y,z,l,r,las,ord;}q[N]; int n,m,Q; int fa[N],siz[N],ans[N]; int a[N],b[N]; int find_fa(int a){ return fa[a]...
阅读(42) 评论(0)

agc001E

#include using namespace std; inline void read(int &a){ a=0;char ch=getchar(); while(ch'9') ch=getchar(); while(ch='0') a=a*10+ch-'0',ch=getchar(); } const int MOD=1e9+7; int dp[4010][4010],fac[801...
阅读(49) 评论(0)

agc001D

#include #define N 1010 using namespace std; int n,m; int a[N]; vector s,w; int main(){ scanf("%d%d",&n,&m); for(int i=0;i<m;i++){ scanf("%d",&a[i]); if(a[i]&1) s.push_back(a[i]); else w.push_...
阅读(36) 评论(0)

51nod 特殊表示法

#include using namespace std; #define N 1001000 inline void read(int &a){ char ch=getchar(); while(ch'9') ch=getchar(); a=ch-'0'; } int n,m,ne; int a[N],b[N]; char ans[N*2]; int fib[10]={1,2,3,5,8,...
阅读(105) 评论(0)

洛谷P2899 [USACO08JAN]手机网络Cell Phone Network

#include #define N 100100 using namespace std; const int INF=1008610086; int A[N],B[N],C[N]; int beg[N],to[N],nex[N]; int n,len; inline void Add(int a,int b){ nex[++len]=beg[a],beg[a]=len,to[len]=...
阅读(159) 评论(0)

noip 2014 提高组试题(答案+简单分析)

1.B c++,java,python等常用于开发的语言都是高级语言。 2.D 1TB=2^10GB=2^20MB=2^30KB=2^40B 3.D 可以转化成十进制加减,也可以直接搞,自己算吧。 4.B TCP(Transmission Control Protocol 传输控制协议)是一种面向连接的、可靠的、基于字节流的传输层通信协议,由IETF的RFC 793定义。(来源度...
阅读(91) 评论(0)

codeforces 555C - Case of Chocolate

#include #define N 1000100 using namespace std; struct Seg{ int a[N<<2],lt[N<<2]; inline void push_down(int k){ a[k<<1]=max(a[k<<1],lt[k]); a[k<<1|1]=max(a[k<<1|1],lt[k]); lt[k<<1]=max(lt[k<<1...
阅读(65) 评论(0)

Codeforces Round #124 (Div. 1) D. The Next Good String

#include #define N 400100 using namespace std; typedef unsigned long long ULL; const ULL MOD=29; ULL cf[N],a[N]; int n,m; char s[N]; inline void ex(){ puts("Impossible"); exit(0); } ULL h[N]; void d...
阅读(85) 评论(0)

Atcoder Grand Contest 013D piling Up

题目大意: 初始时有i个红球(i∈[0,n])和n-i个蓝球。进行m次操作,每次先任意选出一个球,然后再放入一个蓝球和一个红球,再任意选出一个球。问选出的球的序列有多少种可能?n,m∈[1,3000] 首先,我们用i表示当前红球的数量: 不难发现,如果我们将两次取球合并,那么每次操作必然是以下四种: 1、i>=1时,可以取出两个红球,i-=1 2、i>=1时,可以先取出一个红球,再取出一...
阅读(80) 评论(0)

codeforces 293B

#include #define N 55 #define K 11 using namespace std; const int MOD=1e9+7; int jc[K],a[N][N]; int cu[N][N][K]; int cx[K]; int n,m,k,ans,zy; inline int A(int n,int m){ long long tmp=1; for(int i=n;...
阅读(105) 评论(0)
46条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:5847次
    • 积分:517
    • 等级:
    • 排名:千里之外
    • 原创:46篇
    • 转载:0篇
    • 译文:0篇
    • 评论:5条
    visitors
    Flag Counter