![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 71
小白求学进阶
要有一颗学习的心
展开
-
南阳理工ACM 题571《整数划分(三)》
571-整数划分(三) 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:1 submit:6 题目描述:整数划分是一个经典的...原创 2018-05-21 21:43:05 · 396 阅读 · 2 评论 -
牛客网 1019《数字黑洞》 0
1019. 数字黑洞 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到 一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar...原创 2018-04-20 16:16:31 · 187 阅读 · 0 评论 -
南阳理工 76《超级台阶》 动态规划
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。输出对于每个测试实例,请...原创 2018-04-20 15:29:22 · 221 阅读 · 0 评论 -
牛客网 《A除以B》 0
A除以B (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B,中间以1空格分隔。输出描述:在1行中依次输出Q和R,中间以1空格分隔。输入例子:...原创 2018-04-20 15:03:14 · 162 阅读 · 0 评论 -
南阳理工 37《回文字符串》 动态规划
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0<N<100)接下来的N行,每行...原创 2018-04-20 10:34:41 · 223 阅读 · 0 评论 -
牛客网 1016.《部分A+B》 0
1016. 部分A+B (15)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。输入...原创 2018-04-19 23:04:16 · 129 阅读 · 0 评论 -
南阳理工 61《传纸条(一)》(dp解法)
传纸条(一)时间限制:2000 ms | 内存限制:65535 KB难度:5描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐...原创 2018-04-13 21:07:42 · 234 阅读 · 0 评论 -
南阳理工训练题 79《拦截导弹》 (动态规划)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N(1<=N<...原创 2018-04-22 23:14:38 · 227 阅读 · 0 评论 -
牛客网 《德才论》 0
德才论 (25)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输...原创 2018-04-18 11:13:28 · 141 阅读 · 0 评论 -
第九届蓝桥杯省赛B组第四题题解 《测试次数》
原文地址:100层楼扔两个鸡蛋的问题作者:魂之木两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 最少需要几次测试,才能得到摔碎鸡蛋的楼层?方案如何?================================================= 对于这个问题,如果从...转载 2018-04-12 11:09:42 · 294 阅读 · 0 评论 -
《最大连续子序列乘积》解法(动态规划)
若题目要求的是最大连续子序列和,则易确定状态转移方程为:dp[i]=max(data[i],dp[i-1]+data[i])(dp[i]为以第i个数结尾的连续子序列最大和)但乘积存在负负得正的问题,即原本非常小的负数成了一个负数反而变大了。为了解决问题。须要定义两个数组:dp1[i]:以第i个数结尾的连续子序列最大乘积dp2[i]:以第i个数结尾的连续子序列最小乘积转移方程:dp1[i]=max(...原创 2018-04-12 10:34:26 · 1776 阅读 · 2 评论 -
51nod 1050《循环数组最大子段和》
1050 循环数组最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。例如:-2,1...原创 2018-04-11 21:39:14 · 156 阅读 · 0 评论 -
51nod 1062《序列中最大的数》 0
1062 序列中最大的数 题目来源: Ural 1079基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有这样一个序列a:a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N,求a[0] - a[n]中最大的数。a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2, ...原创 2018-04-17 16:52:19 · 176 阅读 · 0 评论 -
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 · 169 阅读 · 0 评论 -
牛客网 《个位数统计》 0
个位数统计 (15)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有...原创 2018-04-20 16:28:52 · 124 阅读 · 0 评论 -
牛客网 Wannafly挑战赛14《 A 直角三棱锥 》
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述在三维空间中,平面 x = 0, y = 0, z = 0,以及平面 x + y + z = K 围成了一个三棱锥。 整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。 他觉得数量可能很多,所以答案需要对给定的 M 取模。输入描述:输入有 ...原创 2018-04-21 00:05:21 · 538 阅读 · 2 评论 -
2018.05.06 GDCPC A题:Chika‘s Math Homework
题意i的平方*(在n中取i) i从0到n 累加推导公式,组合数学。原创代码:#include<bits/stdc++.h>#define ll long longusing namespace std;ll pow_mod(ll a,ll n,ll m){ if(n==0) return 1; ll x=pow_mod(a,n/2,m); ll ans=x...原创 2018-05-06 17:51:11 · 431 阅读 · 0 评论 -
牛客网 Wannafly挑战赛15 B题《车辆》
链接:https://www.nowcoder.com/acm/contest/112/B来源:牛客网有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数 输入描述:第一行n第二行n个数,表示每个队伍的人数输出描述:输出最少车数示例1输入33 4 5输出3备注:n≤1e5每个数小于等于5题解: 每次比赛都只能水一道。。。也没时间去搞算法了...原创 2018-05-11 21:52:55 · 348 阅读 · 0 评论 -
已知长方体相邻三个面的面积,求长方形的周长(数学公式)
给出共享长方体一个顶点的三个面的面积,求它十二条边的边长和。#include<iostream>#include<algorithm>#include<math.h>using namespace std;int main(){ int x, y, z; int a, b, c; cin >> a >> ...原创 2018-05-05 09:03:24 · 3968 阅读 · 1 评论 -
已知两点经纬度求,两点最短距离,按球体算
给定地球的两个经纬度坐标,问这两个点的球面距离和直线距离的差。假设地球为球体,半径为6371009米。代码1:#include <iostream>#include <cstdio>#include <cmath> using namespace std; const double PI = acos(-1); const double R = ...原创 2018-05-04 23:20:34 · 1576 阅读 · 0 评论 -
牛客网 2018年湘潭大学程序设计竞赛 A题《时间统计》0
题目描述 某个实验需要统计时间,记录了实验开始和结束的时间,计算实验用了多少秒。 输入描述:第一行输入一个整数n,表示样例个数。接下来每组样例两行,表示开始时间和结束时间,格式为xdayHH:MM:SS,x是一个整数表示第几天,0 < x < 20000,HH表示小时,MM表示分钟,SS表示秒,保证时间合法,结束时间比开始时间晚。输出描述:每组数据输出一行一个整数,表示经过的秒数输入2...原创 2018-04-26 23:19:52 · 296 阅读 · 0 评论 -
牛客网 2018年湘潭大学程序设计竞赛 B题《String》
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 有一个只包含大写字母和数字的字符串S,和一个6*6的字符组成的正方形如下图,正方形中恰好包含0-9和A-Z各一个字符。正方形的一行在字符串S中的出现次数是这行6个字符在S中出现次数的总和,正方形的一列在字符串S中的出现次数是这列6个字符在S中出现次...原创 2018-04-26 23:15:54 · 290 阅读 · 0 评论 -
牛客网 2018年湘潭大学程序设计竞赛 C题《Boom》
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述紧急事件!战场内被敌军埋放了n枚炸弹! 我军情报部门通过技术手段,掌握了这些炸弹的信息。这些炸弹很特殊,每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(xi1,yi1)为左下角,点(xi2,yi2)为右上角的矩形。 mostshy,作为我军的...原创 2018-04-26 22:32:10 · 254 阅读 · 0 评论 -
南阳理工ACM 题4《ASCII码排序》
4-ASCII码排序 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:76 submit:115 题目描述:输入三个字符(可...原创 2018-05-17 10:32:14 · 650 阅读 · 0 评论 -
《滚动数组》---滚动数组思想,运用在动态规划当中
滚动数组是DP中的一种编程思想。简单的理解就是让数组滚动起来,每次都使用固定的几个存储空间,来达到压缩,节省存储空间的作用。起到优化空间,主要应用在递推或动态规划中(如01背包问题)。因为DP题目是一个自底向上的扩展过程,我们常常需要用到的是连续的解,前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。当然是用时间去换空间的举个简单的例子斐波...原创 2018-05-04 09:40:33 · 30025 阅读 · 11 评论 -
南阳理工训练题 171《聪明的kk》(动态规划)
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观—...原创 2018-05-03 11:57:12 · 189 阅读 · 1 评论 -
南阳理工训练题 252《01串》(动态规划)
01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数...原创 2018-05-03 11:44:43 · 340 阅读 · 0 评论 -
南阳理工训练题 81《炮兵阵地》(动态规划,滚动数组,状态压缩)(附上标程)
炮兵阵地 时间限制:2000 ms | 内存限制:65535 KB 难度:6 描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部...原创 2018-05-03 15:39:45 · 373 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)B、C、F题解及个人解析
B题:杨老师的游戏题目描述杨老师给同学们玩个游戏,要求使用乘法和减法来表示一个数,他给大家9张卡片,然后报出一个数字,要求大家用表达式的形式来表示出这个数 100 可以表示为这样的形式:100 = 129*67-8543 , 还可以表示为:100 = 13*489-6257 注意特征:表达式中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的表达式,100 有 20 种表示法。 题目要求:...原创 2018-05-02 15:24:29 · 324 阅读 · 1 评论 -
51nod 1031《骨牌覆盖》
1031 骨牌覆盖基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)Input输入N(N <= 1000)Output输出数量 Mod 10^9 + 7Inpu...原创 2018-04-11 16:09:44 · 173 阅读 · 0 评论 -
51nod 1289《大鱼吃小鱼》
1289 大鱼吃小鱼 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <...原创 2018-03-28 21:36:56 · 348 阅读 · 0 评论 -
51nod 1007《 正整数分组》
1007 正整数分组 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N <= 100, 所有正整数的和 <= ...原创 2018-04-04 11:06:35 · 198 阅读 · 0 评论 -
南阳理工训练题 17《单调递增最长子序列》
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输...原创 2018-03-30 20:11:45 · 195 阅读 · 0 评论 -
南阳理工训练题《skiing》
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615...原创 2018-03-25 11:03:27 · 251 阅读 · 0 评论 -
南阳理工训练题《寻找最大数(三)》
题解:在这个题目当中,需要注意的是,相邻的数字要移动,博主在做的过程中就忽视了这点,就导致有个数据出错,如果不是在南阳理工的讨论区发现了测评数据,在输入的过程中发现了结果不一致,才明白到问题出现在哪。测评数据1695679945 4,正确答案为9651679945,而博主的原本答案则为9665179945.问题就出现在博主在程序中,1与9是直接对换就导致了6的位置根本就没有变化,所以就导致了出...原创 2018-03-13 23:27:59 · 224 阅读 · 0 评论 -
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 · 394 阅读 · 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 · 237 阅读 · 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 · 528 阅读 · 1 评论 -
南阳理工训练题《非洲小孩》
解题:关键点①,洗澡时间很短,即为时间点不是时间段。关键点②,可以一起洗。关键点③,时间表,记录什么时间洗澡,谁先洗澡,“澡”神在这天开启和关闭水龙头。这是个关键点!!!在题目中隐含着告诉你一个问题,就是一个时间段必须有开启与关闭(ps:开启与关闭算一次),这就意味着,多个时间段,可以以结束时间来排序,先结束的时间段排在前面,再通过与下段时间的开始时间对比,若结束的时间比下段开始的时间晚,就继续往...原创 2018-03-12 23:00:20 · 187 阅读 · 0 评论 -
51nod《飞行员匹配(二分图最大匹配)》
我在看到这道题之后,是一脸蒙蔽的,因为在我的接触之中是没有听说过二分图的,主要是我菜而且懒,再说没有专门去看过相关的算法书籍,而导致在这里吃亏了。这个题目在51nod是基础题,很打击人,同时也很让人奋进,自己还有很多东西要学习的,因为是基础题,自己看了读了也无从下手,所以去了评论区看了评论,知道了一些关于二分图的知识点,听到了Hungarian匈牙利算法,为此去百度了,看了一些相关的博客,感觉写的...原创 2018-03-17 23:54:50 · 292 阅读 · 0 评论