【BestCoder Round #81 (div.2)】【HDU5670&5671&5672】题意&题解&代码(C++)
来源:互联网 发布:windows可以删除吗 编辑:程序博客网 时间:2024/06/03 16:19
第一次bc做了3道题,虽然最后一道题是听了别人的思路,果然我还是太弱。。。
div2t1(hdu5670):
题意:
有一个机器,它有 m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换。变换为:
- 如果当前状态为红色,它将变成绿色;
2.如果当前状态为绿色,它将变成蓝色;
3.如果当前状态为蓝色,它将变成红色,并且它左边的彩灯(如果存在)也会发生一次变换。
初始状态下所有的灯都是红色的。
询问按下按钮 n(1≤n<2^63) 次以后各个彩灯的颜色。
题解:
很容易观察到规律,每按3^0,第m盏灯变一次色,每按3^1,第m-1盏灯变一次色,每按3^2,第m-2盏灯变一次色…………以此类推发现这个规律后就好做了。。
代码:
#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>using namespace std;int m,T,c[35];long long n;int main(){ scanf("%d",&T); while(T--) { scanf("%d",&m); cin>>n; int tot=m; memset(c,0,sizeof(c)); while (m>0) { int tmp=n%3; c[m]=tmp; n/=3; m--; } for (int i=1;i<=tot;i++) { if (c[i]==0) printf("R"); if (c[i]==1) printf("G"); if (c[i]==2) printf("B"); } printf("\n"); }}
div2t2(hdu5671)
题意:
有一个nnn行mmm列的矩阵(1≤n≤1000,1≤m≤1000),在这个矩阵上进行q(1≤q≤100,000) 个操作:
1 x y: 交换矩阵M的第x行和第y行(1≤x,y≤n)
2 x y: 交换矩阵M的第x列和第y列(1≤x,y≤m)
3 x y: 对矩阵M的第x行的每一个数加上y(1≤x≤n,1≤y≤10,000)
4 x y: 对矩阵M的第x列的每一个数加上y(1≤x≤m,1≤y≤10,000)
输出操作完后的矩阵。
题解:
对于交换行、交换列的操作,分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。
对每一行、每一列加一个数的操作,也可以两个数组分别记录。
输出时通过记录的数组找到原矩阵中的值,再加上行、列的增量。具体实现看代码:
代码:
#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;int T,n,m,q,p,x,y;long long f[1005][1005];int idx[1005],idy[1005];long long addx[1005],addy[1005];int main(){ scanf("%d",&T); while(T--) { scanf("%d%d%d",&n,&m,&q); for (int i=1;i<=n;i++) { idx[i]=i;addx[i]=0; for (int j=1;j<=m;j++) {idy[j]=j;addy[j]=0;scanf("%I64d",&f[i][j]);} } for (int i=1;i<=q;i++) { scanf("%d%d%d",&p,&x,&y); if (p==1) swap(idx[x],idx[y]); if (p==2) swap(idy[x],idy[y]); if (p==3) addx[idx[x]]+=y; if (p==4) addy[idy[x]]+=y; //for (int j=1;j<=n;j++) //cout<<idx[j]<<' '<<idy[j]<<endl; } for (int i=1;i<=n;i++) { for (int j=1;j<=m;j++) { long long tmp=f[idx[i]][idy[j]]+addx[idx[i]]+addy[idy[j]]; if (j!=m) printf("%I64d ",tmp); else printf("%I64d\n",tmp); } } }}
div2t3(hdu5672)
题意:
有一个 长度为10≤n≤1,000,000的字符串,仅由小写字母构成。求有多少个子串,包含有至少k(1≤k≤26)个不同的字母?两个子串不同当且仅当他们的下标不同。
题解:
尺取法:
有一个明显的性质:如果子串(i,j)包含了至少k个不同的字符,那么子串(i,k),(j
#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>using namespace std;int T,k,vis[27],cnt;char s[1000005];int main(){ scanf("%d",&T); while(T--) { scanf("%s",s); scanf("%d",&k); int len=strlen(s); cnt=0; memset(vis,0,sizeof(vis)); int l=0,r=0; long long ans=0; for (int i=0;i<len&&r<=len;i++) { while(1) { if (cnt>=k) { ans+=(len-r+1); break; } if (r>=len) break; int now=s[r]-'a'; vis[now]++; if (vis[now]==1) cnt++; r++; } int now=s[i]-'a'; vis[now]--; if (vis[now]==0) cnt--; } printf("%I64d\n",ans); }}
- 【BestCoder Round #81 (div.2)】【HDU5670&5671&5672】题意&题解&代码(C++)
- 【poj 3252】Round Numbers 题意&题解&代码(C++)
- 【poj 2352】Stars 题意&题解&代码(C++)
- 【poj 1724】ROADS 题意&题解&代码(C++)
- 【poj 1925】Spiderman 题意&题解&代码(C++)
- 【poj3254】Corn Fields 题意&题解&代码(C++)
- BestCoder Round #11 (Div. 2)题解集合
- BestCoder Round #11 (Div. 2) 前三题题解
- BestCoder Round #11 (Div. 2) 题解
- BestCoder Round #54 (div.2) 题解
- HDU 5671 Matrix (BestCoder Round #81 (div.2) 1002)
- BestCoder Round #81 (div.2)
- BestCoder Round #81 (div.2)
- 【poj 3368】Frequent values 题意&题解&代码(C++)
- 【poj 3321】Apple Tree 题意&题解&代码(C++)
- 【poj 1195】Mobile phones 题意&题解&代码(C++)
- 【poj 1703】Find them, Catch them 题意&题解&代码(C++)
- 【poj 2492】A Bug's Life 题意&题解&代码(C++)
- 历史就是这样一步步写就
- [FAQ09452]手机cached free memory(剩余内存)计算方法
- [C++]Stack with Template
- Java基础知识IO流(文本文件读取方式二)
- Android自定义view的三个构造函数理解
- 【BestCoder Round #81 (div.2)】【HDU5670&5671&5672】题意&题解&代码(C++)
- OpenCv学习笔记(2)--Vec3b模板类之OpenCv源代码详解
- Java Servlet多线程问题
- 聊聊的Android缓存(三)
- 【BZOJ1264】[AHOI2006]基因匹配Match【DP】【LCS】【树状数组】
- SpringMVC 报错java.lang.IllegalStateException: Ambiguous handler methods mapped for HTTP path
- 一个简要的示例说明Linux内核的container_of 的用法
- 复习继承和接口、抽象类
- C/C++学习笔记(2)--函数模板template<typename T>,类模板详解(1)