模拟钟表的时分秒针的走动,给出时间求出夹角。注意每组输出要有一个空格

以后要想好再写代码,这样一个水题做了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-模拟水题的更多相关文章

  1. HDOJ 2317. Nasty Hacks 模拟水题

    Nasty Hacks Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota ...

  2. POJ 2014:Flow Layout 模拟水题

    Flow Layout Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 3091   Accepted: 2148 Descr ...

  3. 模拟水题,查看二维数组是否有一列都为1(POJ2864)

    题目链接:http://poj.org/problem?id=2864 题意:参照题目 哈哈哈,这个题discuss有翻译哦.水到我不想交了. #include <cstdio> #inc ...

  4. UVA 10714 Ants 蚂蚁 贪心+模拟 水题

    题意:蚂蚁在木棍上爬,速度1cm/s,给出木棍长度和每只蚂蚁的位置,问蚂蚁全部下木棍的最长时间和最短时间. 模拟一下,发现其实灰常水的贪心... 不能直接求最大和最小的= =.只要求出每只蚂蚁都走长路 ...

  5. Codeforces 1082B Vova and Trophies 模拟,水题,坑 B

    Codeforces 1082B Vova and Trophies https://vjudge.net/problem/CodeForces-1082B 题目: Vova has won nn t ...

  6. HDU4287-STL模拟水题

    一场2012天津网络预选赛的题,签到题. 但是还是写了三四十分钟,C++和STL太不熟悉了,总是编译错误不知道怎么解决. 一开始用的Char [] 后来改成了string,STL和string搭配起来 ...

  7. hdu 4891 模拟水题

    http://acm.hdu.edu.cn/showproblem.php?pid=4891 给出一个文本,问说有多少种理解方式. 1. $$中间的,(s1+1) * (s2+1) * ...*(sn ...

  8. Mishka and Contest(模拟水题)

    Mishka started participating in a programming contest. There are nn problems in the contest. Mishka' ...

  9. 模拟水题,牛吃草(POJ2459)

    题目链接:http://poj.org/problem?id=2459 题目大意:有C头牛,下面有C行,每头牛放进草地的时间,每天吃一个草,总共有F1个草,想要在第D的时候,草地只剩下F2个草. 解题 ...

  10. 洛谷 1079 Vigenère 密码——模拟水题

    题目:https://www.luogu.org/problemnew/show/P1079 大水题. #include<iostream> #include<cstdio> ...

随机推荐

  1. 在TerraExplorer中如何批量根据shape多边形对象创建TerrainModify对象?

    其实,在Skyline中TerrainModify对象就是一个特殊类型Polygon对象,他们的Geometry是可以直接交换使用的: <!DOCTYPE html PUBLIC "- ...

  2. golang 转换markdown文件为html

    使用blackfriday go get -u gopkg.in/russross/blackfriday.v2 go: package markdown import ( "fmt&quo ...

  3. CF58E Expression 搜索

    题目传送门:http://codeforces.com/problemset/problem/58/E 题意:给出一个形如$x+y=z$(不一定正确)的式子,试输出一个$a+b=c$的式子,满足:$1 ...

  4. (转)Xpath语法格式整理

    原文 经常在工作中会使用到XPath的相关知识,但每次总会在一些关键的地方不记得或不太清楚,所以免不了每次总要查一些零碎的知识,感觉即很烦又浪费时间,所以对XPath归纳及总结一下. 在这篇文章中你将 ...

  5. CF 888E Maximum Subsequence

    一道比较套路的题,看到数据范围就差不多有想法了吧. 题目大意:给一个数列和\(m\),在数列任选若干个数,使得他们的和对\(m\)取模后最大 取膜最大,好像不能DP/贪心/玄学乱搞啊.\(n\le35 ...

  6. socket、tcp、udp、http 的认识及区别

    一.先来一个讲TCP.UDP和HTTP关系的 1.TCP/IP是个协议组,可分为三个层次:网络层.传输层和应用层. 在网络层有IP协议.ICMP协议.ARP协议.RARP协议和BOOTP协议. 在传输 ...

  7. QT 遇到的问题

    遇到的问题: 1:在QT中使用opengl,发现一个很神奇的问题,个人感觉是qt的bug. 问题详情:在我添加了一个成员变量之后,使用opengl编写的窗口没有任何输出了,只有一个背景. 但是删除那个 ...

  8. ant+Jacoco 统计tomcat远程部署后项目接口自动化测试或者功能测试代码覆盖率

    1.安装ant 环境,https://ant.apache.org/bindownload.cgi 2.下载jacoco包  https://www.eclemma.org/jacoco/ ,解压后, ...

  9. Oracle_忘记密码

    1.运行到C盘根目录 2.输入:SET ORACLE_SID = 你的SID名称 3.输入:sqlplus/nolog 4.输入:connect/as sysdba 5.输入:altre user s ...

  10. TRIO-basic指令--MOVEMODIFY

    Syntax: MOVEMODIFY(position) Parameters: position: Absolute position for the current move to complet ...