小小根堆的博客

题目传送门描述乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组数据之后，是一个零。输出为每组数据，分别输出原始木棒的可能最小长度，每组数据

题目总时间限制:6000ms内存限制:1024kB描述考虑一段DNA单链，上面有N个基因片段。这里的基因片段可重叠（例如AGCTC包含AGC和CTC），不可倒置（例如AGCTC不包含TCG）。要问这样的单链最短长度是多少。输入输入的第一行是一个正整数T（不超过13），表示数据组数。每组数据若干行，其中第一行一个正整数N（不超过9），表示基因片段的数目，接下来N行每行一个基因片段，由AGCT四个字母组成，且长度介于1和15之间（含两端）。输出每组数据输出一样，表示最短的单链长度包含这N个

题目传送门描述给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下：1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如：开始单词为：hit结束单词为：cog词典为：[hot,dot,dog,lot,log,mot]那么一种可能的最短变换是： hit -> hot -> dot -> dog -> cog,所以返回的结果是序列的长度5；注意：

传送门描述样例输入6 714 2 1 6 6 4 2 2 5 2 6 2 7 3 4 6 1 6 2 2 3 6 3 6 4 6 5 6 7 样例输出7代码#include<bits/stdc++.h>using namespace std;int r,c,n,ans;int a[5005][5005];int record[5005][5005];struct node{ int x,y; bool operator<(

描述将正整数 x 的约数个数表示为 g(x)。例如，g(1)=1,g(4)=3, g(6)=4。如果对于任意正整数y，当 0 < y < x 时，x 都满足 g(x) > g(y), 则称 x 为反质数。整数 1，2，4，6 等都是反质数。现在任意给定两个正整数 M, N，其中，M < N <= 20000000，按从小到大输出其中（包括 M 和 N）的所有反质数。如果没有，则输出大写的NO。输入一行，包含两个正整数M和N，用单个空格隔开。输出在一行内输出所

B - LIS & LCS题目Simple Input5 51 3 2 5 42 4 3 1 5Simple Output3 2实现思路LIS：最长递增子序列，f[i]表示以a[i]结尾的最长递增子序列长度转移方程：f[i]=max(f[i],f[j]+1) LCS:最长公共子序列，f[i][j]表示以a[i]或b[j]结尾的最长公共子序列长度转移方程：if(a[i]==b[j]) c[i][j]=c[i-1][j-1]+1;else c[i][j]=ma

题目总结与思考这一道经典模拟题，对于模拟题，尤其是长度较长的模拟题，一定要仔细读题，把每一个细节都照顾到，这个代码刚开始交了很多遍都是90，后来才发现题目中在查询的时候 #后面的字符大小心敏感，而我都按照不敏感处理；另外，由于代码中有较多的for循环，一定要注意内侧for循环的索引值不能与外侧索引值相同，容易发生一些奇怪的错误。代码实现#include<bits/stdc++.h>using namespace std;int n,m;char ch;struct no

题目在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一 个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉 了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同 时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线，他来请求你的帮助，问你能

题目题目传送门样例输入8summon 1 3 6summon 2 4 2 end summon 1 4 5 summon 1 2 1 attack 1 2 end attack 1 1样例输出0301 2301 2题目思路一道相对正常的模拟题，定义一个结构体node（攻击值+生命值），首先初始化两个角色，生命力为30，0表示先手玩家，1表示后手玩家。利用while循环模拟两个玩家的轮次，判断当前的操作是 召唤英雄、攻击对方、还是结束回合。1、召唤英雄，根据题

TT数鸭子题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不 一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了 一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述：输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai​，每个数表示鸭子被TT映射

题目代码思路刚开始用暴力做的，拿了10分…后来经过仔细研究发现，不满足条件的字符串一共就几种，只要找到不满足条件的字符串，并用字符串总数 n*(n-1)/2减去其数量就可以算出结果。不满足条件的字符串：AA…B;AB…B;BB…A;BA…A代码实现#include<iostream>using namespace std;long long len,n;string s;int main(){ cin>>n; cin>>s; int t

瑞神的序列题目样例输入122 3 3 6 6 6 1 1 4 5 1 4样例输出8总结与思考在此处，last_tmp值赋为第一个数字，由于题目中只说了输入的是整数，并没有说是正整数，因此不可以用-1来初始化last_tmp，容易wa。代码实现#include<iostream>using namespace std;int n,tmp,last_tmp,ans;int main(){ cin>>n; for(int i=0;i<n;i++)

题目Sample Input12 12 123:00-01:003 4 307:00-08:0011:00-11:0919:00-19:59Sample OutputYes101:07-22:13No总结与思考1、准确理解题意，刚开始并没有完全理解题意，导致写题写的很糊涂，把题理解成在1-2天范围内的时间安排表做好；2、将时间统一格式，全部用分钟表示，刚开始试图用 小时：分钟 形式，但是开闭区间以及时间比较的时候出现了一些问题，导致一直wa，因此下次对于这种时间比较问题

A - ZJM 与霍格沃兹Sample Input[expelliarmus] the disarming charm[rictusempra] send a jet of silver light to hit the enemy[tarantallegra] control the movement of one's legs[serpensortia] shoot a snake out of the end of one's wand[lumos] light the wand[ob

问题描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeB...

E-东东与ATM题目一家银行计划安装一台用于提取现金的机器。 机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。 例如，N = 3，n_1 = 10，D_1 = 100，n_2 = 4，D_2 = 50，n_3 = 5，D_3 = 10表示机器有10张面额为10...

A-DA 买房子题目输入格式输出格式样例输入样例输出代码实现B 蒜头君列队题目输入格式输出格式样例输入样例输出代码实现C 简单密码题目输入格式输出格式样例输入样例输出代码实现D 东东吃鱼题目Input输入：Output输出：ExamplesInputOutputInputOutputInputOutput代码实现A 买房子题目蒜头君从现在开始工作，年薪 NNN 万。他希望在蒜厂附近买一套 6...

题目咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归 零了！这一切的始作俑者宇宙狗却毫不知情！ 此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。 但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串 有多...

题目TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每位TA，首...

题目咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为...

类型推导 Auto Type过去：std::map<int, std::string>::const_iterator itr = q.find(3);C++11：auto itr = q.find(3);使用auto简化迭代器遍历：for (int i : v) { std::cout << i << std::endl;}代码立马...

题面最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得 5 张扑克牌，组成一手牌...

题目题目思路从第一个字母开始存储，利用map记录当前字母是否已经放进输出的序列中，如果出现一个字母，此时输出序列中的字母个数不到26（包括？),且输出序列中已经存在，那么我们就从序列的头开始删除，直到当前的字母可以放入输出序列中，当num(记录序列长度）等于26时，那么停止遍历，开始输出当前已经记录的序列，对于'?'的地方，根据字典序填充字母，然后输出。代码实现#include&l...

题目题目思路分析题目，满足条件的数据中最多有三种不同的数，且是等差数列。那么我们可以先排序，保证a[0]是数组中最小的数，枚举索引为1-(n-1)的数字 1、a[i]==a[0]:跳过 2、abs(a[0]-a[i])！=temp || abs(a[0]-a[i])！=2*temp： 将temp值更新，flag++ （对于满足条件的数组，其公差temp应该最多只有一个） 若f...

题目众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机场最快...

题目这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对每一个...

题目咕咕东正在上可怕的复变函数，但对于稳拿A Plus的 咕咕东 来说，她早已不再听课，此时她在睡梦中 突然想到了一个奇怪的无限序列：112123123412345 …这个序列由连续正整数组成的若干部分构成，其 中第一部分包含1至1之间的所有数字，第二部分包含1至2之间的所有数字，第三部分包含1至3之间的所 有数字，第i部分总是包含1至i之间的所有数字。所以，这个序列的前56项会是1121231...

题目大学班级选班长，N 个同学均可以发表意见若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input：本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= n ...

题目众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录了下...

题目给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1<= ci <= b...

题目众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜过 ...

题目样例输入4511 2 31 3 41 4 52 3 83 4 2样例输出4样例说明题目思路题目简化：给定一个无向图中的边，求解最小生成树题目思想：Kruskal存储方式：自定义结构体，其中重载了运算符<，方便后续排序实现： 将图中所有的边根据权重排序，从小到大依次遍历每一条边 判断该边加入后是否成环，如果成环返回false，弃掉这条边 若不成环...

题目东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌溉众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e5)建立传送门的消耗是 Pij...

题目新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。众所周知，学生的交际可...

题目

题目一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutput一个整数表示答案Examples...

题目ExamplesInput4 2-3 6 8 44 4 -23 3 1Output-3 6 9 2Input2 15 -21 2 4Output9 2Input1 201 1 -81 1 -6Output-14题目思路本题是一道经典的差分题目 ·B[1] = A[1] `B[i] = A[i+1]-A[i] （B 数组前缀和 = A 数组...

题目众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT找到一条去喵星机场最快...

题目从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 ...

题目原题传送门题目思路1、形成画布，根据输入长宽初始化画布，将全部像素都初始化为 '.' 2、输入操作，根据输入的q个操作依次对画布进行修改 w = 0 :画线段操作，根据输入的x1,y1,x2,y2进行画'|'和'-'，通过当前点的状态判断是否更改为'+' ·y1 == y2 横线 ·x1 == x2 竖线 w = 1：填充操作，根据输入的x,y,c利用递归方法进行...