2017年07月_念JL___初蝶

原创【八中】最少连通代价(mincon.cpp)

3.最少连通代价(mincon.cpp) 声明：本博客为博主原创，未经允许，不得转载。在一个 N 行 M 列的字符网格上，恰好有 2 个彼此分开的连通块。每个连通块的一个格点与它的上、下、左、右的格子连通。如下图所示：现在要把这 2 个连通块连通，求最少需要把几个’.’转变成’X’。上图的例子中，最少只需要把 3 个’.’转变成’X’。下图用’*’表示转化为’X’的格点。Input第 1

2017-07-15 11:49:55 657 1

原创【八中】三角形划分平面区域(tripar.cpp)

2.三角形划分平面区域(tripar.cpp)1 个三角形将平面划分成内、外2个区域。2个三角形最多将平面划分成 8个区域，如下图所示。给定三角形数量 n，求 n 个三角形最多将平面划分成多少个区域。 Input第1行：1个整数 n(0<=n<=100) Output第1行：1个整数，表示最多划分的平面区域数量Sample Input 3Sample Output 20解析：本题的核

2017-07-15 10:12:10 499

1.打怪(fight.cpp)电视剧里奥特曼和怪兽打了起来。怪兽会三个招数，分别用字符’R’, ‘B’,’L’表示。奥特曼为了应对这三招，需要对应使出‘S’、‘K’、‘H’等三招。如果怪兽按任意的顺序连续使出’R’, ‘B’,’L’这三招（称为“组合拳”），则威力大增。奥特曼必须使出终极大招才能战胜，用‘C’表示。奥特曼的终极大招可以一次性化解怪兽的一次组合拳。怪兽后续出招要么是单独的新招，要么是另

2017-07-15 09:56:35 291

原创【openjudge】计算字符串距离

2988:计算字符串距离总时间限制: 1000ms 内存限制: 65536kB描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”）比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g

2017-07-13 09:24:33 376 1

原创【openjudge】符号三角形

2990:符号三角形总时间限制: 1000ms 内存限制: 65536kB描述符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。n=7时的1个符号三角形如下:+ + - + - + ++ - - - - +- + + + -- + + -- +

2017-07-12 15:22:52 895

原创【openjudge】单词接龙

8783:单词接龙总时间限制: 1000ms 内存限制: 65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含

2017-07-11 16:46:07 520

原创【openjudge】最大上升子序列和

3532:最大上升子序列和总时间限制: 1000ms 内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …,aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它

2017-07-11 11:54:44 362

原创【openjudge】最大总和

1481：最大总和总时间限制: 1000ms 内存限制: 65536kB 如果有想看英文版的同学，轻击英文版，如果有想看源代码的同学，轻击源代码。描述给定一组n个整数：A、A1、A2、……}，我们定义一个函数d（a）如下： t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <=

2017-07-11 11:48:29 428

原创【openjudge】Maximum sum

1481:Maximum sumTotal time limit: 1000ms memory limit: 65536kB 如果有想看中文版的同学，轻击中文版，如果有想看源代码的同学，轻击源代码。describeGiven a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below:

2017-07-11 11:32:20 363

原创 C++动态规划之怪盗基德的滑翔翼(openjudge)

怪盗基德的滑翔翼声明：转自我是小样儿。 Description 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损

2017-07-10 16:28:11 583

原创 C++公共子序列

1808:公共子序列总时间限制: 1000ms 内存限制: 65536kB 描述我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在严格上升的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b,

2017-07-10 16:06:57 848

原创 C++动态规划之采药(openjudge)

1775:采药总时间限制: 1000ms 内存限制: 65536kB 描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。

2017-07-10 12:00:12 1929

原创 C++动态规划之采药（openjudge）

1775:采药总时间限制: 1000ms 内存限制: 65536kB 描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。

2017-07-09 15:05:20 1992

原创【openjudge】分成互质组

7834:分成互质组总时间限制: 1000ms 内存限制: 65536kB 描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入第一行是一个正整数n。1 <= n <= 10。第二行是n个不大于10000的正整数。输出一个正整数，即最少需要的组数。样例输入614 20 33 117 143 175样例输出： 3 来源 2008年第十三届“华罗庚金杯

2017-07-09 11:52:01 2422 1

原创 C++动态规划之求最长不下降序列（openjudge）

求最长不下降序列一个数的序列bi，当b1 <= b2 < =... < =bS的时候，我们称这个序列是不下降的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些不下降的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些不下降子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).你的任务，就是对于

2017-07-09 09:59:45 2604

原创【openjudge】The Castle

166:The CastleTotal time limit: 1000ms Memory limit: 65536kB P.S.如果有需要中文版的同学轻点中文版，需要源代码的同学轻点源代码。describe 1 2 3 4 5 6 7 ############################# 1 # | # | # | |

2017-07-07 17:15:43 441

原创逆天了我，abs在openjudge不能用(修改版)

逆天了我，abs在openjuge不能用abs函数用法功能：求整数的绝对值逆天了我，abs在openjudge不能用（原创）9438967提交状态状态: Compile Error 编译错误信息 :/home/runner/temp/9544556.165202/Main.cc: In function ‘int main()’: /home/runner/temp/9544556

2017-07-07 14:37:57 718 2

原创 C++搜索之鸣人和佐助

6044:鸣人和佐助描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果

2017-07-07 11:36:38 1389

原创【openjudge】迷宫

1792:迷宫总时间限制: 3000ms 内存限制: 65536kB 描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能

2017-07-07 11:26:36 774

原创城堡问题

1817:城堡问题P.S.如果有需要英文版的同学轻点英文版，需要源代码的同学轻点源代码。总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#

2017-07-07 10:31:49 551

原创数的划分问题三

题目描述把正整数N分解成M个正整数的和，M个加数相同但顺序不同认为是相同的方案，要求总方案数。如3=1+2跟3=2+1是两个相同的方案。输入第一行输入两个整数N,M(1<=M<=N<=50)。输出输出一个整数表示方案数。样例输入5 3样例输出2数据范围限制 1<=M<=N<=50状态: Accepted#include<cstdio>int a[2000]={0};in

2017-07-06 17:47:12 1613

原创皇后可以是多人同时担任吗？

1756:八皇后总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后

2017-07-06 15:22:33 232

原创数的划分问题二

186 数的划分问题二 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述把正整数N分解成M个非负整数的和，即使M个数相同但顺序不同也认为是不同的方案，要求总方案数。如3=1+2跟3=2+1是两个不同的方案。输入第一行输入两个整数(1<=M<=N<=30)。输出输出一个整数表示方案数。样例输入2 3样例输出6数

2017-07-06 14:53:15 615

原创鸣人的影分身

8467:鸣人的影分身总时间限制: 1000ms 内存限制: 65536kB描述在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问

2017-07-06 13:04:56 311

原创数学家新发现：素数的分布有规律可循

数学家新发现：素数的分布有规律可循质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。首先，我们来看道题目，再说话：1:判决素数个数总时间限制: 1000ms 内存限制: 65536kB描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y（1

2017-07-06 11:54:06 3912 1

原创数的划分问题一

1185 数的划分问题一 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 题目描述把正整数N分解成M个正整数的和，即使M个数相同但顺序不同也认为是不同的方案，要求总方案数。如3=1+2跟3=2+1是两个不同的方案。输入: 第一行包含两个整数N和M(1<=M<=N<=50)。输出: 输出一个数表示方案数。样例输入:3 2样例输出:2数据范围

2017-07-06 11:33:00 738

原创 Openjudge---算24

1789:算24 总时间限制: 3000ms 内存限制: 65536kB描述给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5 *

2017-07-05 17:41:37 582

原创数字金字塔

1036: 【USACO TRAINING】数字金字塔时间限制: 1 Sec 内存限制: 64 MB 提交: 563 解决: 342 题目描述考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30 输入第1行：1个整

2017-07-05 17:39:30 624

你的心，如何追逐？