- 博客(58)
- 收藏
- 关注
RSS订阅原创 P1162 填涂颜色
P1162 填涂颜色题目：解析：代码:题目：一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。解析：本题为BFS也可以说是求联通块难度的话可以算是中等但是不算是最难的BFS一般都有一定难度所以还是比较简单下面是代码代码:#include<bits/stdc++.h>#include<iostream>#include<cstdlib>#i
2020-08-17 16:59:58
282
原创 P1190 接水问题
P1190 接水问题题目：解析：代码：题目：学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为 w[i] 。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学jj完成其接水量要求w[j] 后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第 x 秒结束时完成接水
2020-08-13 19:21:50
387
原创 中国农业银行面试题
中国农业银行面试题文章目录中国农业银行面试题前言：题1:题目：解析：代码：题2：题目：解析：代码：前言：这是我爸给我找来的题天知道在哪找的我一查中国农行面试题难度不大下面是题解题1:题目：解析：这道题有多简单相信各位感受得到只需要很简单的一个搜索就可以解决问题下面是代码代码：#include<bits/stdc++.h>#include<iostream>#include<cstdlib>#include<cstdio&
2020-08-01 12:51:11
1712
原创 洛谷P2802回家
洛谷P2802回家题目：解析代码：题目：小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格（当然小H不可以静止不动）， 但不能离开封锁线，否则就被打死了。 刚开始时他有满血6点，每移动一格他要消耗1点血量。一旦小H的 血量降到 0， 他将死去。 他可以沿路通过拾取鼠标（什么鬼。。。）来补满血量。只要他走到有鼠标的格子，他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满，所以每次经过这个格子都有鼠标。就算到了某个有鼠标的格子才死去， 他也不能通过拾取鼠标补满 HP。 即使
2020-07-25 13:59:15
204
原创 洛谷P1596 Lake Counting S
洛谷P1596 Lake Counting S题目：题目描述输入格式输出格式输入输出样例解析：代码：题目：题目描述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 <= 100; 1 <= M <= 100) squares. Each square contai
2020-07-16 16:42:57
235
原创 科丁乐2020年5月公开赛第二题
科丁乐2020年5月公开赛第二题题目：解析：代码：题目：马上就是618年中购物节了，各大电商平台都在推出自己的优惠活动，出售学习用品的科丁网也推出了自己的优惠活动方案。由于网站是出售学习用品的，经营者认为只有热爱学习的同学才可以拿到优惠券，所以推出了答题发放优惠券的活动。活动规则为：每个人可以在网页上随机抽取一个整数（整数的范围是1到10000000），每个人需要将自己所抽取数字的各个位上的奇数找出来并进行相加，然后将相加后的结果输入答案框就可以拿到优惠券了，相加之后的结果就是最终可以拿到的优惠券金额
2020-06-07 17:15:31
553
原创 科丁乐2020年5月公开赛第一题
科丁乐5月公开赛第一题题目：解析：代码：题目：五一假期，小科和他的好朋友们去大山深处的丛林探险，在探险的过程中突然下起了大雨，小科就和他的好朋友们躲进了一处山洞里避雨，在山洞中待着无聊他们就决定向山洞的深处探索。山洞的道路蜿蜒曲折，走了好一阵他们才走到了山洞的最深处，哪知山洞的最里面是一个密室，进入密室后发现密室有很多门每一个门上都有自己的编号（编号都是大于0小于10000的整数，并且没有规律可循），墙上写着：如果门的编号为3的倍数并且不是5的倍数那么就可以从这个门安全离开密室，如寻找错误则会关闭所有门
2020-06-07 17:03:14
583
原创 动态规划 程序员的工作
动态规划 程序员的工作题目：解析：代码：题目：一个程序员每天上班后会收到当天的全部工作，每个程序由一个开始时刻与一个持续时间构成。一个工作日为N分钟，从第一分钟开始到第N分钟结束。程序员到达单位后就开始工作。如果在同一时刻有多个程序需要完成，他可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个程序，则该程序必需由他去写成，假如某些程序开始时刻他正在工作，则这些程序也由他的同事完成。如果某程序于第P分钟开始，持续时间为T分钟，则该程序将在第P+T-1分钟结束。写一个程序计算该工作人员应
2020-05-13 20:39:43
208
原创 洛谷P1506 2稿（使用DFS）
洛谷P1506 2稿（使用DFS）题目：输入格式：输出格式：输入输出样例：输入样例1：输出样例1：解析：代码:题目：oibh被突来的洪水淹没了还好oibh总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。输入格式：第一行是两个数，x和y（x,y<=500）第二行及以下是一个由和0组成的xy的图。输出格式：输出没被水淹没的oibh总部的“0”的数量。输入输出样
2020-05-11 20:25:57
252
原创 洛谷P1506 1稿（不用DFS）
洛谷P1506 1稿（不用DFS）题目：输入格式：输出格式：输入输出样例：输入样例1：输出样例1：解析：代码：题目：oibh被突来的洪水淹没了还好oibh总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。输入格式：第一行是两个数，x和y（x,y<=500）...
2020-05-06 21:12:09
190
原创 科丁乐4月线上公开赛第5题
科丁乐4月线上公开赛第4题和第5题题目：解析：代码：题目：小科的妈妈经营了一家小的洗衣房，除了需要洗衣服还需要把衣服弄干。已知1单位的时间可以把衣服自然晾干X点的湿度，同时洗衣房也有一台可以烘干衣服的烘干机，使用烘干机的话1单位的时间除了可以自然晾干X点湿度，还能够额外烘干Y点湿度，但1个时间单位内只能对1件衣服同时使用。今天小科的妈妈一共需要弄干N件衣服，而且妈妈今天想早点下班，你能帮忙计...
2020-05-04 17:26:10
418
原创 动态规划 最长公共子序列和最长公共子串
动态规划 最长公共子序列和最长公共子串最长公共子序列：题目：解析：代码：最长公共子串题目：解析：代码：最长公共子序列：题目：给定两个字符串，求解这两个字符串的最长公共子序列比如字符串1：BDCABA；字符串2：ABCBDAB则这两个字符串的最长公共子序列长度为4，最长公共子序列：BCBA解析：子序列不用连在一起所以它可以跳着选择假设DP[n][m](n是字符串1的长度，m是字符串...
2020-05-04 09:38:08
207
原创 洛谷P1036 选数
洛谷P1036 选数题目：解析：代码：题目：解析：这道题如果我们想要解决可以分为两部分步骤1：就从样例说起要从4个数中选出3个数这其实就是搜索与回溯的题目部分排列而已如果想要学习搜索与回溯点击这里，直达链接接着还有一个很重要的就是不能重复具体是什么意思请看题目步骤2：就是判断素数如果找到了就记一次数很简单下面不多说上代码：代码：#include...
2020-04-28 19:41:47
223
原创 P1115 最大子段和
P1115 最大子段和题目描述：输入格式：输出格式：输入输出样例解析：代码：题目描述：给出一段序列，选出其中连续且非空的一段使得这段和最大。输入格式：第一行是一个正整数N，表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为1。输入输出样例输入72 -4 3 -1 2 -4 3输出...
2020-04-21 10:48:09
289
原创 动态规划 最长不下降序列
最长不下降序列题目：解析：代码：题目：一个正整数序列b1，b2，…，bn，若下标为i1<i2<…<ik且有bi1<=bi2<=…<=bik，则称存在一个长度为k的不下降序列。可能有多个不下降序列，输出最长序列的长度。解析：这道题也是动态规划的题目和以前发布的那道万达广场有一些相似这道题的精髓就在于从第2个到第n个都要选择前面符合条件的数...
2020-04-18 15:43:42
275
原创 动态规划 自然数拆分
动态规划 自然数拆分题目：解析：代码：题目：任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入n，输出最终的拆分方法数。、解析：这道题我们以前曾经写过题解不过当时是用搜索与回溯写的而这次是用动态规划其实我个人仍认为还是使用搜索与回溯简单一些用动态规划不仅得出过程而且很难理解下面是过程假设每种拆分方案中，最小的数为w，则按照w的不同，我们可以把拆分...
2020-04-18 15:30:29
1149
原创 洛谷P1109 学生分组
洛谷P1109 学生分组题目：描述：输入格式：输出格式：解析：代码：题目：描述：有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界(L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使NN组学生的人数都在[L,R]中。输入格式：第一行一个整数N，表示学生组数； n≤50第二行N个整数，表示每组的学生个数；第三行两个整数L,R，表示...
2020-04-16 19:47:23
862
2
原创 科丁乐2020.3.9模拟赛 第四题K2728
科丁乐2020.3.9模拟赛 第四题K2728题目：解析：代码：题目：疫情期间各门店营业厅都要做好防疫措施，要做到门口登记、测体温、取号、排队办理等手续。科丁博士今天到营业厅办理相关的业务。科丁博士到的这个营业厅一共有3个窗口，每个窗口对应办理一类业务，A类业务表示个人手机号码业务，B类业务表示家庭宽带业务，C类业务表示企业宽带业务。现在营业厅也在推广星级服务，也就是每个前来办理业务的客户除...
2020-04-14 12:09:05
617
1
原创 科丁乐2020.3.29模拟赛 第二题K12726
科丁乐2020.3.29模拟赛 第二题K12726题目描述：输入格式：输出格式：解析：代码：题目描述：为提升商业消费，提振消费信心，某商场正在举行“战疫情促消费”的抽奖活动。每一位到场的顾客都有一个编号，抽奖活动是这样的，首先自动抽奖机会随机的抽出两个数字m和n，其中m是小于n的，然后在[m，n]这个区间内找出能够被2、3、5除后均余1的编号，那么找出的前10位编号就是获奖的编号。请你编写一...
2020-04-09 19:27:53
526
原创 科丁乐2020.3.29 第三题K12727
科丁乐2020.3.29 第三题K12727题目：解析：代码：题目：“停课不停学”非常时期全体学生都不能到学校上课，学生们都是利用网络平台在网上进行学习。为了检测学生们的学习效果，科丁学校的信息学老师进行了一次月考，此次考试一共分了三种题型，阅读程序题、完善程序题和评测题，每种题型的满分都是100分。考试结束后信息学老师想对学生的考试成绩进行统计，他想知道每种题型的最高分是分别是多少，另外他还...
2020-04-07 11:29:36
1037
1
原创 科丁乐2020.3.29模拟赛 第一题K12725
科丁乐2020.3.29模拟赛 第一题K127125题目：解析：代码：题目：疫情防控形势持续好转,小区封闭管理逐步放开,居民生活逐渐恢复正常，春天正适合踏青，所以科丁社区准备到郊外组织一次风筝比赛。购买风筝的任务就落到了你的头上了，现在有A,B两个风筝供应商，每个供应商的售卖价格不同：A供应商的售卖价格是：购买数量5个及5个以下是40元每个，购买数量是6到15(包含15)个则是35元一个，数...
2020-04-07 11:03:17
544
1
原创 洛谷P1605 迷宫
洛谷P1605 迷宫题目：解析：代码：题目：给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。解析：这道题和前面的迷宫题很像他唯一的不同之处就是只要输出数量就可以了所以我们只要用题目改就可以了网址：点...
2020-03-27 10:23:59
111
原创 洛谷P1238 走迷宫
洛谷P1238 走迷宫题目:解析：代码：题目:有一个m×n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m×n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-1表示无路...
2020-03-22 11:23:39
316
原创 动态规划 信封错排
动态规划 信封错排题目：解析：代码：题目：某人写了n封信要放到n个信封里面，且第一封信要放到1号信封，第二封信要放到2号信封，以此类推。如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。解析：我们先思考一下n有n-1种放法我们再将n放下来的位置是赋值给k就会有两种方法第一种是将k放回n的初始位置就等于将n与k交换了一下那剩下来的就是n-2个数的信封错排...
2020-03-22 10:45:39
510
1
原创 动态规划 01背包
动态规划 01背包题目：解析：代码：题目：有n件物品和1个容量为m的背包。第i件物品的费用是w[i]，价值是p[i]。求解将哪些物品装入背包可使价值总和最大。解析：这道题是动态规划中最经典的一道题它承载着许多人的噩梦也承载着许多人成功后的喜悦下面我就给大家讲讲这道题经典的题目开始学DP的同志都知道DP的题目最重要的是找到状态转移方程也就是DP方程这个后面再说这道题...
2020-03-22 10:19:32
189
原创 动态规划 数塔问题 积分
动态规划 数塔问题 积分数塔问题：题目:解析：数塔问题：题目:设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。从顶点出发，可以向左走或向右走，请找出一条路径，使路径之和最大，只要输出路径的和。解析：这道题是很经典的动态规划有的同志可能会问用别的方法不好吗下面我给大家来看看别的方法的翻车现场!!!∑(ﾟДﾟノ)ノ穷举：（1）深度优先搜索（穷举）：从根结点开始，将所...
2020-03-20 12:03:48
779
原创 分治算法 总结
分治算法 总结分治算法其实就是递归将大问题转化成小问题再把小问题转化成大问题不说别的先上模板分治的具体过程{ if(问题不可分) 返回解 else { 从原问题中划出含一半运算对象的子问题1； 递归调用分治法过程，求出解1； 从原问题中划出含另一半运算对象的子问题2； 递归调用分治法过程，求出解2； 将解1、解2组合成整个问题的解； }}...
2020-03-15 15:15:31
189
原创 分治算法 求逆序对
分治算法 求逆序对题目：解析：代码：题目：给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。解析：这道题只要双重循环就可以解决但是因为题目要求所以被迫使用更麻烦的方法这道题其实就是归并排序至于为何就不说了归并排序就是将一个数组不断分割一直分割到只剩一个为止一个的话必定是有序的再不断进行合并就...
2020-03-14 18:09:24
1892
1
原创 分治算法 黑白棋子的移动
分治算法 黑白棋子的移动题目：解析：题目：有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●...
2020-03-14 16:43:32
2268
2
原创 分治算法 循环比赛日程表
分治算法 循环比赛日程表题目：解析：思路：代码：题目：设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。解析：看完这道题的童鞋们肯定不知道这题为何是分支其实呀给童鞋们看一下输出出来的表格就知道了这个表格可以分成4份左上角的那份和右下角相同右上角的那份和左下角相同每个小...
2020-03-11 12:46:32
988
原创 分治算法 二分排序
分治算法 二分排序解析：题目背景：图解：伪代码详解：代码：解析：题目背景：这道题在分治中可谓是经典的要命理解了的话不难可是不理解的话就是一滩干泥巴搅都搅不动这道题如果想理解必须画图否则根本无法理解图解：例：输入2,8,1,3,4,6,7,5中间值等于a[(1+8)/2]等于a[4]也就是3从前往中间寻找比中间值大的数再从后往中间寻找比中间值小的数...
2020-03-11 11:53:18
395
1
原创 CCF 20200307模拟赛
CCF 20200307模拟赛第一题：【题目描述】【输入格式】【输出格式】【样例1输入】【样例1输出】【样例2输入】【样例2输出】【样例3输入】【样例3输出】【样例3解释】【数据范围与提示】【时间限制】【空间限制】【上传文件】解析：第二题：【题目描述】【输入格式】【输出格式】【样例1输入】【样例1输出】【样例1解释】【样例2输入】【样例2输出】【样例3输入】【样例3输出】【数据范围与提示】【时间限...
2020-03-09 12:11:45
242
原创 P1413 坚果保龄球
P1413 坚果保龄球题目：PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果，这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭，如果再向左走...
2020-03-07 10:24:11
639
原创 贪心算法题目 洛谷P1094 纪念品分组
贪心算法题目 洛谷P1094 纪念品分组题目：元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出...
2020-03-05 12:00:51
611
原创 贪心算法题目 合并果子
贪心算法题目 合并果子题目：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地...
2020-03-05 11:41:40
3487
6
原创 贪心算法题目 电池的寿命
贪心算法 电池的寿命题目：小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，...
2020-03-03 12:00:10
4372
3
原创 贪心算法题目 推销员
贪心题目 推销员题目：阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累...
2020-03-03 11:48:16
957
原创 贪心复习
贪心复习经过两天的复习贪心算法已经全面复习结束经过比较个人认为贪心算法较为简单贪心算法如果和DP或二分比起来是最简单的一个贪心和搜索与回溯较像可能有人会问我这有什么相似它们的相同点是都有一定的套路比如说搜索与回溯有模板而贪心有一个重要的点就是每次都要排序每次都排一下序应为贪心会选择最好的最大的或者最小的所以每次都要排序接着再一个一个比大小贪心就是选择...
2020-03-01 19:48:13
104
原创 搜索与回溯的复习
搜索与回溯的复习今天我爸找了个机会带我复习了一下搜索与回溯搜索与回溯虽然有一定难度不过搜索与回溯有一个优点就是套路直接把模板往上套就可以了下面上模板：1、int Search(int k) { for (i=1;i<=算符种数;i++) if (满足条件) { 保存结果 if (到目的地) 输出解; else...
2020-02-26 19:06:34
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人