
C++语言之刷题日志
刷题目的在于用最短的时间读懂题目和问题,并且理清思路,短时间接触大量的题型各种方法。这是我给刷题的定义。
念JL___初蝶
----------- ------------
oooooooooooooooooo
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
仙岛求药(openjudge)
2727:仙岛求药总时间限制: 1000ms 内存限制: 65536kB描述 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并原创 2017-05-23 13:20:29 · 556 阅读 · 0 评论 -
1752:鸡兔同笼(无语...)
1752:鸡兔同笼查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。输入 一行,一个正整数a (a < 32768)。 输出 一行,包含两个正整数,第一个是最少的动物数,第二个是最多的原创 2017-05-24 13:46:01 · 1760 阅读 · 0 评论 -
【openjudge】素数环
问题 A(2266): 【基础算法】素数环 时间限制: 5 Sec 内存限制: 128 MB 提交: 224 解决: 102 [提交][状态][我的提交] 题目描述 输入正整数n,把整数1,2,3,…,n组成一个环,使得相邻两个整数之和均为素数。小强同学看过这个题,笑了:呵呵,打表! Mr. Wu为了阻止小强打表,决定这样: 把全部的解按字典序排序后,从1开始编号,依次输出指定编号原创 2017-05-28 14:20:48 · 1004 阅读 · 0 评论 -
【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 · 515 阅读 · 0 评论 -
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 · 899 阅读 · 0 评论 -
【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 · 406 阅读 · 0 评论 -
【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 · 476 阅读 · 0 评论 -
【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 · 393 阅读 · 0 评论 -
【openjudge】单词接龙
8783:单词接龙总时间限制: 1000ms 内存限制: 65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含原创 2017-07-11 16:46:07 · 590 阅读 · 0 评论 -
【openjudge】符号三角形
2990:符号三角形总时间限制: 1000ms 内存限制: 65536kB描述符号三角形的第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同。n=7时的1个符号三角形如下:+ + - + - + ++ - - - - +- + + + -- + + -- +原创 2017-07-12 15:22:52 · 988 阅读 · 0 评论 -
【openjudge】计算字符串距离
2988:计算字符串距离总时间限制: 1000ms 内存限制: 65536kB描述对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为: 修改一个字符(如把“a”替换为“b”) 删除一个字符(如把“traveling”变为“travelng”)比如对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g原创 2017-07-13 09:24:33 · 421 阅读 · 1 评论 -
【openjudge】动态规划之方格取数
动态规划之方格取数总时间限制: 1000ms 内存限制: 65536kB Description设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):< p="">某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共原创 2017-09-07 13:57:45 · 651 阅读 · 0 评论 -
数的划分问题一
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 · 776 阅读 · 0 评论 -
数的划分问题二
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 · 663 阅读 · 0 评论 -
数的划分问题三
题目描述 把正整数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 · 1669 阅读 · 0 评论 -
【NOIP1999】拦截导弹
动态规划之拦截导弹(openjudge)时间限制: 1 Sec 内存限制: 64 MB题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度,计算这套系统原创 2017-08-23 09:00:30 · 1529 阅读 · 0 评论 -
6262:流感传染
6262:流感传染查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。输入 第一行一个数字n,原创 2017-06-20 13:23:51 · 1435 阅读 · 1 评论 -
3525:上台阶
3525:上台阶查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。输入 输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。 输出 每一行输出对应一行输入的结果,即为走法的数原创 2017-06-20 13:27:06 · 1124 阅读 · 0 评论 -
08:石头剪刀布
08:石头剪刀布查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小原创 2017-06-20 13:28:55 · 2673 阅读 · 0 评论 -
10:大整数加法
10:大整数加法查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 输出 一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例输入2222222222222222222原创 2017-06-20 13:30:18 · 2174 阅读 · 0 评论 -
11:大整数减法
11:大整数减法查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述求两个大的正整数相减的差。输入 共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。 输出 一行,即所求的差。 样例输入999999999999999999999999999999999999999999原创 2017-06-20 13:32:58 · 675 阅读 · 0 评论 -
【openjudge】红与黑
1818:红与黑查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 输入 包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数原创 2017-06-21 13:37:58 · 384 阅读 · 0 评论 -
谁是你的潜在朋友
2983:谁是你的潜在朋友总时间限制: 1000ms 内存限制: 65536kB 描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,原创 2017-06-23 13:51:16 · 675 阅读 · 0 评论 -
数学家新发现:素数的分布有规律可循
数学家新发现:素数的分布有规律可循 质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 首先,我们来看道题目,再说话:1:判决素数个数 总时间限制: 1000ms 内存限制: 65536kB描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入 两个整数X和Y(1原创 2017-07-06 11:54:06 · 4298 阅读 · 1 评论 -
鸣人的影分身
8467:鸣人的影分身总时间限制: 1000ms 内存限制: 65536kB描述在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问原创 2017-07-06 13:04:56 · 339 阅读 · 0 评论 -
皇后可以是多人同时担任吗?
1756:八皇后总时间限制: 1000ms 内存限制: 65536kB描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中bi为相应摆法中第i行皇后原创 2017-07-06 15:22:33 · 267 阅读 · 0 评论 -
【openjudge】迷宫
1792:迷宫总时间限制: 3000ms 内存限制: 65536kB 描述 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能原创 2017-07-07 11:26:36 · 889 阅读 · 0 评论 -
C++搜索之鸣人和佐助
6044:鸣人和佐助描述佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果原创 2017-07-07 11:36:38 · 1473 阅读 · 0 评论 -
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 · 2686 阅读 · 0 评论 -
C++动态规划之采药(openjudge)
1775:采药总时间限制: 1000ms 内存限制: 65536kB 描述 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。原创 2017-07-09 15:05:20 · 2082 阅读 · 0 评论 -
C++动态规划之采药(openjudge)
1775:采药总时间限制: 1000ms 内存限制: 65536kB 描述 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。原创 2017-07-10 12:00:12 · 2046 阅读 · 0 评论 -
C++动态规划之怪盗基德的滑翔翼(openjudge)
怪盗基德的滑翔翼声明:转自我是小样儿。 Description 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损原创 2017-07-10 16:28:11 · 664 阅读 · 0 评论