- 博客(76)
- 收藏
- 关注
RSS订阅原创 题目：L2-014 列车调度 (25 分)
题目：题目详情 - L2-014 列车调度 (25 分) (pintia.cn)大意两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？思路首先要定义一个set容器，然后再进行排序，由于题目中需要的是至少，因此要排列..
2022-04-21 21:53:08
201
原创 题目：L2-012 关于堆的判断
题目：题目详情 - L2-012 关于堆的判断 (25 分) (pintia.cn)大意将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is a child of y：x是y的一个子结点。思路要运用到堆的思想坑点无步骤一int...
2022-04-21 21:21:18
203
原创 题目：L2-035 完全二叉树的层序遍历
题目：题目详情 - L2-035 完全二叉树的层序遍历 (25 分) (pintia.cn)大意一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为D的，有N个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前N个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。思路主要要运用到dfs坑点要理清楚二叉树得思路代码#include<bits/stdc+...
2022-04-21 20:58:39
656
原创 题目：L2-020 功夫传人
题目：题目详情 - L2-020 功夫传人 (25 分) (pintia.cn)大意假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设已知祖师爷的功力值为Z，每向下传承一代，就会减弱r%，除非某一代弟子得道。现给出师门谱系关系，要求你算出所有得道者的功力总值。思路1.进行深搜。2.再定义一个主函数坑点注意数据类型的转换步骤一vector..
2022-04-20 21:14:34
317
原创 题目：L2-031 深入虎穴 (25 分)
题目：题目详情 - L2-031 深入虎穴 (25 分) (pintia.cn)大意已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。思路1.首先需要定义一个容器 2.再计算他的根部坑点：无步骤一vector.
2022-04-20 17:37:44
505
原创 题目：L2-029 特立独行的幸福 (25 分)
题目：题目详情 - L2-029 特立独行的幸福 (25 分) (pintia.cn)大意对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特
2022-04-19 20:01:29
940
原创 题目：部落
题目链接：题目详情 - L2-024 部落 (25 分) (pintia.cn)大意在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。思路并查集，由于人数编号是连续的，所以可以用最大编号来表示人数。4号测试点时最大数据量测试，常规并查集容易超时。需要进行优化，防止树退化为链表坑点无步骤1vecto...
2022-04-19 17:00:49
138
原创 题目：口罩发放
[题目链接]：题目详情 - L2-034 口罩发放 (25 分) (pintia.cn)题意某市出于给市民发放口罩的需要，推出了一款小程序让市民填写信息，方便工作的开展。小程序收集了各种信息，包括市民的姓名、身份证、身体情况、提交时间等，但因为数据量太大，需要根据一定规则进行筛选和处理，请你编写程序，按照给定规则输出口罩的寄送名单。思路1.先定义一个mp容器存放，2.再将它进行排序。3.最后写出主代码坑点思路，代码数量算法一：map<string,i..
2022-04-19 16:52:03
303
原创 题目：L2-002 链表去重
题目：题目详情 - L2-002 链表去重 (25 分) (pintia.cn)大意给定一个带整数键值的链表L，你需要把其中绝对值重复的键值结点删掉。即对每个键值K，只有第一个绝对值等于K的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。思路首先要定义一个数据结构，然后还需要用到绝对值abs，容器步骤一：struct name...
2022-04-18 17:01:52
1238
原创 题目：L2-017 人以群分
题目：题目详情 - L2-017 人以群分 (25 分) (pintia.cn)大意给出一些数字，要求我们计算出哪些是外向的，哪些是内向的坑点注意输出格式，以及需要用到的容器和函数步骤一：定义一个容器，将所有样例输入int n; scanf("%d",&n); vector<int> v(n);//定义一个容器 for(int i=0;i<n;i++) { scanf("%d",&v[i]); } 步骤二：进行排序..
2022-04-17 20:59:54
197
原创 题目：抢红包
题目：题目详情 - L2-009 抢红包 (25 分) (pintia.cn)大意：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1P1⋯NKPK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。思路运用结构体排序坑点..
2022-04-17 18:43:12
264
原创 题目：L2-015 互评成绩
题目：题目详情 - L2-015 互评成绩 (25 分) (pintia.cn)大意学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。思路进行sort排序代码#include<bits/stdc++.h>using namespace std;int main(){ int n,k,m,sum; .
2022-04-17 08:17:49
590
原创 题目：L1-079 天梯赛的善良
题目：题目详情 - L1-079 天梯赛的善良 (20 分) (pintia.cn)大意于是命题组首先将编程能力划分成了106个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值。思路将每个数输入，然后在进行计算代码#include <stdio.h>int main(){ int n, a[20000],max=0,min=2000000,mi=0,ma=0; scanf("%d", ...
2022-04-16 23:19:32
903
原创 题目：L1-032 Left-pad
题目：题目详情 - L1-048 矩阵A乘以B (15 分) (pintia.cn)大意就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。思路定义一个数，一个数组，然后再进行换算代码#include<stdio.h>#include<string.h>int..
2022-04-16 23:08:31
82
原创 题目：L1-048 矩阵A乘以B
题目：题目详情 - L1-048 矩阵A乘以B (15 分) (pintia.cn)大意给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。思路定义一个二维数组，然后依次输入，然后再进行计算代码#include<stdio.h>#include<string.h>int main(){ int Ra,..
2022-04-16 22:53:05
475
原创 题目：L1-080 乘法口诀数列
题目：题目详情 - L1-080 乘法口诀数列 (20 分) (pintia.cn)大意任意给定的两个 1 位数字a1和a2开始，用乘法口诀生成一个数列 {an}，规则为从a1开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。思路将已有得两个数相乘，再判断他是否大于10代码#include<iostream>#include<cstdio>#inclu...
2022-04-16 20:22:05
362
原创 题目：整除光棍
题目：题目详情 - L1-046 整除光棍 (20 分) (pintia.cn)大意现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。思路可以运用除法运算，知道可以整除为止代码#include<stdio.h>int main(){ int n,i,x=0,flag=0; scanf("%d..
2022-04-16 20:12:03
171
原创 题目：L1-025 正整数A+B
题目：题目详情 - L1-025 正整数A+B (15 分) (pintia.cn)大意就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。思路对于正常数字加减就按照正常思路，如果遇到符号或者字母就？+？=？代码#include<iostream>#include<string>using namespace std;int main(){ string S; int flagA..
2022-04-16 19:53:43
153
原创 题目：出租
题目：题目详情 - L1-027 出租 (20 分) (pintia.cn)题目大意给出一个程序，需要求出电话号码思路将每个题目中所给的信息输入，再进行换算代码#include<stdio.h>#include<string.h>int main(){ int phone[11];//存放手机号码 int a[10],b[10]; int j=0,k=0; memset(a,-1,sizeof(a)); memset(b,-1,..
2022-04-16 19:45:39
211
原创 题目：月饼
题目：题目详情 - L2-003 月饼 (25 分) (pintia.cn)大意现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。思路
2022-04-16 19:14:56
166
原创 题目：刮刮彩票
题目：题目详情 - L1-072 刮刮彩票 (20 分) (pintia.cn)思路对于这道题还是很难的，首先要定义一个二维数组，再分别进行判断代码#include<stdio.h>#include<string.h>int main(){ int n,sum=0,sign=0,a[3][3],b[3][2],temp[10]={0},c[19]={10000,36,720,360,80,252,108,72,54,180,72,180,119,36,.
2022-04-16 19:06:16
375
原创 题目：稳赢
题目：题目详情 - L1-044 稳赢 (15 分) (pintia.cn)大意根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。输出对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。代码#include&l...
2022-04-16 18:44:11
299
原创 题目：题目 1895: 蓝桥杯算法提高VIP-队列操作
题目：蓝桥杯算法提高VIP-队列操作 - C语言网 (dotcpp.com)题目大意队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。思路需要用到容器queue，然后再分别判断。其中在这里面需要用到容器中分别小函数。坑点题目中的注意：出队命令可能会出现空队出队（下溢），请输出“no”，并退出。代码#include<iostream>#include<cstdio>#include...
2022-04-01 20:11:41
123
原创 题目：题目 2576: 蓝桥杯2020年第十一届省赛真题-解码
题目：蓝桥杯2020年第十一届省赛真题-解码 - C语言网 (dotcpp.com)题目大意给定一个字符串，里面包含一个字母和一个数字，这个数字表示字母有几个，但数字最多不能超过9.要求我们还原出所有字母。思路先将整个字符串读入，再进行对每个字母的个数判断，最后再根据数字大小输出所有字母的字符。坑点1.在写代码时需要考虑每一次循环时i是不同的所以代码不会i++。代码#include<stdio.h>#include<iostream&g...
2022-03-31 21:52:47
1318
原创 题目：1433-愤怒的牛
题目链接：信息学奥赛一本通T1433-愤怒的牛 - C语言网 (dotcpp.com)题目大意给出N间在一条线上的屋子，要求我们计算让牛在最大化离最小值的距离思路1.由于这道题要计算固定的范围内求出最大的距离，所以这类思维需要用到二分的最大化最小值。2.运用最大化最小值，需要找到中间值，再让左右端点与中间值靠近进行比较，从而确定牛所在的位置，最后计算出结果坑点1.需要用到bool类型函数，（有的时候一些二分题可以枚举暴力通过，但这道题不同），所以我认为这是一个坑点...
2022-03-30 19:52:50
660
原创 题目：校门外的树
题目：422. 校门外的树 - AcWing题库题目大意给定一段公路，再给出需要在公路上砍掉的树的区间，输出还剩 多少树思路既然这道题涉及区间，那么就可以用到区间合并。首先将每个区间输入再进行排序，其次进行判断每个端点的是否又重合，否则再对左右端点进行重新定义数量，最后输出代码#include<iostream>#include<stdio.h>#include<fstream>#include<algorithm>..
2022-03-23 21:30:15
398
原创 题目：激光炸弹
题目：P2280 [HNOI2003]激光炸弹 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意给出n,m分别表示有n个坐标，和每个目标的边长。x,y,v分别表示目标的坐标和价值。需要输出一颗炸弹需要炸掉多少的价值。思路将每个坐标进行输入，再将每个坐标进行++，最后再算出总的价值量代码#include<iostream>#include<stdio.h>#include<fstream>#include&..
2022-03-17 20:57:58
127
原创 题目：铺地毯
题目：P1003 [NOIP2011 提高组] 铺地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意给定 一个n，表示一个n的矩阵，还表示数组数量1到n。x,y表示所求的位置最上面的地毯编号。思路将每个数进行输入，在将（x,y)坐标的数进行分别判断。最后输出最上面地毯的编号。运用模拟方法即可。代码#include<iostream>#include<stdio.h>#include<fstream>.
2022-03-16 21:18:38
88
原创 题目：P1179 [NOIP2010 普及组] 数字统计
题目：P1179 [NOIP2010 普及组] 数字统计 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意给定两个数表示数据范围，需要求出在这个数据范围有几个2思路将范围里的数挨个输入，然后进行判断除余是否等于2，以及除10进行判断代码#include<iostream>#include<stdio.h>#include<fstream>#include<algorithm>#include&.
2022-03-11 22:16:58
115
原创 题目：CF1496B Max and Mex
题目：CF1496B Max and Mex - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意给出一个长度大小为n的可重集合S（集合内允许有），保证这n个数互不相同且非负，在进行（a+b)/2操作并加入集合。求k次操作后，集合S中有多少个不同的数思路将每个数输入在进行排序，再进行bool判断输出代码#include<iostream>#include<stdio.h>#include<fstr...
2022-03-09 23:51:18
92
原创 题目：CF1217A Creating a Character
题目：CF1217A Creating a Character - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意给定t组数据，每组数据包含3个整数 ，要求能够通过几次操在给2作使得第二个数大于第3个数，同时给2，3个数进行加的结果等于第三个数。思路将每组数据输入，在进行相应的公式运算。注意特例代码#include<iostream>#include<stdio.h>#include<fstream>#i.
2022-03-09 20:53:11
134
原创 题目：789. 数的范围
题目：789. 数的范围 - AcWing题库题目大意给出n个数，和k个需要找的数。要求输出需要找的数分的下标。若在k的数据中没有在n的数据中找到就输出-1 -1.思路将每个数据输入，再对l，r进行判断.还要进行特殊例子判断代码#include<iostream>#include<stdio.h>#include<fstream>#include<algorithm>#include<cmath>#i..
2022-03-08 00:47:53
99
原创 题目：下界 lower_bound
题目：下界 lower_bound（挑战程序设计竞赛） - PapaMelon题目大意给定n个数和一个n中出现的数k,要求输出k是在几个数位出现的思路1.由于需要计算一串数字中的k数在第几个数出现的，因此可以运用到二分进行缩小范围，再去寻找数字k在第几位出现的代码#include<iostream>#include<stdio.h>#include<fstream>#include<algorithm>..
2022-03-07 20:40:56
75
原创 题目：最大平均值
题目：最大化平均值（挑战程序设计竞赛） - PapaMelon题目大意有n个物品其重量和价值分别为w,v.要求我们在n个物品在选择K个物品是的单位重量的价值最大。思路：1.由于这道题需要求出数据中最大价值，因此运用二分知识。2.先将每个物品及价值量输入，再计算出每个价值量3.注意要用double代码#include<iostream>#include<stdio.h>#include<fstream>#include<
2022-03-06 23:51:29
152
原创 题目：好斗的母牛 Aggressive cows
题目大意给出N间在一条线上的屋子，要求我们去计算让牛在最大化离最小的距离。（题目链接不能复制）思路1. 由于这道题需要计算在固定的范围内求出最大的距离。因此这类思维题可以想到二分的最大化最小值。2.运用最大化最小值，需要找到中间值，再让左右端与中间值进行比较，从而去确定牛舍的位置，最后再计算距离。代码#include<iostream>#include<stdio.h>#include<fstream>#include<alg
2022-03-06 23:06:34
181
原创 题目：母舰
题目;P2813 母舰 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意给定义一串数组表示防御战和攻击值，要求计算出造成最大伤害思路先将每个数据输入，进行sort排序，在进行if判断代码#include<iostream>#include<stdio.h>#include<fstream>#include<algorithm>#include<cmath>#include<.
2022-03-05 23:14:22
59
原创 题目：A - T-shirt
题目：A - T-shirt (atcoder.jp)题目大意给出4个数表示奖品，找出比例思路进行分别判断代码#include<iostream>#include<stdio.h>#include<fstream>#include<algorithm>#include<cmath>#include<deque>#include<vector>#include<queu..
2022-03-05 22:23:21
71
原创 题目：Minimize Ordering
题目：B - Minimize Ordering (atcoder.jp)题目大意给出一段字符，要求字母转换输出思路运用函数begin.end代码#include<iostream>#include<stdio.h>#include<fstream>#include<algorithm>#include<cmath>#include<deque>#include<vector>..
2022-03-05 22:18:42
88
原创 题目：P7615 [COCI2011-2012#2] OKRET
题目：P7615 [COCI2011-2012#2] OKRET - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意给出两组符号'.'表示能走和x不能走，最后判断是否是死胡同。上下左右四个格子中只有一个格子能走，那么这个格子就是死胡同。当然，不能走到地图外。思路先将数据输入，再对每个位置进行符号判断，最后输出结果代码#include<iostream>#include<stdio.h>#include<fstream.
2022-03-05 13:21:48
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人