随笔分类 - Data Structure & Algorithm
摘要：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号