"题目链接" 一道DP问题 设dp[i][j]为当前状态下的最小花费，j=1代表Caps Lock打开，j=0代表Caps Lock关闭 ...
分类：
其他好文 时间：
2019-11-30 15:22:18
阅读次数：
89
题目链接 题意 给一个大小写字符串，求最少敲击字符串次数，最开始和最后要求shift都是down的。如日常，大小写转换可以ctrl+z或者shift保持 up/down。 题解 两个dp数组，一个表示当前shift状态是up的最小转换次数，一个表示当前shift状态是down的最小转换次数。最后做处 ...
分类：
其他好文 时间：
2019-06-09 00:13:29
阅读次数：
104
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2577 题目大意： 给你一个仅仅包括大写和小写字母的字符串，如今Pirates要从键盘上输出它。按CapsLk可开 启关闭大写和小写指示灯。按Shift可转换将输入字母的大写和小写而不改变CapsLk的 ...
分类：
其他好文 时间：
2017-07-08 16:11:14
阅读次数：
132
这题算是比较简单吧，dp[i][0]表示non-caps,dp[i][1]表示caps 状态转移方程还是比较简单的，注意小写的时候 caps+shift = lower #include <iostream> #include <cstdio> #include <cstdlib> #include ...
分类：
其他好文 时间：
2016-04-14 01:23:16
阅读次数：
218
也可以字符串搞。dp思路还是很清晰的。dp[][0]表示未锁定,dp[][1]表示锁定键。#include#include#define maxn 110char s[maxn];int min(int x,int y){ return x0;i--) s[i]=s[i-...
分类：
其他好文 时间：
2015-08-21 11:14:47
阅读次数：
112
How to Type
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3920 Accepted Submission(s): 1800
Problem Description
Pirates have finis...
分类：
其他好文 时间：
2014-11-22 17:36:52
阅读次数：
164
题目大意：给你一个只包含大小写字母的字符串，现在Pirates要从键盘上输出它，按CapsLk可开
启关闭大小写指示灯。按Shift可转换将输入字母的大小写而不改变CapsLk的开关状态。Pirates有
一个坏习惯，如果输入的时候CapsLk是开着的，那么输入结束后必须把它关闭。问，输入一个字符
串，最小的按键数目是多少
思路：用两个数组dpa和dpb分别来表示CapsLk开启状态和关闭状态的最小操作数。
如果将要输入的字母是小写字母：
dpa[i+1] = min(dpa[i]+1,dpb[i]+2);...
分类：
其他好文 时间：
2014-10-29 14:50:10
阅读次数：
206
最近广州很热啊，住在楼顶7楼的我真心热，听闻不超过八层不建电梯，所以我们就悲剧了，每天都爬七楼，不过早已习惯了，但是一身汗有木有！
今天早上做的还是dp,题目的意思就是输出一串含大小写字符串，最小键入次数，平时我只用caps来切换大小写简直无法直视这题目……
后来shift切换大小写这点让我小小郁闷
代码注释打得很清晰，话说我比赛时候都会打注释的……因为怕乱。上课了！
/*******...
分类：
其他好文 时间：
2014-06-05 01:09:08
阅读次数：
267
