[BZOJ1669][Usaco2006 Oct]Hungry Cows饥饿的奶牛
1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛
Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1000 Solved: 655 [Submit][Status][Discuss]
Description
Input
Output
Sample Input
2 5 18 3 4 7 10 9 11 8 15
Sample Output
#include <cstdio> int n, num[5010], dp[5010] = {0}; int main(){scanf("%d", &n);for(int i = 1; i <= n; i++) scanf("%d", num + i);num[0] = -6662333;for(int i = 1; i <= n; i++)for(int j = 0; j < i; j++)if(num[j] < num[i] && dp[j] + 1 > dp[i])dp[i] = dp[j] + 1;int ans = 0;for(int i = 1; i <= n; i++)if(dp[i] > ans) ans = dp[i];printf("%d\n", ans);return 0; }
转载于:https://www.cnblogs.com/ruoruoruo/p/7486409.html
[BZOJ1669][Usaco2006 Oct]Hungry Cows饥饿的奶牛相关推荐
- bzoj1669[Usaco2006 Oct]Hungry Cows饥饿的奶牛*
bzoj1669[Usaco2006 Oct]Hungry Cows饥饿的奶牛 题意: 求最长单调递增子序列,序列大小≤5000 题解: 蒟蒻弱写了一个O(n^2)的. 代码: 1 #include ...
- bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛
Description Farmer John养了N(1 <= N <= 5,000)头奶牛,每头牛都有一个不超过32位二进制数的正整数编号.FJ希望奶牛们在进食前,能按编号从小到大的顺序 ...
- bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛
1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 990 Solved: 64 ...
- bzoj:1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
Description 奶牛们又在玩一种无聊的数字游戏.输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果.在游戏的开始,每头牛都会得到一个数N(1<=N<=1,000,000).此时奶 ...
- bzoj1669 Hungry Cows
Bzoj1669 饥饿的牛 注:bzoj1669好像需要买权限,好吧,大概听一下思路就好了,,代码并不清楚是否能AC 主要是求最长不下降子序列的的二分方法. [二分求最长不下降子序列(LIS)] [b ...
- bzoj 1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛(BFS)
1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛 Time Limit: 1 Sec Memory Limit: 64 MBSec Special Judge S ...
- BFS【bzoj1667】: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛
1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛 Description 经过跟Farmer John长达数年的谈判,奶牛们终于如愿以偿地得到了想要的旱冰鞋.农场上大 ...
- bzoj 1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富(DP)
1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 786 So ...
- bzoj1670【Usaco2006 Oct】Building the Moat 护城河的挖掘
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 387 Sol ...
最新文章
- .gitkeep是什么? .gitignore和.gitkeep之间的区别(译)
- Android零基础入门第38节:初识Adapter
- PyCharm 快捷操作
- python 字符串split 正则分割 换行符_python数据分析实战-JOINamp;SPLIT分割与合并
- 关于Spring Bean实例注册的流程
- 音乐计算机怎么用,如何利用电脑录制自己的歌曲(音乐)
- c语言程序编译成功运行失败,为什么这个程序编译成功但运行失败?
- PHP 中 call_user_func 的使用
- 经纬度绘图_Python气象绘图教程(二十二)—mpl_toolkits.axes_grid1
- 0基础小白都说简单!10秒做好酷炫图表,可视化工具帮了大忙
- BCGControlBar教程:可视化管理器
- [面试] 删除多余的数组内容
- 数组和集合的区别有哪些?
- 5.2.8.字符设备驱动代码实践1
- c语言中输出值作用,printf在c语言中什么意思
- 为何snapgene闪退?DNA序列无法显示?
- 动画必须有(二):悬浮菜单了解一下!
- ToolBar的返回键以及对应的图标自定义设置
- 传统与现代可视化 PK:再生水厂二维工艺组态系统
- 推荐几款主流好用的远程终端连接管理软件