"触宝CooTek杯” USTC Monthly Contest 2011-11-26 B&&E
来源:互联网 发布:淘宝搜索关键词排名 编辑:程序博客网 时间:2024/06/06 09:54
B题树状数组:
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>using namespace std;#define MAXN 1000005int c[MAXN]; void init() { memset(c,0,sizeof(c));}int Lowbit(int t){ return t&(-t); }void add(int pos,int val){ for( ;pos<=MAXN;c[pos]+=val,pos+=Lowbit(pos));}int getsum(int end){ int sum=0; for( ;end>0;sum+=c[end],end-=Lowbit(end)); return sum;}int main(){ int a,b; char str[5]; init(); while(scanf("%s%d%d",str,&a,&b)!=EOF) { if(str[0]=='p') add(a,b); else if(str[0]=='c') add(a,-b); else { if(a>b) swap(a,b); printf("%d\n",getsum(b)-getsum(a-1)); } } return 0;}
E题简单DP:
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<string>#include<iomanip>#include<vector> using namespace std;#define MAX 1005int a[MAX][MAX],leftUp[MAX][MAX],rightUp[MAX][MAX],n,m,i,j;void init(){for(j=1;j<=m;j++)leftUp[1][j]=rightUp[1][j]=a[1][j];for(i=1;i<=n;i++)leftUp[i][1]=rightUp[i][1]=a[i][1];}int dp(){int ans=0;for(i=2;i<=n;i++)for(j=2;j<=m;j++){if(a[i][j]){leftUp[i][j]=leftUp[i-1][j-1]+1;if(j<m)rightUp[i][j]=rightUp[i-1][j+1]+1;elserightUp[i][j]=a[i][j];}elseleftUp[i][j]=rightUp[i][j]=0;if(leftUp[i][j]>1 && rightUp[i][j]>1)ans=max(ans,leftUp[i][j]+rightUp[i][j]-1);}return ans;}int main(){int t,ans;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(i=1;i<=n;i++)for(j=1;j<=m;j++)scanf("%d",&a[i][j]);init();ans=dp();printf("%d\n",ans>=3?ans:-1);}return 0;}
- "触宝CooTek杯” USTC Monthly Contest 2011-11-26 B&&E
- USTC Monthly Contest 2011-03-06
- USTC Monthly Contest 2011-04-10 / 解题报告
- 触宝cootek杯 中科大校赛 b (ac)(map.insert插入的时候不会累加)
- 触宝cootek杯 中科大校赛 E (ac)(原来是dpr写成啦dpl)(n^2级别的直接dp)
- ZOJ Monthly, January 2015 (B、E、G、H)
- ZOJ Monthly, May 2011 - B Roman Order
- ZOJ Monthly, July 2011 【B 】Cake Robbery
- zju monthly contest 2012 aug.
- ZOJ Monthly March 2013 E & H
- ZOJ Monthly, February 2016 - E:Ellipse
- The 9th UESTC Programming Contest Warmup 1 A B D E
- 2015 Multi-University Training Contest 1 题集(长期更新)A B E
- 2010-2011 ACM-ICPC, NEERC, Southern Subregional Contest E
- EOJ Monthly 2017.12 A+B+C
- ZOJ Monthly, May 2011
- [ZOJ Monthly 2011] Sept
- Monthly
- Deep Inside Android
- 【学习笔记】C#学习笔记(操作数据库中的数据)
- Python中类成员和实例成员的区别
- 盘点谷歌史上15个最让求职者抓狂的面试题
- Android 资源
- "触宝CooTek杯” USTC Monthly Contest 2011-11-26 B&&E
- shell脚本里面一个很经典的调试方法(原创)
- 一个程序员的成长的六个阶段(转载)
- 三天终于过了,终于可以写文章了。呵呵
- 怎么把OCX打包成cab文件
- [V0.1.1]Backtrack problem in a 4 - dimensional container
- Tutorial: Make Vim as Your C/C++ IDE Using c.vim Plugin
- 前进与后退
- 在Vovida的基础上实现自己的SIP协议栈(一)