4580: [Usaco2016 Open]248
来源:互联网 发布:安卓手机编程软件 编辑:程序博客网 时间:2024/05/22 03:28
题目链接
题目大意:1*n个格子,玩2048,求得到的最大数
题解:
我的收获:~~
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<ctime>#include<cmath>#include<algorithm>#include<iomanip>#include<vector>#include<map>#include<set>#include<bitset>#include<queue>#include<stack>using namespace std;#define MAXN 300010#define MAXM 1010#define INF 1000000000#define MOD 1000000007#define eps 1e-8#define ll long longint a[MAXN][61];int n;int main(){ int i,j,x,y; scanf("%d",&n); int ans=0; for(i=1;i<=n;i++){ scanf("%d",&x); a[i][x]=i; j=i-1; while(a[j][x]){ j=a[j][x]-1; a[i][++x]=j+1; } ans=max(ans,x); } printf("%d",ans); return 0;}
阅读全文
0 0
- 4580: [Usaco2016 Open]248
- BZOJ 4580: [Usaco2016 Open]248
- bzoj 4580: [Usaco2016 Open]248
- bzoj 4580: [Usaco2016 Open]248 (dp)
- BZOJ4580 [Usaco2016 Open]248
- BZOJ4580: [Usaco2016 Open]248
- [DP || 贪心 链表] BZOJ 4576 [Usaco2016 Open]262144 & BZOJ 4580 [Usaco2016 Open]248
- BZOJ4580: [Usaco2016 Open]248 dp
- [BZOJ4580][Usaco2016 Open]248(dp)
- bzoj4576【Usaco2016 Open】262144
- [Usaco2016 Open]Field Reduction
- BZOJ4586: [Usaco2016 Open]Landscaping
- bzoj4586: [Usaco2016 Open]Landscaping
- 【BZOJ4580】[Usaco2016 Open]248【区间DP】【或 贪心】
- 【BZOJ4582】【Usaco2016 open】Diamond Collector 贪心
- 【BZOJ4576】【BZOJ4580】【Usaco2016 Open】262144 贪心
- [BZOJ4581][Usaco2016 Open]Field Reduction(dfs)
- bzoj 4586: [Usaco2016 Open]Landscaping 堆
- 监督学习
- 简析vector
- 数据结构实验之查找一:二叉排序树
- vue.js脚手架vue-cli的搭建
- 项目——简易计算器
- 4580: [Usaco2016 Open]248
- 跨域问题2
- Android程序的隐藏与退出
- oauth2
- Attention
- Maven的环境隔离
- c# post-get
- Leetcode203. Remove Linked List Elements
- CentOS7安装iptables防火墙