weixin_46014378的博客

这道题比赛时直接全部以字符串格式存进去中，然后用字符串的find函数寻找每个纸条在另外半张纸上的位置，然后按照位置排序输出，嗯，思路很简单，代码也很简单，骗到了26分，但是测试点2是过不了的。【26分代码】#include <iostream>#include <algorithm>using namespace std;struct node{ string s; int num; //字条编号 int t; //字条位置 };bo

n个剧情点，对每个剧情点有k种操作可以选择，进行操作可以跳到该数字所对应的剧情点；m个游戏操作，每次操作输入两个数字x，y，x==0跳到对应剧情点；x ==1，存档；x ==2，读取存档，跳到y对应的剧情点；最后输出每一次存档的剧情点和最后到达的剧情点。vector二维数组a[n+1]，存放在每个剧情点进行对应操作可以跳到哪个剧情点；b[n+1]记录每次存档操作，方便进行读取存档；t代表每次操作时所在的剧情点，游戏默认从剧情点1开始，所以t初始化为1。#include <iostream>

知识点：栈和队列n条轨道，每条轨道上放有m个物体；一个框子容量为s。轨道一头进另一头出，所以轨道可以看作队列；放进框子的物体还得从顶部拿出来，所以框子是一个栈。定义n个队列q[n],一个栈st，类型都是字符型，循环将物体放进对应的队列中去。输入操作数字t，t==-1，结束循环；t>0，将对应轨道的物体推下来，即该队列出队，并将该元素入栈。这里需要提前判断一下该队列是否为空，如果空，无操作直接continue；如果不空在进行下一步的判断，栈是否已经满了，如果满了，先将栈顶元素弹出，在进行出队

求最小生成树。有的村庄之间的道路已经修建完成，就不用再修建了，可以等效看为这条道路的成本为零。然后进行dijkstra#include <iostream>#include <algorithm>using namespace std;struct node{ int x, y, z;};bool cmp(node a, node b) { return a.z < b.z;}int f[105];int find(int x) { if(x == f

判断欧拉回路是否存在的方法有向图：图连通，所有的顶点出度=入度。无向图：图连通，所有顶点都是偶数度。推荐一篇博文，感觉很好---->欧拉回路基本概念+判断+求解首先判断图是否联通，如果不连通，直接输出0，程序结束；如果连通，继续进行下一步，判断每个顶点的度数是否为偶数，如果全为偶数，输出1，否则输出0#include <iostream>#include <cstring>using namespace std;int n, m;int mp[1005][1

披着最小生成树外衣的一道模拟题。去年考这道题的时候，一直以为是考察的最小生成树的知识点（Prime和Kruskal)，当时自己这一块不太会，也就没有下手做；今天做这个题的时候本来用的是Kruskal，但写着写着发现不是特别对劲，感觉不用求最小生成树啊，就是一道模拟题。用邻接矩阵存储景点信息，cnt记录满足条件的方案个数，ans记录最优解的序号，min记录最短的花费。对于输入的每个方案，用num记录经过景点的个数，vis判断是否重复经过,sum记录每个方案的花费，用flag判断是否符合条件；如果景点数量不

这道题考察了堆栈的应用，之前做过一道类似的题，那是多行语句判断括号是否匹配。用一个堆栈存储左括号，一个堆栈存储右括号，每次存储完右括号之后判断两个堆栈的栈顶是否相同，如果相同，则同时出栈；如果最后两个栈都为空，则括号匹配。这是我的初始思路，但是有漏洞，比如 [(])最后两个堆栈虽然都空了，但是括号却并不匹配。解决办法：用一个flag标记一下，如果存在栈顶元素不匹配的话，则flag=1，如果全部匹配的话，flag=0，只有当最后两个栈空且所有栈顶元素全部匹配的话，括号才匹配。（PS ：其实右括号栈大

AC代码【二分查找】#include <iostream>#include <vector>using namespace std;int main() { int n; cin >> n; int a[n], len = 0; for(int i = 0; i < n; i++) { int k; cin >> k; if(len == 0 || a[len-1] < k){ a[len++] = k; }

这道题还是挺简单的，一道排序题。用结构体存储邮箱ID和分数，然后按照分数升序排名，如果分数一样按ID字母升序排列；如果分数大于等于g，发放50元代金券；如果分数小于g大于等于60，发放20代金券。输出前K名同学。#include <iostream>#include <algorithm>using namespace std;struct node{ string id; int mark;};bool cmp(node A, node B) { if(A.mar

题目描述呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10^​4​​ ），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。接下来给出一个正整数K，随后K行，每行给出一对

题目描述布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需

题目描述战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被攻占的

题目描述本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。

题目描述在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤10^​4​​ ），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超

题目描述分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正整数 K （≤ 100）和

2020年11月28日天梯赛L1题解汇总L1-1 嫑废话上代码 (5分)L1-5 胎压监测 (15分)L1-2 猫是液体 (5分)L1-6 吃火锅 (15分)L1-3 洛希极限 (10分)L1-7 前世档案 (20分)L1-4 调和平均 (10分)L1-8 刮刮彩票 (20分)距离考试结束已经将近一周了，感觉多多少少得写点什么，才能对得起这次考试，这周选修课的结课论文要写，还有很多其他杂七杂八的事情，于是直到今天才动笔。嗯，怎么说呢，其实我个人还是认为这次考的

这道题认真读题，细心一点应该就不会出错。注意：给出的已经是开完三次方之后的数字了，所以直接使用就行了，不用再次开方。AC代码#include <iostream>using namespace std;int main() { double a, b, c; cin >> a >> b >> c; double t; if(b == 0) t = a*2.455; else t = a*1.26; if(t < c) printf(

#include <iostream>using namespace std;int main() { int n; cin >> n; double sum = 0; for(int i = 0; i < n; i++){ double t; cin >> t; sum += 1.0/t; } printf("%.2f", 1.0/(sum/n));}题目描述N 个正数的算数平均是这些数的和除以 N，它们的调和平均是它们倒数的算

“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：-362960_55cb6a89bf693.png每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。

题目描述网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。输入格式：输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。随后 M 行，每行

题目描述以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。输出格式：首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中

题目描述小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内，并且都不低于系统设定的最低报警胎压，则说明情况正常，不报警；如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则不仅要报警，而且要给

题目描述测量一个人的体积是很难的，但猫就不一样了。因为猫是液体，所以可以很容易地通过测量一个长方体容器的容积来得到容器里猫的体积。本题就请你完成这个计算。输入格式：输入在第一行中给出 3 个不超过 100 的正整数，分别对应容器的长、宽、高。输出格式：在一行中输出猫的体积。输入样例：23 15 20输出样例：6900#include <iostream>using namespace std;int main() { int a, b, c; cin >&g

题目描述Linux 之父 Linus Torvalds 的名言是：“Talk is cheap. Show me the code.”（嫑废话，上代码）。本题就请你直接在屏幕上输出这句话。输入格式：本题没有输入。输出格式：在一行中输出 Talk is cheap. Show me the code.。输入样例：无输出样例：Talk is cheap. Show me the code.签到题#include <iostream>using namespace std;

题目描述给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10^5 ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 −1 来表示。随后 N 行，每行按以下格式

题目描述给定一个单链表 L1 →L2​​ →⋯→L​n−1​​ →L​n​​ ，请编写程序将链表重新排列为 L​n​​ →L​1​​ →L​n−1​​ →L​2​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^​5​​ )。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address是

题目描述给定两个整数集合，它们的相似度定义为：N​c​​ /N​t​​ ×100%。其中N​c​​ 是两个集合都有的不相等整数的个数，N​t​​ 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10^​4​​ ），是集合中元素的个数；然后跟M个[0,10^​9​​ ]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算

题目描述给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7输出样例：

题目描述给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2#include <iostream>

题目描述社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤10^​5​​ ）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过2^​31​​ 。输出格式：：Outgoing #: N1Introverted #: N2

题目描述你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。输出格式：按照输入顺序检查每个人，如果其至少一

题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。

题目描述学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 < N ≤10^​4​​ ，学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。输出格式：按非递减顺序输出最后得分最

题目描述中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa Tst ihe tsi ce s用num记录每一行的字符个数，如果不满这个多个字符，则补空格之后倒序输出#

题目描述天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从

题目描述划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：甲喊 甲划 乙喊

题目描述以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。输出格式：根据输入，输出x和能达到要求的年份。数

题目描述微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F​1​​⋯F​K​​ ”，其中1≤K≤10，F​i​​ （i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。输出

题目描述根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是*****GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。输入格式：输入在

题目描述题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显