ACM——字符串
懵懂记忆
这个作者很懒,什么都没留下…
展开
-
HDU—— 2137 circumgyrate the string
题意:给你一个字符串和一个整数N,shu原创 2014-11-11 21:12:42 · 554 阅读 · 0 评论 -
最小表示法
http://blog.csdn.net/runninghui/article/details/11694089“最小表示法”思想在字符串循环同构问题中的应用(摘自周源的ppt)前言:“最小表示法”比起动态规划、贪心等思想,在当今竞赛中似乎并不是很常见。但是在解决判断“同构”一类问题中却起着重要的作用。本文即将讨论字符串中的同构问题,如何巧妙地运用最小表示法来解转载 2014-11-26 09:39:10 · 528 阅读 · 0 评论 -
HDU—— 1070 Milk
题意:Ignatius喝牛奶,原创 2014-11-23 10:06:11 · 430 阅读 · 0 评论 -
HDU——1804 Deli Deli
题意:将规则动词化为复数形式,将不规则动词化为对应的原创 2014-11-05 19:07:33 · 497 阅读 · 0 评论 -
HDU—— 1379 DNA Sorting
题意:求每个字符串里的每一个字母后面有几个比它小的字母的总和,并对总和按照从小到大排列。解题思路:直接暴力。Code:原创 2014-11-05 19:12:26 · 385 阅读 · 0 评论 -
HDU—— 1328 IBM Minus One
题意:将字符串中的每个字符变为它的下一位zufu原创 2014-11-05 19:14:32 · 426 阅读 · 0 评论 -
HDU—— 1321 Reverse Text
题意:将输入的文本串逆序输出。解题思路:很简单。Code原创 2014-11-05 19:18:44 · 614 阅读 · 0 评论 -
HDU—— 1358 Period
题意:给你一个长度为 N (2原创 2014-10-21 16:08:57 · 408 阅读 · 0 评论 -
HDU—— 3336 Count the string
题意:给定一个字符串,duiyugaiz原创 2014-10-21 16:35:02 · 442 阅读 · 0 评论 -
HDU——2707 Steganography
题意:解密,通过记录单词之间的空格个数先转化为二进制(空格个数为偶数时标记为1,奇数时为0),然后将二进制的每5位转换为十进制,然后对应所给的规则表输出相应的字符,每次的输入遇到“*”时表示输入结束,遇到“#“时表示整个输入结束。解题思路:枚举,详见代码。Code:#include #include #include using namespace std;int bit[5005原创 2014-11-26 22:14:18 · 549 阅读 · 0 评论 -
HDU—— 1860 统计字符
题意:中文题目,自行理解。解题思路原创 2014-11-06 21:14:42 · 580 阅读 · 0 评论 -
HDU—— 1984 Mispelling4
题意:将字符串中指定位置的字符删除。解题思路:he原创 2014-11-06 21:55:29 · 569 阅读 · 0 评论 -
HDU—— 2572 终曲
题意:中文题目。解题思路:原创 2014-11-25 09:47:01 · 783 阅读 · 0 评论 -
HDU——2609 How many
题意:给你N个字符串,每个字符串中的元素可以循环移动,问N个字符串中有多少个不同的?(每个字符串可以通过循环移动来达到相同的目的)解题思路:利用字符串的最小表示法来对每一个字符串进行处理,然后利用set集合统计有多少个不同的,详见代码。Code:#include #include #include #include using namespace std;setvis;int原创 2014-11-25 22:17:20 · 420 阅读 · 0 评论 -
HDU—— 2565 放大的X
题意:简单的中文题目,自行理解。解题思路:模拟原创 2014-11-24 20:59:49 · 737 阅读 · 0 评论 -
HDU—— 2567 寻梦
题意:中文题目。解题思路:原创 2014-11-24 22:08:05 · 627 阅读 · 0 评论 -
字符串——字典树
字典树最为字符串中最常见的一种算法,在比赛中也最容易出现,写此篇文章的目的原创 2014-10-14 21:53:24 · 435 阅读 · 0 评论 -
HDU—— 2549 壮志难酬
题意:中文题目,自行理解。解题思路:原创 2014-11-18 21:59:34 · 529 阅读 · 0 评论 -
HDU—— 2500 做一个正气的杭电人
题意:中文题目,自行理解。jietisil原创 2014-11-18 21:40:18 · 344 阅读 · 0 评论 -
HDU—— 2564 词组缩写
题意:中文题目。解题思路:原创 2014-11-19 09:35:18 · 771 阅读 · 0 评论 -
HDU—— 2140 Michael Scofield's letter
题意:给定一个字符串,按照给定的g原创 2014-11-11 21:42:36 · 535 阅读 · 0 评论 -
HDU—— 1200 To and Fro
题意:一串字符串排成N列的矩阵,空位补x,然后an原创 2014-10-09 08:36:27 · 361 阅读 · 0 评论 -
HDU—— 2131 Probability
题意:给定一个字母和单词原创 2014-11-11 19:31:24 · 503 阅读 · 0 评论 -
HDU—— 5059 Help him
解题思路:有一种非常简单的想法:只需把字符串先转换成数字,用itoa函数或者sprintf函数转换,由于如果出现不合法的字符出现时转换就会停止(例如:-10a54,中间的a是不合法的,所以这个字符串在被转换成数字时会是-10. ),然后再把这个数字转换成字符串,最后比较这个字符串和它所给的字符串是否相等,并且在[a,b]范围内,如果是的话就输出YES,否则输出NO。转载 2014-10-08 17:41:29 · 691 阅读 · 0 评论 -
HDU——2163 Palindromes
题意:判断回文串。jietis原创 2014-11-11 22:08:58 · 455 阅读 · 0 评论 -
HDU—— 2203 亲和串
题意:中文题目,自行理解。解题思路:原创 2014-11-12 21:53:59 · 417 阅读 · 0 评论 -
HDU——1039 Easier Done Than Said?
题意:对一个字符串进行处理,原创 2014-10-02 22:13:16 · 425 阅读 · 0 评论 -
HDU——1020 Encoding
题意:给定一个长度不超过1000字符串原创 2014-10-02 17:07:29 · 320 阅读 · 0 评论 -
HDU——2206 IP的计算
题意:中文题目,自行理解。接替思路原创 2014-11-14 22:25:07 · 667 阅读 · 0 评论 -
HDU——1075 What Are You Talking About
题意:Mars原创 2014-10-13 22:19:55 · 545 阅读 · 0 评论 -
HDU——1671 Phone List
题意:给你N个电话号码最为一组,如果zhe原创 2014-10-14 16:39:00 · 402 阅读 · 0 评论 -
HDU——1062 Text Reverse
题意:对输入的字符串进行倒置,详见题目shili原创 2014-10-04 20:33:29 · 315 阅读 · 0 评论 -
HDU —— 1161 Eddy's mistakes
题意:输入一句话,由字母组成,里边含有空格,字母大小写原创 2014-10-31 22:04:42 · 353 阅读 · 0 评论 -
HDU—— 1711 Number Sequence
题意:给你一个长度为M的a串和长度为原创 2014-10-15 16:53:01 · 375 阅读 · 0 评论 -
HDU—— 1867 A + B for you again
题意:求两个字符串的并集。解题思路:利用KMP进行原创 2014-10-16 09:08:35 · 406 阅读 · 0 评论 -
HDU—— 2087 剪花布条
题意:中文自己看。解题思路:原创 2014-10-14 20:14:09 · 433 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2)——B. Pasha and String
题意:首先给出一个字符串,然后给出一个n,代表天数,接下来有n个数,没个数表示每天从原创 2015-03-28 10:57:52 · 438 阅读 · 0 评论