HDU5387-模拟水题
模拟钟表的时分秒针的走动,给出时间求出夹角。注意每组输出要有一个空格
以后要想好再写代码,这样一个水题做了50分钟,太弱了。。。
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std; string s;
int dp[][];
int save[]; int main(){
int T;
int cas = ;
scanf("%d", &T);
while(T--){
cin >> s;
memset(dp, , sizeof(dp));
memset(save, , sizeof(save));
for(int i = ; i < s.length(); i++){
scanf("%d", &save[i]);
}
if(s[] == ''){
dp[][] += save[];
dp[][] = ;
}else if(s[] == ''){
dp[][] = dp[][] = ;
}else{
dp[][] += save[];
dp[][] = ;
}
//printf("%d\n", max(dp[0][1], dp[0][0]));
for(int i = ; i < s.length(); i++){
if(s[i] == ''){
if(s[i-] == ''){
dp[i][] = dp[i-][] + save[i];
}else if(s[i-] == ''){
dp[i][] = dp[i-][];
}else if(s[i-] == '?'){
dp[i][] = max(dp[i-][] + save[i], dp[i-][]);
}
}else if(s[i] == ''){
if(s[i-] == ''){
dp[i][] = dp[i-][];
}else if(s[i-] == ''){
dp[i][] = dp[i-][] + save[i];
}else if(s[i-] == '?'){
dp[i][] = max(dp[i-][] + save[i], dp[i-][]);
//printf("dp[%d][0] = %d \n", dp[i][0]);
}
}else if(s[i] == '?'){
if(s[i-] == ''){
dp[i][] = dp[i-][] + save[i];
//printf("dp[%d][1] = %d \n", i, dp[i][1]);
dp[i][] = dp[i-][];
//printf("dp[%d][0] = %d \n", i, dp[i][0]);
}else if(s[i-] == ''){
dp[i][] = dp[i-][] + save[i];
dp[i][] = dp[i-][];
}else if(s[i-] == '?'){
dp[i][] = max(dp[i-][] + save[i], dp[i-][]);
dp[i][] = max(dp[i-][] + save[i], dp[i-][]);
}
}
//printf("%d\n", max(dp[i][1], dp[i][0]));
}
int n = s.length() - ;
printf("Case #%d: %d\n", ++cas, max(dp[n][], dp[n][]));
}
return ;
}
HDU5387-模拟水题的更多相关文章
- HDOJ 2317. Nasty Hacks 模拟水题
Nasty Hacks Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
- POJ 2014:Flow Layout 模拟水题
Flow Layout Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3091 Accepted: 2148 Descr ...
- 模拟水题,查看二维数组是否有一列都为1(POJ2864)
题目链接:http://poj.org/problem?id=2864 题意:参照题目 哈哈哈,这个题discuss有翻译哦.水到我不想交了. #include <cstdio> #inc ...
- UVA 10714 Ants 蚂蚁 贪心+模拟 水题
题意:蚂蚁在木棍上爬,速度1cm/s,给出木棍长度和每只蚂蚁的位置,问蚂蚁全部下木棍的最长时间和最短时间. 模拟一下,发现其实灰常水的贪心... 不能直接求最大和最小的= =.只要求出每只蚂蚁都走长路 ...
- Codeforces 1082B Vova and Trophies 模拟,水题,坑 B
Codeforces 1082B Vova and Trophies https://vjudge.net/problem/CodeForces-1082B 题目: Vova has won nn t ...
- HDU4287-STL模拟水题
一场2012天津网络预选赛的题,签到题. 但是还是写了三四十分钟,C++和STL太不熟悉了,总是编译错误不知道怎么解决. 一开始用的Char [] 后来改成了string,STL和string搭配起来 ...
- hdu 4891 模拟水题
http://acm.hdu.edu.cn/showproblem.php?pid=4891 给出一个文本,问说有多少种理解方式. 1. $$中间的,(s1+1) * (s2+1) * ...*(sn ...
- Mishka and Contest(模拟水题)
Mishka started participating in a programming contest. There are nn problems in the contest. Mishka' ...
- 模拟水题,牛吃草(POJ2459)
题目链接:http://poj.org/problem?id=2459 题目大意:有C头牛,下面有C行,每头牛放进草地的时间,每天吃一个草,总共有F1个草,想要在第D的时候,草地只剩下F2个草. 解题 ...
- 洛谷 1079 Vigenère 密码——模拟水题
题目:https://www.luogu.org/problemnew/show/P1079 大水题. #include<iostream> #include<cstdio> ...
随机推荐
- samba服务,连接远程开发机
到了新环境,自己的开发机需要通过跳板机连,每次登录跳板机都需要RSA动态密码.一开始让我迷惑的是,这有个跳板机,那怎么让本地代码和开发机代码同步呢.以前公司的情况,一个是不需要跳板机,在phpstor ...
- odoo系统之产品表
# 输入产品带出它默认的包装方式\单位\品名\规格 def get_product_unit(self, cr, uid,ids,product_id,pcust_order_no,pdate_pla ...
- vue-用Vue-cli从零开始搭建一个Vue项目
Vue是近两年来比较火的一个前端框架(渐进式框架吧). Vue两大核心思想:组件化和数据驱动.组件化就是将一个整体合理拆分为一个一个小块(组件),组件可重复使用:数据驱动是前端的未来发展方向,释放了对 ...
- Luogu P3398 仓鼠找sugar
这还是一道比较好的树剖题(去你的树剖,LCA即可) 这里主要讲两种思路,其实都是很基本也很经典的 1 树链剖分 还是先讲一下这种算法吧,虽然写起来很烦(不过感觉写多了就习惯了,而且还有一种莫名的快感) ...
- 【强化学习】python 实现 q-learning 例三(例一改写)
本文作者:hhh5460 本文地址:https://www.cnblogs.com/hhh5460/p/10139738.html 例一的代码是函数式编写的,这里用面向对象的方式重新撸了一遍.好处是, ...
- dotnetcore/CAP
CAP带你轻松玩转Asp.Net Core消息队列 CAP是什么? CAP是由我们园子里的杨晓东大神开发出来的一套分布式事务的决绝方案,是.Net Core Community中的第一个千星项目(目前 ...
- cython学习
学习网址:http://blog.csdn.net/i2cbus/article/details/23791309
- mysql 通过慢查询日志查写得慢的sql语句
MySQL通过慢查询日志定位那些执行效率较低的SQL 语句,用--log-slow-queries[=file_name]选项启动时,mysqld 会写一个包含所有执行时间超过long_query_t ...
- Ionic 2.0 相关资料
原文发表于我的技术博客 本文汇总了学习 Ionic 2 的相关资料,也算是一个 Ionic Awesome 列表,供大家参考,有需要分享的可以留言. 原文发表于我的技术博客 1. 文档 1.1 Ion ...
- Python中 and or 运算顺序详解 --- 短路逻辑
核心思想 表达式从左至右运算,若 or 的左侧逻辑值为 True ,则短路 or 后所有的表达式(不管是 and 还是 or),直接输出 or 左侧表达式 . 表达式从左至右运算,若 and 的左侧逻 ...