题目链接:Round and Round We Go解题思路：用程序实现一个乘法功能，将给定的字符串依次做旋转，然后进行比较。由于题目比较简单，所以不做过多的详解。具体算法（java版，可以直接AC） 1 import java.util.Scanner; 2 3 public class ...
分类：
其他好文 时间：
2014-10-19 10:09:34
阅读次数：
179
题目来源：Flip and Shift题目大意：一个椭圆形的环形容器中有黑色和白色两种盘子，问你是否可以将黑色的盘子连续的放在一起。你可以有以下两种操作：1、顺时针旋转所有的盘子2、顺时针旋转3个盘子解题思路：第一种操作表明你可以对任意一个盘子执行第二种操作，所以重点在于第二种操作。仔细分析一下会发...
分类：
其他好文 时间：
2014-10-19 10:07:51
阅读次数：
174
本文讲解4道关于permutation的题目。
1. Permutation：输出permutation——基础递归
2. Permutation Sequence: 输出第k个permutation——推理
3. Next Permutation：给定一个permutation中的序列，求字典序它的下一个permutation是什么——逻辑推理
4. Permutation II：和第一题有细微的差别: 对于一个可能有重复元素的数组输出所有permutation——有条件dfs...
分类：
其他好文 时间：
2014-10-18 19:45:40
阅读次数：
224
codeforces div2 round 273解题报告...
分类：
其他好文 时间：
2014-10-18 00:47:23
阅读次数：
190
那天在机房做的同步赛，比现场赛要慢了一小时开始，直播那边已经可以看到榜了，所以上来就知道A和I是水题，当时机房电脑出了点问题，就慢了好几分钟，12分钟才A掉第一题。。。A.Average Score题目大意：给定A序列和B序列，长度分别是n和m，告诉你A序列中的n-1个数和B序列的m个数，求剩下的那...
分类：
其他好文 时间：
2014-10-18 00:37:46
阅读次数：
320
I. 原题中文大意魔板由2*4个方块组成，用1到8的数字表示不同的块。 其初始状态是 1 2 3 4 8 7 6 5对魔板可进行三种基本操作，这三种基本操作，可将任一种状态装换成另一种状态。A (上下行互换)B (行循环右移一格)C (中间四块顺时针转90)8 7 6 51 2 3 44 1 2 ....
分类：
其他好文 时间：
2014-10-17 01:43:03
阅读次数：
294
全排列问题。常用的排列生成算法有序数法、字典序法、换位法(Johnson(Johnson-Trotter)、轮转法以及Shift cursor cursor* (Gao & Wang)法。
【题目】
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have...
分类：
其他好文 时间：
2014-10-16 23:05:23
阅读次数：
302
【题目】
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()...
分类：
其他好文 时间：
2014-10-16 17:12:42
阅读次数：
186
唉不想说什么了poj 1703,从看完题到写完第一个版本的代码，只有15分钟然后一直从晚上八点WA到第二天早上最后终于发现了BUG，题目要求的“Not sure yet.”，我打成了“No sure yet.”然后是RQNOJ的NOIP真题，经典的能量项链从看完题到写完伪码用了30分钟，敲完全部代码...
分类：
其他好文 时间：
2014-10-15 19:40:01
阅读次数：
225
首先是原题，转自UVAOJThe ? 1 ? 2 ? ... ? n = k problemThe problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order t...
分类：
其他好文 时间：
2014-10-15 19:22:11
阅读次数：
246
