摘要：
Description 符号三角形的第1行有n个由“+”和”“-组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。 n=7时的1个符号三角形如下: + + - + - + + + - - - - 阅读全文
摘要：
Description Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 阅读全文
摘要：
c++算法之深搜 浅谈回溯与不回溯 先说理论上的（个人意见）：需要回溯的题大多都是迷宫这一类的，对这一步所做的操作不确定，可操作可不操作的（就像迷宫，这一步到底走不走并不确定），要将操作在递归之后回溯一步；如果操作对象变量在深搜函数的参里，也可以在递归里写参的时候写在参里（举个例子吧，像dfs(c+ 阅读全文
摘要：
Description A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in 阅读全文
摘要：
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille 阅读全文
摘要：
Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 阅读全文
摘要：
Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastoni 阅读全文
摘要：
Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # 阅读全文
摘要：
Description 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫 阅读全文
摘要：
话不多说了吧，终于写了一下这道题的博客，我觉得是没什么好说的，引用一下自己以前博客里的： “将题目想象成一张二维表，要往里面填1~20这20个数，可以利用框架构造 需判断数是否合法且相邻两个数之和为素数（函数判定）；以及最后一个数和第一个数是否为素数（这里可以在输出时判定，节约时间）。” 需要补充一 阅读全文