nyoj 飞翔d
来源:互联网 发布:软件开发招标 编辑:程序博客网 时间:2024/05/17 06:11
想不到可以转化为最长递增子序列。。。
因为每走一步都是往上走,所以求出一段最长的斜路即使最短路径。
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;#define N 1000005#define inf -999999struct node{ int x,y;} s[N];int dp[N],n,m;int cmp(node a,node b){ if(a.x==b.x) return a.y<b.y; else return a.x<b.x;}int main(){ while(cin>>n>>m) { int k; cin>>k; for(int i=1;i<=k;i++) { cin>>s[i].x>>s[i].y; dp[i]=1; } int ma=0; sort(s+1,s+1+k,cmp); for(int i=2;i<=k;i++) { for(int j=1;j<i;j++) { if(s[i].x>s[j].x&&s[i].y>s[j].y) dp[i]=max(dp[j]+1,dp[i]); } ma=max(ma,dp[i]); } double sum=(n+m-ma*2)*100+ma*100*sqrt(2.0); printf("%.0f\n",sum); } return 0;}
0 0
- nyoj 飞翔d
- NYOJ 飞翔
- NYOJ - 飞翔(DP)
- NYOJ 195 飞翔
- NYOJ 195 飞翔
- nyoj 195 飞翔
- NYOJ 195 飞翔(DP)
- NYOJ 195 飞翔 LIS变形
- NYOJ 195飞翔(动态规划)
- NYOJ—飞翔【动态规划】
- nyoj-195 飞翔【动态规划】
- 飞翔(3D MAX作品)
- 飞翔
- 飞翔
- 飞翔
- 飞翔
- 飞翔
- nyoj 飞翔 195 (动态规划++LIS变形)
- Hibernate多列作为联合主键(六)
- aop:aspectj-autoproxy 不能生效
- THE Perceptron Convergence Theorem
- 队列的基本操作
- Netbeans jdkhome 配置
- nyoj 飞翔d
- c语言操作数据库sql
- UESTC--1253--阿里巴巴和n个大盗(博弈)
- /lib/ld-linux.so.2: bad ELF interpreter: No such file or directory
- pat1011:A+B和C
- iOS 基于MVC设计模式练习UITableView使用 —— HERO博客
- 公共技术点之 Java 注解 Annotation
- 最长公共子序列(连续)
- 数据存储类型