07 2017 档案

打怪【基础字符串】

摘要：思路简析其实满水一道题的，就是要处理细节，因为出了大招之后那三个字符就不用再输出了。我的思路比较简洁，就是读入之后用for循环遍历，判断出大招之后就循环变量i+2，否则就一招一招地输出。代码实现如下： #include<cstdio> #include<cstring> char a[10000 阅读全文

posted @ 2017-07-15 16:59 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑

三角形划分平面区域【递归/递推】

摘要：简析法一：这类题目一般来说是找规律，找出递推式，找递推式有以下两种方 ①直接找规律（这个要数感好），对于这一道题保险一点将第四幅图画出来，得38个（这个要手不残）——不过这个来得简单粗暴，有经验的话其实答案出来得挺快 ②推：第n个三角形，它的每条边最多与前n-1个三角形的每2条边相交，因此第n个三阅读全文

posted @ 2017-07-15 16:09 Starlight_Glimmer 阅读(28) 评论(0) 推荐(0) 编辑

最少联通代价【曼哈顿距离】

摘要：Description 在一个 N 行 M 列的字符网格上，恰好有 2 个彼此分开的连通块。每个连通块的一个格点与它的上、下、左、右的格子连通。如下图所示：现在要把这 2 个连通块连通，求最少需要把几个’.’转变成’X’。上图的例子中，最少只需要把 3个’.’转变成’X’。下图用’*’表示阅读全文

posted @ 2017-07-15 14:44 Starlight_Glimmer 阅读(62) 评论(0) 推荐(0) 编辑

最短编辑距离（Edit Distance）【DP】

摘要：概念编辑距离（最短编辑距离，Edit Distance）又称Levenshtein Distance，“是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个串的相似度越大。” ——引用自百阅读全文

posted @ 2017-07-13 09:49 Starlight_Glimmer 阅读(116) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-2988 计算字符串距离【最短编辑距离】

摘要：Description 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 1.修改一个字符（如把“a”替换为“b”） 2.删除一个字符（如把“traveling”变为“travelng”）比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一阅读全文

posted @ 2017-07-13 08:54 Starlight_Glimmer 阅读(23) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-2990 符号三角形

摘要：Description 符号三角形的第1行有n个由“+”和”“-组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。 n=7时的1个符号三角形如下: + + - + - + + + - - - - 阅读全文

posted @ 2017-07-12 11:56 Starlight_Glimmer 阅读(59) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-1481 Maximum sum(最大和)

摘要：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 阅读(15) 评论(0) 推荐(0) 编辑

c++算法之深搜浅谈回溯与不回溯

摘要：c++算法之深搜浅谈回溯与不回溯先说理论上的（个人意见）：需要回溯的题大多都是迷宫这一类的，对这一步所做的操作不确定，可操作可不操作的（就像迷宫，这一步到底走不走并不确定），要将操作在递归之后回溯一步；如果操作对象变量在深搜函数的参里，也可以在递归里写参的时候写在参里（举个例子吧，像dfs(c+ 阅读全文

posted @ 2017-07-10 17:05 Starlight_Glimmer 阅读(112) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-156 LETTERS（字母）

摘要：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 阅读(12) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-1253 地下城大师（Dungeon Master）

摘要：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 阅读(13) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-1388 Lake Counting

摘要：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 阅读(21) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-8783 单词接龙

摘要：Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastoni 阅读全文

posted @ 2017-07-07 17:41 Starlight_Glimmer 阅读(31) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-1817&&166 城堡问题（The Castle）

摘要：Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # 阅读全文

posted @ 2017-07-07 17:04 Starlight_Glimmer 阅读(24) 评论(0) 推荐(0) 编辑

OpenJudge 2.5-2971 Catch That Cow（抓住那头牛）

摘要：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 阅读(47) 评论(0) 推荐(0) 编辑

CCF 1153素数环

摘要：话不多说了吧，终于写了一下这道题的博客，我觉得是没什么好说的，引用一下自己以前博客里的： “将题目想象成一张二维表，要往里面填1~20这20个数，可以利用框架构造需判断数是否合法且相邻两个数之和为素数（函数判定）；以及最后一个数和第一个数是否为素数（这里可以在输出时判定，节约时间）。” 需要补充一阅读全文

posted @ 2017-07-03 16:16 Starlight_Glimmer 阅读(19) 评论(0) 推荐(0) 编辑

数组上的询问【前缀和】

摘要：Description 给出一个有N个元素的数组A，元素的值要么是1，要么是-1。给出M次询问，每次询问的格式为：L, R，表示求S = A[L] + A[L+1] + ... + A[R]的值。若S 的值为0，输出"YES"，否则输出"NO"。 Input 第1行：两个整数N和M(1<=N, M 阅读全文

posted @ 2017-07-03 15:28 Starlight_Glimmer 阅读(29) 评论(0) 推荐(0) 编辑

coding中那些哭笑不得的神错误集合

摘要：NO.1 计数用的变量没有初始为0 这个后面练熟了都还好，重复事故的机率不大。案发现场： NO.2 for循环复制粘贴下来没有改变量名这个嘛，之前有没有改i,j这种循环变量的时候，后面练熟了犯错的机率不大，但也会有忘改终结条件那里的变量，而且还查不出错案发现场：这个是在做一道前缀和的题，复制阅读全文

posted @ 2017-07-03 13:04 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑