
字符串问题:状态+计数
论菜鸟的自我修养
凡事不能将我们毁灭,必使我们更强大
展开
-
CODEFORCES 264D Colorful Stones
题目:http://codeforces.com/problemset/problem/264/D题意:R、B、G组成的两个排石头组,松鼠和猫分别从石头的左端到右端,某一个时刻,你可以允许一种颜色的石头的石头通行。问松鼠和猫可以有多少组相对关系?分析:状态、字符串,计数InputRBRRGGOutput5InputRGBBBRRBRR原创 2016-07-12 21:02:41 · 583 阅读 · 0 评论 -
CODEFORCES 270D Greenhouse Effect <求最长递增子序列长度的对立事件>
题目:http://codeforces.com/problemset/problem/270/D题意:温室里要种植植物,物种编号大的要在编号小的右边,如果有大的编号在小的的编号的左边可以把大的编号移到最后面。求需要移动最小的植物数量?分析:算出使得满足上升序的最大长度,用总量减去长度就是结果。。。很好懂的。。。而那植物的距离已经不需要用(题目已经说过,距离呈递增的顺序的输出。。。。无需担原创 2016-07-14 15:11:50 · 346 阅读 · 0 评论 -
CODEFORCES 25E Test
题目:http://codeforces.com/problemset/problem/25/E题意:给你三个字符串,找一个字符串(它的子串含有以上三个字符串),输出此字符串的长度。算法:字符串处理+KMP通熟易懂。。。。。只要你理解了p数组的由来,你就懂了KMP算法,而这道题是KMP的简单运用。。。话不多说,上代码InputabacabaabaabaxOu原创 2016-07-17 19:06:37 · 635 阅读 · 0 评论 -
hihocoder 1039 : 字符消除
click here~描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进原创 2016-10-05 00:46:26 · 339 阅读 · 0 评论 -
蓝桥杯——带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用原创 2017-04-05 11:36:54 · 323 阅读 · 0 评论