HDU 1025 (DP+二分法)
来源:互联网 发布:淘宝购物车地址管理 编辑:程序博客网 时间:2024/05/16 05:04
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int d[500010];int result[500010];int roadNum = 0;int dp(){ result[1] = d[1]; int index = 1; for (int k=2;k<=roadNum;k++){ int p = d[k]; int start = 1; int end = index; while(start<=end){ int pp = (start + end) / 2; if(result[pp] > p){ end = pp-1; }else{ start = pp + 1; } } result[start] = p; if(start > index) index++; } return index;}int main(){ int op = 1; while(~scanf("%d",&roadNum)) { memset(d,0,sizeof(d)); memset(result,0,sizeof(result)); int x = 0; int y = 0; int k = roadNum; while(k--) { scanf("%d%d",&x,&y); d[x] = y; } printf("Case %d:\n",op++); printf("My king, at most %ld road can be built.\n",dp()); } return 0;}
0 0
- HDU 1025 (DP+二分法)
- hdu 3586 树形DP+二分法
- HDU 1025 最长递增子序列 DP+二分法
- HDU 1597(二分法)
- hdu 1025 二分法求LIS
- hdu 1025(DP)
- hdu 2199 解方程(二分法)
- hdu 2899 Strange fuction(二分法)
- hdu 1551 Cable master(二分法)
- HDU 5646 DZY Loves Partition(二分法)
- hdu 1969 Pie (二分法+贪心)
- 数位dp 3943 二分法
- hdu 4004 二分法
- HDU-2199 二分法
- hdu 2289 Cup (二分法)
- hdu 2199 二分法!!!
- hdu 2899 二分法+数学!!!
- HDU 1969:Pie【二分法】
- 百度有意退出安全联盟 继续保护钓鱼网站利益?
- Eclipse中要导出jar包中引用了第三方jar包怎么办【】
- 从女人到认证
- 可信认证的道德都去哪啦
- Matlab R2013b安装
- HDU 1025 (DP+二分法)
- muPDF资料
- 是好是坏?天下再无免费认证服务
- 内嵌汇编介绍
- 系列二VS项目软件配置工具介绍
- Visitor模式加深理解
- 天底下再也没有免费的认证了
- androd—Intent操作ContentProvider获取电话号码
- 路由器老掉线的原因之一