随笔分类 - UVa
摘要：1.题目大意 求一个长度不超过80的字符串的最小周期. 2.思路 非常简单,基本就是根据周期的定义做出来的,几乎不需要过脑. 3.应该注意的地方 (1) 最后输出的方式要注意,不然很容易就PE了.不过个人认为,其实这题Sample Output给的不好 (2) 注意输出的要求是最小周期 4.代码 参
阅读全文
摘要：1.题目大意 把前n$(n\le 10000)$个整数顺次写在一起：12345678910111213……计算0~9各出现了多少次。 2.思路 第一想法是打表，然而觉得稍微有点暴力。不过暂时没有想到更好的办法了，写完看了一下其它人的思路好像也差不多是打表的思路。 3.应注意的问题 (1)首先是格式问
阅读全文
摘要：关键在于判断数字是两位数还是单位数，其他部分没有难度。 参考书目：算法竞赛入门经典（第2版） 刘汝佳 编著
阅读全文
摘要：1.题目大意 给出一个由O和X组成的字符串(长度为80以内)，每个O的得分为目前连续出现的O的数量，X得分为0，统计得分。 2.思路 实在说不出了，这题没过脑AC的。直接贴代码吧。=_= 3.代码 参考书目：算法竞赛入门经典（第2版） 刘汝佳 编著
阅读全文
摘要：1.题目大意 输入长度为n$(2\le n\le 100)$的环状DNA串，找出该DNA串字典序最小的最小表示。 2.思路 这题特别简单，一一对比不同位置开始的字符串的字典序，更新result。 3.代码 参考书目：算法竞赛入门经典（第2版） 刘汝佳 编著
阅读全文
摘要：1.题目大意 如果a加上a的各个数字之和得到b，则说a是b的生成元。给出n其中$1\le n\le 100000$，求其最小生成元，若没有解则输出0。 2.思路 使用打表的方法打出各个数字a对应的b，存入s[b]中。 3.应注意的问题 (1) 没有解时输出0，也就意味着在开始打表前要把数组s[max
阅读全文
摘要：1.题目大意 比较给定序列和用户猜想的序列，统计有多少数字位置正确(x)，有多少数字在两个序列中都出现过(y)但位置不对。 2.思路 这题自己思考的思路跟书上给的思路差不多。第一个小问题——位置正确的数字数量可以很容易求出，第二个小问题——在两个序列中都出现过但位置不对的数字数量则要由“y-x=在两
阅读全文
摘要：1.题目大意 输入字符串，判断其是否为回文串或镜像串。其中，输入的字符串中不含0，且全为合法字符。以下为所有的合法字符及其镜像： 2.思路 (1)考虑使用常量数组而不是if或switch来实现对镜像的判断，由此避免过于繁琐的过程。 (2)" -- is not a palindrome."," --
阅读全文
摘要：1.题目大意： 输入一个错位的字符串(字母全为大写)，输出原本想打出的句子。 2.思路： 如果将每个输入字符所对应的应输出字符一一使用if或者switch，则过于繁琐。因此考虑使用常量数组实现。 3.应该注意的问题： (1) 在对常量数组赋值时，应考虑字符转义符的影响，反斜杠"\"的转义符应为"\\
阅读全文
摘要：1.题目大意： 输入两个整数L、H其中($1≤L≤H≤10^9,H−L≤10000$)，统计[L,H]区间上正约数最多的那个数P(如有多个，取最小值)以及P的正约数的个数D。 2.原理： 对于任意的一个正整数N，若有$N=p_1^{e1}p^{e2}_2...p^{er}_r$ 且$p_1、p_2.
阅读全文
浙公网安备 33010602011771号