OI刷题记录

2014/4/18: [Poj3264][Bzoj1699]Balanced Lineup (RMQ)

2014-04-18 20:54:17

阅读数 362

评论数 0

Arduino 发射和接收红外线

//学号后两位26 #define com_hear 2 #define com_sound 3 #define com_speak 4 void setup() { pinMode(com_sound, OUTPUT); pinMode(com_speak, OUTPUT); pin...

2018-04-13 15:31:57

阅读数 1052

评论数 1

1556: 墓地秘密 (最短路+状压dp)

#include #include #include #define p(x,y) (x-1)*4+y+1 using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-...

2014-11-15 14:48:22

阅读数 216

评论数 0

1806: [Ioi2007]Miners 矿工配餐 (dp+滚动数组)

#include #include #include using namespace std; char ch[100010]; int n,ans,f[5][4][4][4][4]; int g(char c){ if(c=='M')return 1; if(c=='F')return 2;...

2014-11-14 22:44:16

阅读数 161

评论数 0

2599: [IOI2011]Race (点分治)

#include #include #define inf 1000000000 using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;...

2014-11-14 20:37:00

阅读数 262

评论数 0

2734: [HNOI2012]集合选数 (状压dp)

#include #include #include #define mod 1000000001 using namespace std; int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=g...

2014-11-14 14:58:13

阅读数 170

评论数 0

1086: [SCOI2005]王室联邦 (dfs+贪心)

#include #include using namespace std; int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&...

2014-11-14 13:23:39

阅读数 175

评论数 0

1193: [HNOI2006]马步距离 (贪心+搜索)

#include #include #include #include #include using namespace std; const int dx[8]={-2,-1,1,2,2,1,-1,-2},dy[8]={1,2,2,1,-1,-2,-2,-1}; int sx,sy,ex,ey,...

2014-11-14 11:14:48

阅读数 181

评论数 0

3631: [JLOI2014]松鼠的新家 (树形DP,树链剖分套线段树)

#include #include using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>=...

2014-11-13 12:43:11

阅读数 191

评论数 0

3190: [JLOI2013]赛车 (计算几何+栈)

同水平可见直线,最后覆盖一条#include #include #include using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=get...

2014-11-12 11:13:50

阅读数 198

评论数 0

3192: [JLOI2013]删除物品 (树状数组)

#include #include #include using namespace std; const int N=100005; int n,n1,n2,now,t[N]; pair a[N]; long long ans; inline int read(){ int x=0,f=1;c...

2014-11-11 21:13:58

阅读数 151

评论数 0

2768: [JLOI2010]冠军调查 (最大流)

#include #include #include #define inf 0x7fffffff using namespace std; struct data{ int to,next,v; }e[100001]; int n,m,ans,cnt=1,head[305],h[305]...

2014-11-11 15:37:08

阅读数 204

评论数 0

2789: [Poi2012]Letters (树状数组求逆序对数)

#include #include #include using namespace std; char a[1000010],b[1000010]; queue q[30]; int n,v[1000010],t[1000010]; long long ans; int query(int x)...

2014-11-11 15:29:00

阅读数 313

评论数 0

1098: [POI2007]办公楼biu (bfs+链表)

#include #include #include #include #include #include #include using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){...

2014-11-11 15:00:44

阅读数 160

评论数 0

2783: [JLOI2012]树 (dfs+平衡树)

#include #include #include using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} whil...

2014-11-11 10:40:11

阅读数 124

评论数 0

1146: [CTSC2008]网络管理Network (线段树套平衡树+二分+树链剖分)

O(nlogn^4)#include #include #include using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar...

2014-11-11 10:00:28

阅读数 196

评论数 0

1680: [Usaco2005 Mar]Yogurt factory (贪心)

#include #include using namespace std; int n,s,la; long long ans; int main(){ scanf("%d%d",&n,&s); for(int i=1;i<=n;i++){ in...

2014-11-10 23:08:15

阅读数 211

评论数 0

3721: PA2014 Final Bazarek (贪心)

#include #include #include using namespace std; const int N=1000010,inf=1000000000; int n,m,v[N],mx1[N],mx2[N],mn1[N],mn2[N]; long long sum[N]; int m...

2014-11-10 23:07:44

阅读数 146

评论数 0

2818: Gcd (欧拉函数)

#include #include using namespace std; const int N=10000011; int n,tot,pri[N],phi[N]; long long ans,f[N]; bool mark[N]; void getphi(){ phi[1]=1; fo...

2014-11-10 13:02:13

阅读数 246

评论数 0

Vijos P1780 开车旅行 (倍增+Treap)

#include #include #include #include #include #include #define inf 1000000001 using namespace std; int n,m,NOW,a[200010],x0,Si[100001],Xi[100001],sz,r...

2014-11-06 11:40:16

阅读数 153

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭