hdu（2016’12）- 网络同步赛
1001
真正的粉丝，不看题目都能A。
#include 递增数
数位DP，卡了很久最后打表过了。。。
#include 1003
贪心吧，明显10件最优，处理一下边界情况就行了。。
#include 6) ans+=3;
else ans+=4;
return ans;
}
int main(){
int T,n,m;
cin>>T;
while(T--){
cin>>n>>m;
int tmp1=m/3,tmp2=m%3;
int ans = m/3 + solve(m%3 + n - m);
if(tmp2){
int ans2 = m/3+1 + solve(n-m);
if(ans2for(int i=1;i<=10;i++){
if(m/3-i<0) break;
int t = (m/3 - i + solve(m%3 + 3*i + n - m));
if(ans>t) ans = t;
}
printf("%d\n",ans);
}
return 0;
} 1004 我要拿走你的蜡烛
dfs一发就好了。
#include 1005航海舰队
仍然做dfs吧，判重的时候出了点麻烦。如果以所有的地点去过作为结束条件会wa，考虑到会有两个状态组合起来是的这一次的格子全部被填过。所以最后的做法是判断某一点（左上角）即可。
#include return a.yint dfs(){
if(v[info[1].x][info[1].y]) return 0;
v[info[1].x][info[1].y]=1;
for(int i=1;i<=top;i++) ans[info[i].x][info[i].y]=1;
for(int i=0;i<4;i++){
bool nostone = 1;
for(int cnt=1;cnt<=top;cnt++){
info[cnt].x+=dx[i];
info[cnt].y+=dy[i];
if(g[info[cnt].x][info[cnt].y]) nostone = 0;
if(info[cnt].x>n||info[cnt].x<=0) nostone = 0;
if(info[cnt].y>m||info[cnt].y<=0) nostone = 0;
}
if(!nostone){
for(int cnt=1;cnt<=top;cnt++){
info[cnt].x-=dx[i];
info[cnt].y-=dy[i];
}
continue;
}
dfs();
for(int cnt=1;cnt<=top;cnt++){
info[cnt].x-=dx[i];
info[cnt].y-=dy[i];
}
}
v[info[1].x][info[1].y]=0;
}
int main(){
freopen("input.txt","r",stdin);
int T;
scanf("%d",&T);getchar();
for(int id=1;id<=T;id++){
memset(g,0,sizeof(g));
scanf("%d%d",&n,&m);getchar();
top=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
char ch=getchar();
if(ch=='.') g[i][j]=0;
if(ch=='#') g[i][j]=1;
if(ch=='o'){
top++;
info[top].x=i;
info[top].y=j;
}
}
getchar();
}
memset(ans,0,sizeof(ans));
memset(v,0,sizeof(v));
dfs();
int count = 0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++) {
if(g[i][j]) continue;
count += ans[i][j];
}
printf("Case #%d: %d\n",id,count);
}
return 0;
} 1006最小路
大概是mst+lca吧。。。但不知道怎么就tle了。
交不了题目，码这边吧。留坑。
1007
水题。
#include 1008
公式加二分。
#include