- 博客(37)
- 收藏
- 关注
RSS订阅原创 栈的排序(c++)
栈的排序给你一个1到n的排列和一个栈，入栈顺序给定 你要在不打乱入栈顺序的情况下，对数组进行从大到小排序 当无法完全排序时，请输出字典序最大的出栈序列第一行一个数n第二行n个数，表示入栈的顺序输出一行n个数表示答案52 1 5 3 45 4 3 1 2。
2023-03-11 20:16:00
423
原创 数的计算(c++)
数的计算我们要求找出具有下列性质数的个数(包含输入的正整数 n)。先输入一个正整数 n(n≤1000),然后对此正整数按照如下方法进行处理：1、不作任何处理；2、在它的左边加上一个正整数,但该正整数不能超过原数的一半；3、加上数后,继续按此规则进行处理,直到不能再加正整数为止。1 个正整数 n(n≤1000)1 个整数，表示具有该性质数的个数。66满足条件的数为。
2023-03-04 11:22:40
2849
原创 【枚举】抽奖2（c++）
【枚举】抽奖2在一个抽奖箱中放了n张奖券，每张均有唯一编号i，另外奖券上还有一个号码a[i]，现在将进行两次抽奖，每次从箱中拿出一个奖券，记录其号码a[i]，然后放回箱中继续。问两次抽到的号码和为sum的情况有多少种第一行两个整数n,m 第二行n个整数a[i]一个整数，表示方案总数5 71 2 3 4 54对于40%的数据0
2023-02-25 10:36:07
1344
原创 蚂蚁（c++）
蚂蚁n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。第一行一个整数L第二行一个整数n第三行n个整数xi，表示蚂蚁的位置一行两个整数，分别表示落下的最短时间和最长时间1032 6 74 8求蚂蚁落下杆子的最短时间和最长时间。
2023-02-18 10:03:06
1062
原创 修理路灯（c++）
修理路灯大街上有n个路灯从左至右编号1至n，其中有m个已经损坏不能工作。你需要修理一部分路灯使得街上存在一段连续的k个路灯正常工作，问最少需要修理多少个路灯。第一行三个整数n，k，m第二行m个整数，表示损坏的路灯编号一个整数表示答案10 6 52 10 1 5 91。
2023-02-12 14:58:47
757
原创 Bessie的农场
Bessie的农场Bessie 计划调查 N 个农场的干草情况，它从 1 号农场出发。农场之间总共有 M 条双向道路，所有道路的总长度不超过 10^9。有些农场之间存在着多条道路，所有的农场之间都是连通的。Bessie 希望计算出该图中最小生成树中的最长边的长度。第一行两个整数N，M接下来M行，每行三个用空格隔开的整数a，b，c表示a和b之间有一条长度为c的路一个整数，表示最小生成树中的最长边的长度。
2023-02-04 15:44:28
174
原创 拆除地毯（c++）
拆除地毯颁奖典礼会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此连接。每条地毯可由三个整数 u、v、w 表示，其中 u 和 v 为地毯连接的两个关键区域编号，w 为这条地毯的美丽度。由于颁奖典礼已经结束，铺过的地毯不得不拆除。为了贯彻勤俭节约的原则，组织者被要求只能保留 K 条地毯，且保留的地毯构成的图中，任意可互相到达的两点间只能有一种方式互相到达。换言之，组织者要求新图中不能有环。现在组织者求助你，想请你帮忙算出这 K 条地毯的美丽度之和最大为多少。第一行包含三个正整数 n、m、K。
2023-01-28 19:32:22
123
原创 村村通（c++并查集案例）
村村通某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？第一行给出两个用空格隔开的正整数，分别是城镇数目 n 和道路数目 m；随后的 m 行对应 m 条道路，每行给出一对用空格隔开的正整数，分别是该条道路直接相连的两个城镇的编号。简单起见，城镇从 1 到 n 编号。一个整数。表示最少还需要建设的道路数目。5 21 2。
2023-01-28 16:04:24
808
原创 寻找父节点（c++二叉树）
寻找父节点已知一棵树，有n个结点，编号1至n，其中1号是根，求树的每一个节点的父节点第一行一个整数n接下来n-1行，每行两个整数a b表示a和b间有边相连一行，分别输出2至n每个节点的父节点53 22 51 24 11 2 1 21
2023-01-14 12:29:42
1593
原创 【无标题】
魔法小明是一个会魔法的巫师，他可以使用魔法把物品变成其他的物品。在他的魔法书中一共有n种物品编号为1至n，m种魔法，每种魔法用两个数字a b表示一种魔法可以将a物品变为b，现在小明只有物品x，他想知道是否可以通过使用魔法得到物品y。第一行两个整数n，m接下来m行每行两个整数a，b最后一行两个整数x y如果x可以变成y，输出最少需要使用魔法的次数如果不能输出-13 31 22 33 13 223 31 31 22 33 1-1。
2022-12-31 11:42:24
336
原创 海盗宝藏（C++）
【海盗宝藏】约翰正驾驶一条小艇在牛勒比海上航行。海上有N(1≤N≤100)个岛屿，用1到N编号。约翰从1号小岛出发，最后到达N号小岛。一张藏宝图上说，如果他路程上经过的小岛依次出现了A1,A2,…,AM(2≤M≤10000)这样的序列(不一定相邻)，那他最终就能找到古老的宝藏。但是，由于牛勒比海有海盗出没。约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Di,j(0≤Di,j≤100000)来描述。他希望他的寻宝活动经过的航线危险指数之和最小。
2022-12-31 11:03:44
518
原创 单源最短路径2
单源最短路径2给出一个有向图，请输出从某一点出发到所有点的最短路径长度。第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来 m 行每行包含三个整数 u,v,w，表示一条u->v的，长度为 w 的边。若存在负环输出no solution，否则输出一行 n 个整数，第 i 个表示 s 到第 i 个点的最短路径，若不能到达则输出 -1。
2022-12-24 10:24:41
221
原创 农场移动（c++）
【农场移动】john的农场中有n块农田编号为1至n，农田之间有m条单向连通的道路，走每条路都会消耗体力，幸运的是，有时路上遇到朋友可以搭车，不仅不消耗体力，还可以休息恢复体力。问从s移动到t最少消耗多少体力。第一行四个由空格隔开的整数，分别表示n，m，s，t;之后的m行，每行三个正整数x，y，z，表示一条从x到y长度为z的单向边，若z>0表示消耗体力，若z
2022-12-24 09:13:08
412
原创 单源最短路径1
单源最短路径1给出一个有向图，请输出从某一点出发到所有点的最短路径长度。第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来 m 行每行包含三个整数 u,v,w，表示一条u->v的，长度为 w 的边。输出一行 n 个整数，第 i 个表示 s 到第 i 个点的最短路径，若不能到达则输出 -1。
2022-12-17 14:49:51
172
原创 John的农场（c++ 标准Dijkstra算法求解）
【John的农场】John的农场中有n块农田编号为1至n，农田之间有m条双向连通的道路，现在John想从农田s移动到农田t，问最少走多少距离。第一行四个由空格隔开的整数，分别表示n，m，s，t之后的m行，每行三个正整数a，b，c，表示一条从a到b长度为c的边。一个整数表示从s到t的最短路长度。数据保证至少存在一条道路。
2022-12-17 09:30:29
625
原创 朋友的朋友是朋友(小码王c++版)
朋友的朋友是朋友生活中人际关系网络经常会因为"桥梁"的存在而发展，比如A和B是朋友，B和C是朋友，那么A和C可以通过B认识从而成为朋友，我们称A和C为间接朋友。现在有n个人编号为1至n，存在m对朋友关系，每对朋友关系a b表示a和b互为朋友，问x和y两人的关系第一行一个整数m表示关系数接下来m行每行两个整数a b表示a和b互为朋友最后一行两个整数x y表示询问如果两个人为朋友输出friend如果两个人为间接朋友输出indirect friend如果两个人毫无关系输出stranger21 2。
2022-12-10 10:38:25
442
原创 【图的存储】有向带权图存储1(c++)
【图的存储】有向带权图存储1一个国家的城市，被m条单向高速公路连接，每条高速公路有一个长度len。现在政府决定建造新的高速公路，有q项提议，每项提议计划在x，y城市间建造一条新的长度为z的单向高速公路。当然有些提议可能不会让两个城市间公路的情况变得更好，那么这项提议将会取消，反之则会通过第一行两个整数m,q接下来m行，每行三个整数x，y，len，表示已有的高速公路接下来q行，每行两个整数x，y，z，表示一项提议对于每个x,y如果通过输出Accepted，否则输出Cancel输入 #15 21 2 32
2022-12-03 10:26:44
397
原创 走迷宫2（c++）
一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走，还有的是传送门，走到传送门可以瞬间传送至任意传送门。给定一个迷宫，求从左上角走到右下角最少需要走多少步。只能在水平方向或垂直方向走，不能斜着走。第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用‘.’表示，有障碍物的格子用‘#’表示，传送门用'$'表示，传送门数目小于10迷宫左上角和右下角都是‘.’。输出从左上角走到右下角至少要经过多少步。计算步数要包括起点和终点。
2022-11-26 15:07:10
516
1
原创 填涂颜色&迷宫3&营救计划
在一个n∗m的迷宫里，有一个萌新被困住了，你作为一个久经码场的战士，决定去营救萌新。地图中还会有一些守卫，你必须打败守卫才能通过守卫所在的位置，打败守卫需要花费1分钟，移动一步需要花费一分钟，每次你只能往上下左右某个方向移动一步。同时迷宫中也有一些怪兽，当小z碰到任意一个怪兽时，小z需要将怪兽消灭掉才可以离开此方格。由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。其中"#"代表墙和障碍物，"."表示空地，[1~9]的数字代表此处有怪兽以及消灭此处的怪兽需要的时间.
2022-11-12 09:57:23
765
原创 【BFS】能否走通迷宫
【BFS】能否走通迷宫一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角是否能走通第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用‘.’表示，有障碍物的格子用‘#’表示。迷宫左上角和右下角都是‘.’。输出能否从左上角走到右下角,如果可以输出"YES",若走不通,输出"NO"5 5..####....#.#.##.#.##.#..YES。
2022-11-05 10:02:59
596
原创 买菜（C++）
买菜妈妈每天都要去菜市场买菜，菜市场有很多种不同的菜，其中有一种是妈妈最喜欢的菜。每种菜每天都在涨价，现在妈妈想知道，每天最喜欢的菜的价格排在第几名。第一行一个整数n表示菜的种类。接下来n行每行一个字符串表示菜的名字，第一个为妈妈最喜欢的菜之后一行为一个整数m表示经过m天。接下来m*n行，每行包含一个数字num和一个字符串表示某种菜价格相对于前一天的变化。m行，计算并输出每天最喜欢的排在第几名。若存在x个价格比最喜欢的高，最喜欢的就是第x+1名。3韭菜芹菜白菜249 韭菜49 白菜。
2022-10-22 11:02:45
1089
原创 【vector】模拟vector操作
目录给出一系列操作包括1 x，表示将元素push_back到vector中2 查询vector中元素个数3 清空vector4 遍历输出全部元素，如果没有输出none第一行一个整数n接下来n行，每行一个操作对于每一个有输出的操作，输出相应结果7 4 1 10 1 20 2 4 3 2 none2 1 0 2 0 0。
2022-10-15 11:20:44
158
原创 【无标题】
小明同学写单词的时候喜欢反着写，比如hello他会写成olleh。给出小明同学写的一个句子，请你将所有的单词复原。句子长度不超过100，仅包含小写字母和空格，不存在多余的空格。一行一个字符串表示句子，单词之间以空格分隔。
2022-10-09 20:33:28
305
原创 （一道挺长的题）
对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M-1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。5 4 1：查找单词 1 并调入内存替代单词 2。1 2 5：查找单词 5 并调入内存。
2022-10-08 19:44:55
93
原创 【仓库管理员C++】
小明是一个仓库管理员，仓库中可以存放不同种类的货物，有些货物随着时间流逝会变坏，比如食物。这类货物出库时要将先入库的拿走，尽量避免过期。另一类不会随着时间变化，比如电子产品。这类货物出库时可以随便出，但是小明比较懒，为了省力气，他会将最后入库的出库。现在给出货物种类和仓库的进出记录，请你用程序进行记录第一行一个整数n表示记录条数第二行一个字符串表示货物种类，"FIFO"表示先进先出型，"FILO"表示先进后出型。
2022-10-01 11:45:47
417
原创 小码王【DP】黑店
小明环顾四周，就这一家商店，况且实在太渴了，就决定在这买了。不过小明想，与其把钱当小费送给他还不如自己多买一点饮料，反正早晚都要喝，但是要尽量少让他赚小费。今天小明去了一个风景如画的地方散心，但是自己带的饮料喝完了，小明口渴难耐，见不远处有家小商店，于是跑去买饮料。每个测试数据只包含一个正整数N（1
2022-09-24 17:51:20
210
原创 恐怖的期末考试【小码王】
期末考试了，老师为了让同学们有一个“充实”的假期，准备了非常难的题目，并且将考试时间大幅缩短，让绝大部分同学无法在规定时间内完成全部题目。这就要求考试时，不仅要会做，还要做的快，同时还要有选择性地做题，优先做分数多的题目并且做的快而准才能获得较高的分数。现在给出考试时间和考试中每道题目需要的时间和分值，假定只要花费相应的时间一定做对并得分，没有步骤分。请计算最多可以获得多少分。第一行两个整数m，n表示考试时间和题目数量接下来n行，每行两个整数t,v表示完成题目的时间和分值。一个整数表示答案。
2022-09-17 10:32:25
274
原创 小码王（洛谷）怪盗基德的滑翔翼
请问，他最多可以经过多少幢不同建筑的顶部(包含初始时的建筑)？以下是人见人烦的动(tai)态(nan)规(xie)划(le)--------------------------------------------------------------------而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。
2022-09-10 15:30:57
228
原创 N皇后问题 （c++）
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。现在你需要解决n皇后问题，给你一个n*n的棋盘，问你有多少方案可以放入n个皇后。共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。底下可能有点乱（深搜无敌）
2022-09-03 11:41:36
873
原创 洛谷&小码王 (P1102&C2L11) [A+B数对]
给出N个数以及一个数字 C，要求计算出所有 A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。对于100%的数据，1≤N≤2*10^5,保证所有输入数据都在 int 范围内。一行，表示该串数中包含的满足 A - B = C的数对的个数。第二行N个整数X，作为要求处理的那串数。对于60%的数据，1≤N≤2000。上——————代——————码。第一行两个整数 N, C。
2022-09-03 11:31:03
433
原创 购买电脑(C++)
明明是一个数码达人，对各个价位的电脑都十分了解。他有m个朋友想要买电脑的时候找明明推荐。当一个朋友找明明推荐时，要说出自己的预算，即期望的大致价格。明明会在他已知的n个价位的电脑中，找出最接近的一个推荐给朋友，最接近指的是实际价格与预算之差的绝对值最小。当有多个最接近的时，会推荐价格最低的。对于100%的数据1...
2022-08-27 15:13:27
477
原创 求助大家 这道题有什么问题？（c++)
看了一个多小时，什么也没看出来上代码————————【钞票问题】你有无限多张1,5,11元的纸币，如何才能用最少的钱凑出这个数？输入：一个正整数n输出：最少需要的纸币（钞票）数量#include<bits/stdc++.h>using namespace std;int dp[1005]={0};int main(){ int n; ios::sync_with_stdio(0);//加快输入速度 cin >> n;...
2022-05-14 19:43:48
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人