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> ...
随机推荐
- elasticsearch6.1 安装问题
问题:Caused by: java.lang.RuntimeException: can not run elasticsearch as root [root@localhost logs]# a ...
- React-使用combineReducers完成对数据对拆分管理
数据都放在reducer.js下不利于对数据进行管理,可以把一个大的reducer.js拆分成多个小的reducer.js. 小的reducer.js const defaultState={ foc ...
- 在属性property做一些简单的验证
开发C#的程序,写到属性property时,我们可以在Set方法中做一些简单的规则验证: 如下面,Insus.NET写一个Age属性,只允许用户输入10以内的数字: class AA { privat ...
- ASP.NET RAZOR自动生成的js Timer
<input type="hidden" value="@(Model.TimeLength)" id="examTimeLength" ...
- 绍一集训Round#1
到了之后看题,T1一看发现真熟悉,和之前做的一道题真的像,然后内心: 这里是绍一啊,不可能就出这么简单的题 我题意没理解错啊,这不是单独计算每条边的贡献么 维护一个人数的大小,然后直接搞一波就可以了吧 ...
- System.Data.SqlClient.SqlException:“对象名 'customer' 无效。"
连接数据库出错, 错误原因:表名错误.
- ABP module-zero +AdminLTE+Bootstrap Table+jQuery权限管理系统第十五节--缓存小结与ABP框架项目中 Redis Cache的实现
返回总目录:ABP+AdminLTE+Bootstrap Table权限管理系统一期 缓存 为什么要用缓存 为什么要用缓存呢,说缓存之前先说使用缓存的优点. 减少寄宿服务器的往返调用(round-tr ...
- PairProject——结对编程
成员:12061162 王骜 12061225 钟毅恒 一.合作过程中的照片 . 二.结对编程的优缺点 优点: 1)在编程过程中,任何一段代码都不断地复审,同时避免了将写代码的责任抛给一个人的问题 ...
- 面向对象课程 - 寒假第四次作业 - C++计算器项目计算部分
C++计算器项目计算部分 零.项目源文件地址 地址:Calculator 2.0 一.项目信息相关 项 目 : Calculator 版 本 : 2 . 0 日 期 : 2016 . 4 . 14 实 ...
- 第三个Sprint ------第十一天
四则运算APP推广: 1通过微信公众平台推广APP,写一片软文,然后推送出去.分享朋友圈.QQ空间. 2通过微博推广APP,@各微博大户. 3让之前内侧的同学转发给自己的小弟小妹或者侄女侄子! 总结: ...