关闭

洛谷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]=...
阅读(66) 评论(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定义。(来源度...
阅读(37) 评论(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...
阅读(29) 评论(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...
阅读(33) 评论(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时,可以先取出一个红球,再取出一...
阅读(35) 评论(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;...
阅读(40) 评论(0)

NWERC 2015B/bzoj 4426 Better Productivity

#include #define N 210 using namespace std; struct Node{int x,y;}a[N],b[N],c[N]; int dp[N][N]; int n,p,B,C; inline bool cmp1(Node a,Node b){ if(a.x!=b.x) return a.x<b.x; return a.y<b.y; } inline boo...
阅读(69) 评论(0)

4428: [Nwerc2015]Debugging调试

#include #define N 1000100 using namespace std; long long f[N],x,y; int n; long long dfs(int p){ if(f[p]!=-1) return f[p]; if(p==1) return f[p]=0; f[p]=x+y*(p-1); for(int i=2;i<p;i=(p-...
阅读(48) 评论(0)

codeforces 163D

#include #define N 127 #define eps 1e-6 using namespace std; typedef long long LL; LL t,w[N]; int n,c[N]; long long v=1,s=3e18; long long A,B,C; long long alpha(long long a){return 2*sqrt(a)*sqrt(v)+v...
阅读(108) 评论(0)

codeforces 84E

#include #define N 55 using namespace std; struct Node{ int x,y,bs,mas; string s; }; operator b.bs; return a.s>b.s; } int dt[N][N]; int fx[4]={0,0,1,-...
阅读(81) 评论(0)

codeforces 571B

#include #define N 300100 using namespace std; inline int read(){ int f=0,a=0;char ch=getchar(); while(ch'9'){if(ch=='-') f=1;ch=getchar();} while(ch='0') a=a*10+ch-'0',ch=getchar(); if(f) return ...
阅读(30) 评论(0)

codeforces 115D

#include #define N 2010 using namespace std; const int MOD=1e6+3; int n; string s; int dp[N][N]; int sum[N][N]; int w[N]; int z[N]; int main(){ cin>>s; int siz=s.size(); int len=0; if(s[0]=='/'||s...
阅读(32) 评论(0)

noi 2017 游记

先占个坑。。。 ————————分割线———————— 抱歉忘了这个坑还没填=。= 这次是我第一次参加NOI,有很多收获,也有很多感触。 DAY-1 从南京坐高铁去绍兴。路上和一个妹子聊天,感觉紧张都缓解了。。。最后忘了要妹子的联系方式(注孤生) 下午1点到的学校,自助餐还是一如既往的给力。到宿舍的时候还只有我一个人,于是和LZR,XJC打起了dota2。然而来的人多了...
阅读(723) 评论(1)

Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) A 题目忘了

题目大意: 反正就是字符串覆盖,但是已经被覆盖了就不会再被覆盖了,问最终的字符串。 非常显然可以用链表/并查集/线段树做。这是比较显然的做法。这里我用优先队列做了一发,效果还不错。 首先需要了解堆的删除操作和离线区间加。那么我就用离线区间加的思想,开一个vector,在开始位置加入插入节点,在结束位置加入删除节点。由于修改是有顺序的,那么可以通过调用优先队列的队头来用最早的字符串覆盖。做法非...
阅读(142) 评论(0)

Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) B HIGH ROAD

构造题。题目大意:构造一棵有N个节点,其中K个是孩子节点的树,让它的直径最小,并输出这棵树的所有边和直径。 不难发现,孩子节点越多,这棵树的直径就越小。那么我们考虑删去K个孩子节点后的树。这棵树的孩子节点数肯定不能超过K,所以就让它的孩子节点数为K。一直进行下去,我们就得到了一棵每片花瓣长度为K或K-1的菊花树。那么这样构造出来的树就能满足直径最小。 那么直径是多少呢?你可以跑出来,当然也可以...
阅读(172) 评论(1)
37条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:3349次
    • 积分:393
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:0篇
    • 译文:0篇
    • 评论:5条
    文章存档