摘要: 1.题目大意 求一个长度不超过80的字符串的最小周期. 2.思路 非常简单,基本就是根据周期的定义做出来的,几乎不需要过脑. 3.应该注意的地方 (1) 最后输出的方式要注意,不然很容易就PE了.不过个人认为,其实这题Sample Output给的不好 (2) 注意输出的要求是最小周期 4.代码 参 阅读全文
posted @ 2016-10-11 22:57 rgvb178 阅读(2196) 评论(1) 推荐(0) 编辑
摘要: 1.题目大意 把前n$(n\le 10000)$个整数顺次写在一起:12345678910111213……计算0~9各出现了多少次。 2.思路 第一想法是打表,然而觉得稍微有点暴力。不过暂时没有想到更好的办法了,写完看了一下其它人的思路好像也差不多是打表的思路。 3.应注意的问题 (1)首先是格式问 阅读全文
posted @ 2016-10-11 20:29 rgvb178 阅读(1332) 评论(0) 推荐(0) 编辑
摘要: 关键在于判断数字是两位数还是单位数,其他部分没有难度。 参考书目:算法竞赛入门经典(第2版) 刘汝佳 编著 阅读全文
posted @ 2016-10-11 15:01 rgvb178 阅读(1186) 评论(0) 推荐(0) 编辑
摘要: 1.题目大意 给出一个由O和X组成的字符串(长度为80以内),每个O的得分为目前连续出现的O的数量,X得分为0,统计得分。 2.思路 实在说不出了,这题没过脑AC的。直接贴代码吧。=_= 3.代码 参考书目:算法竞赛入门经典(第2版) 刘汝佳 编著 阅读全文
posted @ 2016-10-11 14:06 rgvb178 阅读(1509) 评论(0) 推荐(0) 编辑
摘要: 1.题目大意 输入长度为n$(2\le n\le 100)$的环状DNA串,找出该DNA串字典序最小的最小表示。 2.思路 这题特别简单,一一对比不同位置开始的字符串的字典序,更新result。 3.代码 参考书目:算法竞赛入门经典(第2版) 刘汝佳 编著 阅读全文
posted @ 2016-10-11 12:52 rgvb178 阅读(1023) 评论(0) 推荐(0) 编辑