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> ...
随机推荐
- .NET开发微信小程序-生成二维码 - 转
1.生成小程序二维码功能 直接请求相应的链接.传递相应的参数 以生成商铺的付款码为例: var shopsId = e.ShopsId //付款码的参数 var codeModel = new fun ...
- 通过C# WinForm控件创建的WPF WIndow窗口控件无法输入的问题
原文:通过WinForm控件创建的WPF 控件无法输入的问题 今天把写的一个WPF程序发布到别的机器上执行,发现一个比较奇怪的问题:在那个机器上用英文输入法无法输入数字,非要切换到中文输入法才行:但在 ...
- Ionic App之国际化(3) json数组的处理
接上一篇Ionic App之国际化(2) json数组的处理 之后,如何处理json数据长度的问题,目前的一个折中方法是翻译长度字段. 多语言文件内容: "MyLa": { &qu ...
- spring boot配置统一异常处理
基于@ControllerAdvice的统一异常处理 >.这里ServerException是我自定义的异常,和普通Exception分开处理 >.这里的RequestResult是我自定 ...
- EZ 2018 07 06 NOIP模拟赛
又是慈溪那边给的题目,这次终于没有像上次那样尴尬了, T1拿到了较高的暴力分,T2没写炸,然后T3写了一个优雅的暴力就203pts,Rank3了. 听说其它学校的分数普遍100+,那我们学校还不是强到 ...
- 生成线上用https证书,支持通配符和多域名,初学Let’s Encrypt用于IIS,纯本地手动
自简书发布的上篇<生成本地测试用https证书,支持通配符和多域名,初学OpenSSL>以来,本地测试用https用的妥妥的. 线上一直用的腾讯云的免费证书(每个域名都要一个证书(滑稽), ...
- Spring+SpringMVC+MyBatis+easyUI整合进阶篇(七)一次线上Mysql数据库崩溃事故的记录
作者:13 GitHub:https://github.com/ZHENFENG13 版权声明:本文为原创文章,未经允许不得转载. 文章简介 工作这几年,技术栈在不断更新,项目管理心得也增加了不少,写 ...
- Centos7下关于系统用户密码规则-运维笔记
针对Centos7下的系统用户的密码规则复杂度的设置,处于安全考虑,说明如下: 一.设置密码规则 1)密码长度.有效期 /etc/login.defs文件是当创建用户时的一些规划,比如创建用户时,是否 ...
- mysql操作命令梳理(1)-索引
1.创建索引索引的创建可以在CREATE TABLE语句中进行,也可以单独用CREATE INDEX或ALTER TABLE来给表增加索引.以下命令语句分别展示了如何创建主键索引(PRIMARY KE ...
- 【课程总结】Linux内核分析课程总结
程涵 原创博客 <Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 每周实验报告: 反汇编一个简单的C程序 ...