【字符串】
moonlighttlj
这个作者很懒,什么都没留下…
展开
-
HDU 6034 Balala Power!
题目内容 题意:就是给a~z之间的每个字母1个0~25之间的数,即为每个字母的权重(权重的分配依据于每个字母所做的贡献),相当于26进制数。求使所有字符串之和最大的值是多少? 贪心,将所有字母按照所做的贡献排序,分配权重。注意前导零的问题,即一个长度大于一的字符串第一个字母所代表的数字不能为零。 代码:#include<bits/stdc++.h>#include<stdio.h>#inc原创 2017-08-01 09:26:05 · 227 阅读 · 0 评论 -
HDU 2577 How to Type
题目内容 题意:就是给你一个字符串,求出按键盘最少的次数是多少 有Caps Lock和Shift两种转换大小写输入的方式 我是用模拟的方法把所有的情况都列出,用这种方法可能的情况较多注意不要漏掉情况。 这个问题也可以用DP来解,下面这是别人的用DP解法 DP解法#include<stdio.h>#include<string.h>int main(){ int t;原创 2017-07-31 17:20:11 · 187 阅读 · 0 评论 -
HDU 2722 Here We Go(relians) Again
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2722Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1273 Accep原创 2017-10-18 20:34:25 · 232 阅读 · 0 评论