HDU 2577 How to Type (dp)
来源:互联网 发布:网络维护外包 请示 编辑:程序博客网 时间:2024/05/21 09:53
题目链接:轻点我一下 >3<
蛮有意思的一道题 开两个数组一个开灯on 一个关灯的off 然后分别对大小写字母进行决策就好了
需要注意的是最后不要忘记关灯
AC代码如下:
//// HDU 2577 How to Type//// Created by TaoSama on 2015-02-08// Copyright (c) 2014 TaoSama. All rights reserved.//#include <algorithm>#include <cctype>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <iomanip>#include <iostream>#include <map>#include <queue>#include <string>#include <set>#include <vector>#define CLR(x,y) memset(x, y, sizeof(x))using namespace std;const int INF = 0x3f3f3f3f;const int MOD = 1e9 + 7;const int N = 1e5 + 10;int t, on[105], off[105];int main() {#ifdef LOCALfreopen("in.txt", "r", stdin);//freopen("out.txt","w",stdout);#endifios_base::sync_with_stdio(0);while(cin>>t){while(t--){char s[105]; cin>>(s+1);int l = strlen(s+1);CLR(on,0x3f); CLR(off,0x3f);on[0] = 1; off[0] = 0;for(int i=1;i<=l;++i){if(islower(s[i])){on[i] = min(on[i-1]+2,off[i-1]+2); //按shift打, 打完开灯off[i] = min(on[i-1]+2,off[i-1]+1); //关灯打, 直接打}else{on[i] = min(on[i-1]+1,off[i-1]+2); //直接打, 按shift打off[i] = min(on[i-1]+2,off[i-1]+2); //打完关灯, 按shift打}}++on[l]; //最后必须关灯cout<<min(on[l],off[l])<<endl;}}return 0;}
0 0
- hdu 2577 How to Type(DP)
- hdu 2577 How to Type(DP)
- HDU 2577 How to Type (dp)
- HDU 2577 How to Type (dp)
- hdu 2577 How to Type(dp)
- hdu 2577 How to Type(DP)
- HDU 2577 How to Type(dp)
- HDU-2577-How to Type(DP)
- HDU 2577 How To Type DP
- HDU 2577 How to Type(dp)
- 【DP】HDU 2577 How to Type
- HDU-2577 How to Type DP
- hdu 2577 How to Type (dp)
- 【DP|水】HDU-2577 How to Type
- HDU 2577 How to Type (线性dp)
- hdu 2577 How to Type dp
- [HDU 2577 How to Type]DP
- HDU 2577 How to Type(DP)
- XML----DOM ADD
- 最长非重复连续子字符串
- 实现鼠标滚动一下页面就上下翻一页的效果
- XML----DOM DELETE
- 用户管理
- HDU 2577 How to Type (dp)
- Java synchronized 和 loc 的实例
- Struts2返回JSON对象的方法总结
- socket网络编程第一讲
- java的两种回到函数简单介绍
- 国办发〔2014〕71号 国务院办公厅关于引导农村产权流转交易市场健康发展的意见
- XML----DOM UPDATE
- Android EditText得到和失去焦点时,自定义处理内容
- WKfa cheap coach bags yB9 J1Aa