摘要: ANo to Palindromes!题意:给一个长度为n的用前m个字符构成的字符串,定义一个字符串是好的当且仅当他的每个子串都不是回文的,现在给出一个好的字符串,求比他字典序大的第一个好的字符串。题解:从后往前每一位枚举,若把当前枚举的位改成ch后为好的串,只需要判断他和他前面的一个字符是否相同构... 阅读全文
posted @ 2014-12-10 22:51 zscnash 阅读(155) 评论(0) 推荐(0) 编辑
摘要: A:Design Tutorial: Learn from Math题意:给一个N>=12,求两个合数A,B使得A+B=N.题解:N是偶数就是4,N-4,是奇数就是9,N-9 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 ... 阅读全文
posted @ 2014-12-10 16:11 zscnash 阅读(219) 评论(0) 推荐(0) 编辑
摘要: A:24 Game题意:给一个n,求从1到n通过加减乘除得到24的方法。题解:不难想到n5时候我们可以让n-(n-1)=1 1*1=1 这样就把1~n变成了1~n-2所以对于任意给定的n,我们把(5~n)这段的数相邻的相减变成1最终转换成用1~4或者1~5构造答案即可。 1 #include 2 ... 阅读全文
posted @ 2014-12-10 14:47 zscnash 阅读(238) 评论(0) 推荐(0) 编辑