HDU：5670~5764
A题： 是一个3进制计数；
#include <bits/stdc++.h>
using namespace std;
int a[];
int calc(long long n) {
int i=;
while(n) {
a[i++] = n%;
n/=;
}
return i;
}
int main()
{
int t;
cin>>t;
while(t--) {
memset(a,,sizeof());
int m; //长度
long long n;
cin>>m>>n;
int k = calc(n);
for(int i=;i<m-k;i++) {
putchar('R');
}
for(int i=min(k-,m-);i>=;i--) {
if(a[i]==)
putchar('R');
else if(a[i]==)
putchar('G');
else putchar('B');
}
puts("");
}
return ;
}B题：矩阵操作，可以线段树，有更好的办法，就是现在的某一行是原来的哪一行记录下来；
#include <bits/stdc++.h> using namespace std; const int maxn = ;
int maps[maxn][maxn]; int r[maxn]; //当前的第i 行，是原来的r[i]
int c[maxn];
int addr[maxn]; //当前的第i 行，上面加了addr[i]
int addc[maxn]; int main()
{
int t;
scanf("%d",&t);
while(t--) {
memset(addr,,sizeof(addr));
memset(addc,,sizeof(addc)); int n,m;
int q;
scanf("%d%d%d",&n,&m,&q);
for(int i=;i<n;i++)
for(int j=;j<m;j++)
scanf("%d",&maps[i][j]); for(int i=;i<n;i++)
r[i] = i;
for(int i=;i<m;i++)
c[i] = i; int op,x,y;
while(q--) {
scanf("%d%d%d",&op,&x,&y);
if(op==)
{
x--;y--;
swap(r[x],r[y]);
swap(addr[x],addr[y]);
}
if(op==) {
x--;y--;
swap(c[x],c[y]);
swap(addc[x],addc[y]);
}
if(op==) {
x--;
addr[x]+=y;
}
if(op==) {
x--;
addc[x]+=y;
}
} for(int i=;i<n;i++) {
for(int j=;j<m;j++) {
if(j==m-)
printf("%d",maps[r[i]][c[j]]+addr[i]+addc[j]);
else
printf("%d ",maps[r[i]][c[j]]+addr[i]+addc[j]);
}
puts("");
}
}
return ;
}
C题：一个字符串，仅有小写字母，求有多少个子串，至少K个不同的字母；
尺取，最好是hash，map,set可能会超时
#include <bits/stdc++.h> using namespace std; const int maxn = +; char str[maxn];
int vis[]; int main()
{
int t;
cin>>t;
while(t--) {
int k;
scanf("%s%d",str+,&k);
int n = strlen(str+);
memset(vis,,sizeof(vis));
int r=;
int cnt=;
long long ans = ;
for(int l=;l<=n;l++) {
while(r<n&&cnt<k) {
++r;
if(++vis[str[r]]==)
cnt++;
}
if(cnt>=k)
ans +=n-r+;
if(--vis[str[l]]==)
--cnt;
}
cout<<ans<<endl;
}
return ;
}
D题： n秒后，回到原点，有多少不同的路径；
枚举向右走了几步；
公式出来了，大组合数用到乘法逆元，求卡特兰数，在CSUFTOJ中有一个出栈序列的问题，i 步有多少种出栈方式；（代码还没写）