- 博客(28)
- 资源 (1)
- 收藏
- 关注
原创 南阳理工训练题 16《矩形嵌套》(DAG(有向无环图)上的动态规划)
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以...
2018-03-31 10:05:28 135
原创 南阳理工训练题 16《矩形嵌套》(dp排序解法)
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以...
2018-03-30 23:20:37 221
原创 蓝桥杯《算法提高 01背包 》
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定 1<=N<=2...
2018-03-30 20:42:58 647
原创 南阳理工训练题 17《单调递增最长子序列》
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输...
2018-03-30 20:11:45 185
原创 51nod 1305《Pairwise Sum and Divide》
1305 Pairwise Sum and Divide 题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length ...
2018-03-29 11:01:44 160
原创 51nod 1289《大鱼吃小鱼》
1289 大鱼吃小鱼 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <...
2018-03-28 21:36:56 336
原创 51nod 1284《2 3 5 7的倍数》
1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1题解: ...
2018-03-28 20:22:07 223
原创 51nod 1091《线段的重叠》
1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <= N &...
2018-03-28 15:24:50 155
原创 51nod 1087《1 10 100 1000》
1087 1 10 100 1000 题目来源: Ural 1209基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行1个数N。(1 &...
2018-03-28 11:05:54 209
原创 51nod 1082《与七无关的数》
1082 与7无关的数 题目来源: 有道难题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。Input第1行:一个数T,表示后面用作...
2018-03-28 10:06:38 440
原创 整数划分,性质一的疑惑,n拆分成k个数
对于整数的拆分中的性质一有不解,在网上搜索的答案中,竟找不到相应的令人满意的解释,郁闷,在群上讨论发现了如此代码,但给出的人又不能做出解释,只好,先记录在案下图,是我自己根据给出的代码进行一定的理解分析。 就发现,,,,,, 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈,在写博客的过程中,突然明白了,dp[i-j][j]的作用,(我留出对应j个数的一给你,i-j后...
2018-03-26 16:45:38 3043
原创 计蒜客2018省赛B组模拟五《J划分整数》
蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 nn 分解成不多于 kk个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式共一行,包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300),含义如题意所示。输出格式一个数字,代表所求的方案数。...
2018-03-26 15:09:57 407 2
原创 计蒜客2018省赛B组模拟五《G合并数字》
蒜头君得到了 n 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 1 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 1 的数,问最多可以进行多少次这样的操作?输入格式输入第一行为一个整数 n(1≤n≤105),表示数字的总数第二行为 n个整数 x_1,x_2,...,x_n(0 10^9)x1,x2,...,xn(0≤xi≤109),表示这些...
2018-03-26 10:42:51 587 6
原创 南阳理工训练题《skiing》
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615...
2018-03-25 11:03:27 240
原创 51nod《n^n的末位数字》
1004 n^n的末位数字 题目来源: Author Ignatius.L (Hdu 1061)基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。Input一个数N(1 <= N <= 10^9)Output输出N^N的末位数字Input示例13Output示例3题解心得: 在还不知道快...
2018-03-22 22:52:51 387 2
原创 51nod《阶乘后面0的数量》
1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1题解心得: 从题目可知,需要是N阶乘后有几个0,那就可以想一下,什么乘于...
2018-03-22 22:22:30 220 1
原创 51nod《水仙花数》
1015 水仙花数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)给出一个整数M,求 >= M的最小的水仙花数。Input一个整数M(10 <= M <= 1000)Output输出>= ...
2018-03-22 22:09:42 505 1
原创 51nod《逆序数》
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。一看题目,起初就觉得可以用暴力破解,但看下去就明白了,数据规模过于庞大,用暴力两个for循环,时间复杂度为n^n,远远超过了题目所给的时间限制,因此需要...
2018-03-21 16:53:17 309
原创 program received signal sigsegv,需要注意的问题!!!!!!
今天在写一个动态规划的题目,在重现代码的时候,发现了一个很令人郁闷的问题,经过调试,发现是这样的问题program received signal sigsegv,去百度了,说什么可能是指针越界,什么访问了不该访问的东西,反正我就是第一次遇到这样的问题,所以不知所措,毫无办法,https://www.cnblogs.com/hello--the-world/archive/20...
2018-03-20 16:32:46 44811 10
原创 51nod《飞行员匹配(二分图最大匹配)》
我在看到这道题之后,是一脸蒙蔽的,因为在我的接触之中是没有听说过二分图的,主要是我菜而且懒,再说没有专门去看过相关的算法书籍,而导致在这里吃亏了。这个题目在51nod是基础题,很打击人,同时也很让人奋进,自己还有很多东西要学习的,因为是基础题,自己看了读了也无从下手,所以去了评论区看了评论,知道了一些关于二分图的知识点,听到了Hungarian匈牙利算法,为此去百度了,看了一些相关的博客,感觉写的...
2018-03-17 23:54:50 273
原创 51nod《拉勾专业算法能力测评》测试有感
昨天在逛博客的过程中,发现一个有趣的网站,也就是51nod,在那里有很多算法马拉松,网站看起来也不错,至于题目的难度也是有一点的。在逛的过程中,就发现了这个比赛,就点进去看了看。看到图片的介绍就想挑战一下,看看自己的水平去到哪了,用了几个小时做了五道题,算是比较慢了,尤其是第一题前段时间已经做过的情况下,哈哈哈。在做题的过程,发现自己还是容易掉入一些特殊的案例,容易卡在那里。还是需要努力学习啊,在...
2018-03-14 23:10:23 354
原创 南阳理工训练题《寻找最大数(三)》
题解:在这个题目当中,需要注意的是,相邻的数字要移动,博主在做的过程中就忽视了这点,就导致有个数据出错,如果不是在南阳理工的讨论区发现了测评数据,在输入的过程中发现了结果不一致,才明白到问题出现在哪。测评数据1695679945 4,正确答案为9651679945,而博主的原本答案则为9665179945.问题就出现在博主在程序中,1与9是直接对换就导致了6的位置根本就没有变化,所以就导致了出...
2018-03-13 23:27:59 213
原创 南阳理工训练题《非洲小孩》
解题:关键点①,洗澡时间很短,即为时间点不是时间段。关键点②,可以一起洗。关键点③,时间表,记录什么时间洗澡,谁先洗澡,“澡”神在这天开启和关闭水龙头。这是个关键点!!!在题目中隐含着告诉你一个问题,就是一个时间段必须有开启与关闭(ps:开启与关闭算一次),这就意味着,多个时间段,可以以结束时间来排序,先结束的时间段排在前面,再通过与下段时间的开始时间对比,若结束的时间比下段开始的时间晚,就继续往...
2018-03-12 23:00:20 179
原创 南阳理工训练题《+-字符串》
题解:这个题目难度是一,咋看真不觉得简单,但其实仔细一想,并没有那么难。题目要求给出的两个字符串经过最少的变化,使得两个串一致。由题目可得知,必须从左往右的去变化,因此就可以想得到,一发现有不一样的,可以使他先变换过去,记录步数。为了优化程序,可以先判断字符串的大小,再判断+的个数。题目:+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号...
2018-03-11 23:11:23 171 1
原创 《编程之美》--“1的数目”笔记
1的数目给定一个是十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有“1”的个数。例如:N=2,写下1,2。这样只出现了1个“1”。N=12,我们会写下1,2,3,4,5,6,7,8,9,10,11,12。这样,1的个数是5。问题:写一个函数f(N),返回1到N之间出现的“1”的个数,比如f(12)=5;解法:仔细分析这个问题,给定了N,似乎就可以通过分析“小于N 的数在每一位...
2018-03-11 12:05:37 299
原创 南阳理工训练题《寻找最大数》
题解:在这道题当中,很容易就能弄明白出题者的意思,就是给你一串数字,选出s位的最大数值。起初我的思路是:这个数字用字符存储,因为要最大嘛,因此我就从0往9开始删除,每次都从头遍历,确保不会有漏删,一直删到s位就停止。当我用给出的实例测试时是没有问题的,再当我提交之后,就报错了。经过再仔细读一遍题目,发现在题干中的,原次序用不上,意思就是在这可能报错了。然后在论坛中找到了一个相关的实例,一代进去就发...
2018-03-09 16:38:59 292 1
原创 南阳理工训练题《一种排序》
题解:初看题目,发现题目最重要的词就是长方形,长方形包含着三个变量,那显而易见就可以利用上结构体,把编号,长度,宽度包含进去。再者仔细看题目,里面有个小坑就是,长宽尚未确定下来,需要自己注意把这两者交换到符合题目要求。问题:在写函数的过程中就发现了自己存在的一个问题,起初得出的答案是远远少于题干给出的答案,那就意味着有些答案并没有存进数组当中。再回头一看,发现问题出在comp函数当中,作为一个有返...
2018-03-09 11:20:19 242
原创 南阳理工训练题《笨小熊》
笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky...
2018-03-07 23:17:38 249 3
成语大全13000条,免费下载
2018-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人