摘要：
Description 符号三角形的第1行有n个由“+”和”“-组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。 n=7时的1个符号三角形如下: + + - + - + + + - - - - 阅读全文
posted @ 2017-07-12 11:56
Starlight_Glimmer
阅读(81)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-07-11 11:16
Starlight_Glimmer
阅读(24)
评论(0)
推荐(0)
摘要：
c++算法之深搜 浅谈回溯与不回溯 先说理论上的（个人意见）：需要回溯的题大多都是迷宫这一类的，对这一步所做的操作不确定，可操作可不操作的（就像迷宫，这一步到底走不走并不确定），要将操作在递归之后回溯一步；如果操作对象变量在深搜函数的参里，也可以在递归里写参的时候写在参里（举个例子吧，像dfs(c+ 阅读全文
posted @ 2017-07-10 17:05
Starlight_Glimmer
阅读(154)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-07-10 15:42
Starlight_Glimmer
阅读(22)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-07-10 14:54
Starlight_Glimmer
阅读(20)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-07-10 11:57
Starlight_Glimmer
阅读(29)
评论(0)
推荐(0)
摘要：
Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastoni 阅读全文
posted @ 2017-07-07 17:41
Starlight_Glimmer
阅读(52)
评论(0)
推荐(0)
摘要：
Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # 阅读全文
posted @ 2017-07-07 17:04
Starlight_Glimmer
阅读(38)
评论(0)
推荐(0)
摘要：
Description 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫 阅读全文
posted @ 2017-07-04 18:01
Starlight_Glimmer
阅读(63)
评论(0)
推荐(0)
摘要：
话不多说了吧，终于写了一下这道题的博客，我觉得是没什么好说的，引用一下自己以前博客里的： “将题目想象成一张二维表，要往里面填1~20这20个数，可以利用框架构造 需判断数是否合法且相邻两个数之和为素数（函数判定）；以及最后一个数和第一个数是否为素数（这里可以在输出时判定，节约时间）。” 需要补充一 阅读全文
posted @ 2017-07-03 16:16
Starlight_Glimmer
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号