hdu 4119 && hdu 4082 && hdu 4054
下午重新写了去年区域赛的三道模拟题
hdu 4119
#include<cstdio>
#include<cstring>
#include<math.h>
#include<set>
#include<algorithm>
#define N 60
#define P 1000000007
using namespace std;
typedef unsigned long long ull;
char map[N][N],cha[4][N][N],str[4000],ans[4000];
int cnt,n,m,flag;
set<ull>s;
int main(){
int t,T,i,j,k,p,q;
char word[30];
ull tmp;
int len;
scanf("%d",&T);
for(t=1;t<=T;t++){
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%s",&map[i][1]);
for(i=1;i<=n;i++)
scanf("%s",&cha[0][i][1]);
for(k=1;k<=3;k++){
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
cha[k][j][n+1-i]=cha[k-1][i][j];
}
scanf("%d",&m);
s.clear();
for(i=1;i<=m;i++){
scanf("%s",&word);
len=strlen(word);
tmp=0;
for(j=0;j<len;j++)
tmp=tmp*P+word[j];
s.insert(tmp);
}
flag=0;
for(k=0;k<4;k++){
int be=0,first=1,cnt=0;
for(i=0;i<4;i++){
for(p=1;p<=n;p++)
for(q=1;q<=n;q++)
if(cha[(i+k)%4][p][q]!='.'){
if(map[p][q]!='.'){
str[cnt++]=map[p][q];
be=0;
first=0;
}
else{
if(!first && !be){
str[cnt++]=' ';
be=1;
}
}
}
}
if(str[cnt-1]==' ')
str[--cnt]='\0';
else
str[cnt]='\0';
tmp=0;
bool ok=1;
for(i=0;i<cnt;i++){
if(str[i]==' '){
if(s.find(tmp)==s.end()){
ok=0;
break;
}
tmp=0;
}
else
tmp=tmp*P+str[i];
}
if(s.find(tmp)==s.end())
ok=0;
if(ok){
if(!flag){
flag=1;
strcpy(ans,str);
}
else if(strcmp(ans,str)>0)
strcpy(ans,str);
}
}
if(flag)
printf("Case #%d: %s\n",t,ans);
else
printf("Case #%d: FAIL TO DECRYPT\n",t);
}
}
hdu 4082
#include<cstdio>
#include<cstring>
#include<math.h>
#include<set>
#include<algorithm>
using namespace std;
struct Point{
int x,y;
}p[20];
struct Triangle{
int a,b,c;
}tri[10010];
bool vis[300][300];
int ok(int i,int j,int k){
int x1=p[i].x-p[j].x;
int x2=p[j].x-p[k].x;
int y1=p[i].y-p[j].y;
int y2=p[j].y-p[k].y;
if(x1*y2==x2*y1)return 0;
return 1;
}
int similar(int i,int j){
if(tri[i].a*tri[j].b==tri[i].b*tri[j].a && tri[i].a*tri[j].c==tri[i].c*tri[j].a)return 1;
return 0;
}
int main(){
int n,nn,i,j,k,x,y,cnt;
while(scanf("%d",&n)){
if(n==0)break;
memset(vis,0,sizeof(vis));
nn=0;
for(i=1;i<=n;i++){
scanf("%d %d",&x,&y);
if(vis[x+110][y+110])continue;
vis[x+110][y+110]=1;
p[nn].x=x,p[nn].y=y,nn++;
}
cnt=0;
for(i=0;i<nn;i++)
for(j=i+1;j<nn;j++)
for(k=j+1;k<nn;k++){
if(ok(i,j,k)){
tri[cnt].a=(p[i].x-p[j].x)*(p[i].x-p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y);
tri[cnt].b=(p[i].x-p[k].x)*(p[i].x-p[k].x)+(p[i].y-p[k].y)*(p[i].y-p[k].y);
tri[cnt].c=(p[k].x-p[j].x)*(p[k].x-p[j].x)+(p[k].y-p[j].y)*(p[k].y-p[j].y);
if(tri[cnt].a>tri[cnt].c)swap(tri[cnt].a,tri[cnt].c);
if(tri[cnt].b>tri[cnt].c)swap(tri[cnt].b,tri[cnt].c);
if(tri[cnt].a>tri[cnt].b)swap(tri[cnt].a,tri[cnt].b);
cnt++;
}
}
if(cnt==0){
printf("0\n");
continue;
}
int ans=0;
for(i=0;i<cnt;i++){
int now=0;
for(j=i+1;j<cnt;j++){
if(similar(i,j))
now++;
}
if(now>ans)
ans=now;
}
printf("%d\n",ans+1);
}
}
hdu 4054
#include<cstdio>
#include<cstring>
#include<math.h>
#include<set>
#include<algorithm>
#define P 1000000007
using namespace std;
typedef unsigned long long ull;
char s[5010];
int main(){
int l,len,xun;
int i,j;
while(gets(s)!=0){
len=strlen(s);
l=0;
xun=len/16;
int flag=(len%16!=0);
for(i=0;i<xun;i++){
printf("%04x:",i*16);
for(j=16*i;j<16*i+16;j+=2)
printf(" %x%x",s[j],s[j+1]);
printf(" ");
for(j=16*i;j<16*i+16;j++)
if(s[j]>='a' && s[j]<='z')
printf("%c",s[j]+('A'-'a'));
else if(s[j]>='A' && s[j]<='Z')
printf("%c",s[j]+('a'-'A'));
else
printf("%c",s[j]);
printf("\n");
}
if(flag){
printf("%04x:",xun*16);
for(j=0;j<len%16;j++){
if(j%2==0)
printf(" %x",s[j+xun*16]);
else
printf("%x",s[j+xun*16]);
}
for(;j<16;j++){
if(j%2==0)
printf(" ");
else
printf(" ");
}
printf(" ");
for(j=0;j<len%16;j++)
if(s[j+xun*16]>='a' && s[j+xun*16]<='z')
printf("%c",s[j+xun*16]+('A'-'a'));
else if(s[j+xun*16]>='A' && s[j+xun*16]<='Z')
printf("%c",s[j+xun*16]+('a'-'A'));
else
printf("%c",s[j+xun*16]);
printf("\n");
}
}
}