摘要:
回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“asddsa”或者“lovekevol”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。 这里我给出通过枚举回文串的中间位置i,然后不断向外扩展,直达有字符不相同。注意,这里长度为奇数和偶数的处理方式是不一样的。下面给... 阅读全文
摘要:
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=396 题目大意:求一个串的最小周期。 因为串很小,所以暴力可过,枚举周期即可,但是周期一定能... 阅读全文
摘要:
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3666 题目大意就是把前N个整数12345678910111213......依次写在一起,... 阅读全文
摘要:
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276 题目大意: 猜数字游戏,给定答案序列和游戏者猜测的序列,统计有多少个数字位置正... 阅读全文
摘要:
题目大意:输入整数k,找到所有正整数x>=y,使得1/k=1/x+1/y. 分析:由1/k=1/x+1/y可以推得x=k*y/(y-k),我们只需要枚举即可,又因为x>=y,所以1/x#includeusing namespace std;const int maxn=10005;int x[m... 阅读全文
摘要:
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=666 题目大意是输入一个数n,按照从大到小的顺序输出所有如abcde/fighi=n的表达式... 阅读全文
摘要:
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000因为n比较小,所以可以直接暴力。但我还是wa几次,因为少了换行,还是Cf好啊。 代码:... 阅读全文