Codeforces Round #230 (Div. 1)
来源:互联网 发布:java platform se8 编辑:程序博客网 时间:2024/05/16 04:48
A题:
B题:
A题题意:
定义两个点为相连的,则:
1,两点间的欧式距离等于1,并且这两点的任意一个点都没有被锁上
2,如果A,B相连,B,C相连,那么A,C相连。
定义特殊点为距离坐标原点的欧式距离不超过n的整数点。
让你锁上一些点,使得任意特殊点不能和任意非特殊点相连。
求出锁得的最少的点。
做法:
求四分之一圆。
枚举x。
注意用64位啊
#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;#define LL __int64LL dis(LL x,LL y){ return x*x+y*y;}int main(){ LL n; LL i,st; while(~scanf("%I64d",&n)) { if(n==0) { cout<<"1"<<endl; continue; } LL sum=0; st=n; LL leap; for(i=0;i<=n-1;i++) { leap=0; while(n*n<dis(i+1,st)) { sum++; st--; leap=1; } if(leap==0) { sum++; } } cout<<sum*4<<endl; } return 0;}
B题:
给你一个汉诺塔。汉诺塔上有n个磁盘。每次移动都有不同的耗能,让你找出一条耗能最少的移动,
使得汉诺塔左边的n个磁盘全部移到右边。
做法:
其实这道题目如果对汉诺塔熟悉的话就知道,汉诺塔只有两种移动方式。
1,把n-1个从l通过r移到m上,然后把第n个从l移到r上,最后把n-1个从m通过l移到r上。
2,把n-1个从l通过m移到r上,然后把第n个从l移到m上,然后把n-1个从r通过m移到l上,然后把第n个从m移到r上,最后把n-1个从l通过m移到r上。
开数组:dp[n][i][j][k]:把n个汉诺塔从i通过j移到k上所花费的最小耗能。
记忆化搜就好。
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std;#define LL __int64LL a[5][5];LL dp[101][3][3][3];LL dos(LL n,LL st,LL mi,LL ed){ if(n==0)return 0; if(dp[n][st][mi][ed]!=-1) { return dp[n][st][mi][ed]; } LL ans1,ans2; ans1=dos(n-1,st,ed,mi)+a[st][ed]+dos(n-1,mi,st,ed); ans2=dos(n-1,st,mi,ed)+a[st][mi]+dos(n-1,ed,mi,st)+a[mi][ed]+dos(n-1,st,mi,ed); dp[n][st][mi][ed]=min(ans1,ans2); return dp[n][st][mi][ed];}int main(){ LL n; LL i,st,j; memset(dp,-1,sizeof(dp)); for(i=1;i<=3;i++) { for(j=1;j<=3;j++)cin>>a[i][j]; } cin>>n; cout<<dos(n,1,2,3)<<endl; return 0;}
0 0
- Codeforces Round #230 (Div. 1)
- Codeforces Round #230 (Div. 1)B,C
- Codeforces Round #230 (Div. 2) C / (Div. 1) A
- Codeforces Round #230 (Div. 2) C (Div. 1)
- Codeforces Round #230 (Div. 2)
- Codeforces Round #230 (Div. 2)
- Codeforces Round #230 (Div. 2
- Codeforces Round #230 (Div. 2)
- Codeforces Round #110 (Div. 1)
- Codeforces Round #138 (Div. 1)
- Codeforces Round #140 (Div. 1)
- Codeforces Round #153 (Div. 1)
- Codeforces Round #157 (Div. 1)
- Codeforces Round #160 (Div. 1)
- Codeforces Round #162 (Div. 1)
- Codeforces Round #165 (Div. 1)
- Codeforces Round #165 (Div. 1)
- Codeforces Round #167 (Div. 1)
- github学习资料
- 三星Galaxy S5:home键内置指纹识别传感器、5.25寸2K屏幕
- unix/linux命令“ls -l”选项输出结果详解
- spring security 3.1.0 控制用户重复登陆
- tomcat部署web方式
- Codeforces Round #230 (Div. 1)
- android客户端发送mail,不依靠服务器
- Qt信号和槽的个人总结
- 显示文件目录
- 浏览器中的BOM和DOM
- UINT32_T
- Mac下Chrome快捷键大全
- VS2010 WEBBROWSER控件探索(一)
- eCos中的同步原语简要