UVALive 4764 dp
DES: 这是一个新的游戏。给你一套牌、编号从1到100000.正常来说。你手中的牌和这次翻的牌是一样的,就会加一分。但是。如果是999的话。加三分。所以问你最大的分是多少。
貌似是简单的DP吧。(DP菜鸟...再简单我也不会...T_T...)于是...我看懂了...但是不可言传....~~~~(>_<)~~~~好难的好吗...
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; #define N 100000+10int vis[N]; int num[N]; int dp[N];int main() {int n;while(cin >> n){if (n == 0) break;memset(vis, 0, sizeof(vis));memset(num, 0, sizeof(num));memset(dp, 0, sizeof(dp));for (int i=0; i<n; ++i){cin >> num[i];}int pre = num[0];int nnext;vis[pre] = 1;int ans = 0;for (int i=1; i<n; ++i){nnext = num[i];if (!vis[nnext]){vis[nnext] = 1;dp[nnext] = dp[pre];}else{if (nnext == 999){dp[nnext] = max(dp[pre], dp[nnext]+3);}else{dp[nnext] = max(dp[pre], dp[nnext]+1);}}pre = nnext;if (ans < dp[nnext])ans = dp[nnext];}cout << ans << endl;}return 0; }
LOoK
转载于:https://www.cnblogs.com/icode-girl/p/4700705.html
UVALive 4764 dp相关推荐
- UVAlive 6131 dp+斜率优化
这道题和06年论文<从一类单调性问题看算法的优化>第一道例题很相似. 题意:给出n个矿的重量和位置,这些矿石只能从上往下运送,现在要在这些地方建造m个heap,要使得,sigma距离*重量 ...
- DP UVALive 6506 Padovan Sequence
题目传送门 /*题意:两行数字,相邻列一上一下,或者隔一列两行都可以,从左到右选择数字使和最大DP:状态转移方程:dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[ ...
- uvaLive 4490 Help Bubu 帮助布布 等价转化+DP
等价转换: 从有n本书的书堆里面抽取k本书,再插入书堆里面,计算书的杂乱度 等价于 向空的书架上按给出的顺序放上n本书,再从中抽取k本书,然后插入书堆里面,计算书的杂乱度 等价于 向空的书架上按给出的 ...
- UVALive 4126 Password Suspects(AC自动机+dp)
题意就是长度为n的串,满足下列m个串是它的子串,问这个串有多少种,如果少于42种则字典序输出. dp[i][j][k]为,填充了i个字符,在ac自动机的j节点上,字串集合为k的方案数,填充i个字符可以 ...
- 【UVALive 7505】Hungry Game of Ants(DP)
[UVALive 7505]Hungry Game of Ants(DP) 题目大意: 一条链上n只蚂蚁,第i只蚂蚁的weight为i.每只蚂蚁会选择一个初始方向,向左或向右.两只蚂蚁相遇时,大体重的 ...
- UVALive 3942 Remember the Word(字典树+DP)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_ ...
- UVALive 7143 Room Assignment(组合数学+DP)(2014 Asia Shanghai Regional Contest)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=6 ...
- DP(优化) UVALive 6073 Math Magic
/************************************************ * Author :Running_Time * Created Time :2015/10/28 ...
- UVALive 6257 Chemist's vows --一道题的三种解法(模拟,DFS,DP)
题意:给一个元素周期表的元素符号(114种),再给一个串,问这个串能否有这些元素符号组成(全为小写). 解法1:动态规划 定义:dp[i]表示到 i 这个字符为止,能否有元素周期表里的符号构成. 则有 ...
最新文章
- python循环变颜色_在Python中使用循环变量在matplotlib中指定颜色
- 2020,PyTorch真的赶上TensorFlow了吗?
- jmap java opts_jmap --查看JVM内存使用详情
- windows update更新失败 安全模式进不去
- Structure from motion 问题
- linux 看防火墙的启停日志,LINUX下防火墙iptables的日志管理
- Hadoop不同版本数据传输distcp问题设置
- 父元素浮动子元素会浮动吗_为什么quot;overflow:hiddenquot;能清除浮动的影响
- winform datagridview 自定义tooltip
- python程序由三种基本结构组成_python入门基础教程04 Python程序基本组成
- 关于解决keil5中*** FATAL ERROR L250: CODE SIZE LIMIT IN RESTRICTED VERSION EXCEEDED的问题
- java代理模式的应用场景
- 初识Python自动化运维(一)
- 2021半年度博客总结
- 咦?智能颈部按摩仪还能语音播报,快搞起来!
- candence16.6出现license 类似retrieval of allegro_pcb_design_gxl的问题
- SAP 特殊采购类遇到Q库存
- Python求解多个多元一次方程组(完整可运行版本代码)
- 最新2022财报,亚信科技稳步转型
- 专家 | 黄道丽:网络安全漏洞披露规则及其体系设计
热门文章
- java rsa算法_求RSA算法JAVA实现源代码(带界面的)
- 数组添加进formdata_javascript – FormData追加数组中的项目
- mix2s android p功能,已升安卓P!网友:MIX2S才是亲儿子
- 《springcloud超级入门》Spring Boot简介《五》
- 为计算机新建一个用户,win10
- java set排序_Java Set排序的方法
- centos7 修改为任意网卡名_VirtualBox虚拟机双网卡配置实现与本机互通并上网
- 异常体系----java
- C++ 读取单个字符
- mysql业务数据库回退_理解MySQL数据库事务-隔离性