- 博客(24)
- 收藏
- 关注
RSS订阅原创 第十届蓝桥杯 后缀表达式（过所有案例）
【问题描述】给定 N 个加号、M 个减号以及 N + M + 1 个整数 A 1 ,A 2 ,··· ,A N+M+1 ，小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。【输入格式】第一行包含两个整数 N 和 M。第二行包含 N + M + 1 个整数 A 1 ,A 2 ,··· ,A N+M+1 。【输
2022-03-18 13:54:50
534
1
原创 2021-8-13 链式存（图）边，Dijkstra最短路径
https://www.luogu.com.cn/problem/B3602#include<iostream>#include<cstdio>#include<queue>#include<limits.h>using namespace std;using ll = long long;ll m, n, head[300005], a, b, c, all;//记录每个边的起点位置bool vis[300005];//记录已经确定.
2021-08-13 12:00:57
132
原创 2021-08-05 洛谷P1358 扑克牌
https://www.luogu.com.cn/problem/P1358避个坑：在用乘除法求组合数并且要取模运算时，分子算完取模，除分母取模可能会出现分子除不尽分母；所以代码改进当要除不尽时，给分子加上取模的值，直到它可以除尽分母为止；#include <cstdio>#include <algorithm>#include <iostream>#include <cmath>#include<unordered_map>u
2021-08-05 17:13:06
330
原创 2021-07-31 L2-013 红色警报 (25 分，并查集)
https://pintia.cn/problem-sets/994805046380707840/problems/994805063963230208本题应先使用并查集数出有多少个集合，在删掉一个点后如果有一个集合因此分成了两个集合，即连通性被破坏。此时的新集合数一定大于原来的集合数，因为有个集合一分为二。对于删除点的方法这里直接使用重建并查集的方法，即如果删除1号点的话则在重建时把包含1号点的两个点不进行连接，再去数此时集合的数量。这样就相当与删除了1号点。#include <cst.
2021-07-31 18:20:17
144
原创 2021-6-10 最小新整数(贪心)
题目描述给定一个十进制正整数nn(0<n<10000000000<n<1000000000)，每个数位上数字均不为00。nn的位数为mm。现在从mm位中删除kk位 (0<k<m0<k<m)，求生成的新整数最小为多少？例如:n=9128456n=9128456,k=2k=2, 则生成的新整数最小为1245612456。输入第一行TT, 表示有TT组数据。接下来TT行，每一行表示一组测试数据，每组测试数据包...
2021-06-10 17:40:01
485
原创 2021-06-04 畜栏保留问题 优先队列
畜栏保留问题时间限制:1.00s|内存限制:128MB题目描述农场有NN头牛，每头牛会在一个特定的时间区间[A,B][A,B](包含AA和BB) 在畜栏里挤奶,且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求， 并要求给出每头牛被安排的方案。对于多种可行方案，输出一种即可。输入输入的第一行包含一个整数NN(1≤N≤500001≤N≤50000), 表示有NN牛头; 接下来NN行每行包含两 个数，分别表示这头牛的挤奶时间...
2021-06-04 10:44:56
381
原创 2021-05-29 钓鱼（贪心）
问题 E: 钓鱼提交:50|解决:14|时间限制:1.00s|内存限制:128M题目描述小明准备去钓鱼，他准备在一个有nn个湖的地方钓hh小时，小明只能按顺序从第 1 个湖 开始，依次在各个湖钓鱼，但是在每个湖的钓鱼时间是由小明自己决定的。从第ii个湖走到第i+1i+1个湖的时间是titi个55分钟。例如t3=4,t3=4,表明从第33个湖走到第44个湖需要2020分钟。对于每个湖ii，在初始的55分钟，小明可以钓到fif...
2021-05-29 11:21:51
670
原创 2021-05-22 跳跃游戏 动归，贪心
45. 跳跃游戏 II难度中等985给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: [2,3,1,1,4]输出: 2//递归#include<iostream>#include<algorithm>#include<vector>using namespace std;
2021-05-22 20:15:34
79
原创 2021-05-21 最长公共子序列
题目描述给出1,2,\ldots,n1,2,…,n的两个排列P_1P1和P_2P2，求它们的最长公共子序列。输入格式第一行是一个数nn。接下来两行，每行为nn个数，为自然数1,2,\ldots,n1,2,…,n的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入 #1复制5 3 2 1 4 51 2 3 4 5输出 #1复制3说明/提示n<100000;//递归，存在大量重复子问题计算，需要动...
2021-05-22 10:45:04
379
原创 2021-05-21 凑平方数（位运算）
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把00~99这1010个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376...注意，00可以作为独立的数字，但不能作为多位数字的开始。 分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不...
2021-05-21 11:19:03
338
原创 2021-05-19 编辑距离
题目描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符；！皆为小写字母！输入格式第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。输出格式只有一个正整数，为最少字符操作次数。输入输出样例输入sfdqxbwgfdgw输出4...
2021-05-19 09:40:17
1073
原创 2021-05-15 Nice boat 线段树对区间进行修改和访问(懒操作)
Nice boatProblem DescriptionThere is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his people. Now he is just like a boy in love and can’t
2021-05-15 11:00:10
403
原创 2021-05-13 子串分值（子串）
蓝桥杯 子串分值对于一个字符串SS，我们定义SS的分值f(S)f(S)为SS中恰好出现一次的字符个数。例如f(“aba”)=1f(“aba”)=1，f(“abc”)=3f(“abc”)=3,f(“aaa”)=0f(“aaa”)=0。现在给定一个字符串S[0…n−1]S[0…n−1]（长度为nn），请你计算对于所有SS的非空子串S[i…j](0≤i≤j<n)S[i…j](0≤i≤j<n)，f(S[i…j])f(S[i…j])的和是多少。输入格式...
2021-05-13 19:53:55
244
原创 2021-05-13 [NOI2001] 食物链，并查集
[NOI2001] 食物链题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是1 X Y，表示 X 和 Y 是同类。 第二种说法是2 X Y，表示 X 吃 Y 。此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真.
2021-05-13 14:42:08
537
2
原创 2021-05-07 本质上升序列（动态规划）
蓝桥杯 本质上升序列（动态规划）题目介绍小蓝特别喜欢单调递增的事物。 在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。 例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq组成一个单 调递增子序列。类似的单调递增子序列还有 lnq、 i、 ano 等等。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第 二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao。小蓝认为他
2021-05-07 21:25:32
254
1
原创 2021-05-07 求一个数约数的个数
求一个数的约数的个数：360=2*2*2*3*3*5=2^3+3^2+5（分解为质因数，因为当各各质因数幂不同时，就是一个不重复的约数）那么360的约数只能为2^a*3^b*5^c2（a的范围(0-3),b的范围(0-2),c的范围(0-1)），因此360的约数有4*3*2=24个。求100的阶乘的约数的个数：#include<iostream>#include<vector>using namespace std;int isprime[120];void .
2021-05-07 20:17:48
117
原创 2021-04-30 UVA10129 单词 Play on Words 欧拉回路
UVA10129 单词 Play on Words 欧拉回路的判断题意翻译输入n(n\leq100000)n(n≤100000)个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母可上一个单词的最后一个字母相同（例如acm,malform,mouseacm,malform,mouse）。每个单词最多包含10001000个小写字母。输入中可以有重复的单词。输入输出样例输入 #1复制32acmibm3acmmalformmouse2okok欧拉.
2021-04-30 15:47:55
111
原创 2021-04-29 UVA10305 给任务排序 Ordering Tasks 拓扑排序
题意翻译John有n个任务要做，每个任务在做之前要先做特定的一些任务。输入第一行包含两个整数n和m，其中1<=n<=100。 n表示任务数，而m表示有m条任务之间的关系。 接下来有m行，每行包含两个整数i和j，表示任务i要在j之前做。当读入两个0（i=0，j=0）时，输入结束。输出包含q行，每行输出一条可行的安排方案。输入输出样例输入 #1复制5 41 22 31 31 50 0输出 #1复制1 4 2 5 3...
2021-04-29 20:04:18
129
原创 2021-04-25 树 uva 548
树题意翻译输入一个二叉树的中序和后序遍历，请你输出一个叶子节点，该叶子节点到根的数值总和最小，且这个叶子是编号最小的那个。 输入： 您的程序将从输入文件中读取两行(直到文件结尾)。第一行是树的中序遍历值序列,第二行是树的后序遍历值序列。所有值将不同（因为所有值不同且有限所以可以用数组保存）（下面有两种建树方法），大于零且小于或等于10000.二叉树的节1<=N<=10000。 输出： 对于每个树描述，您应该输出最小值路径的叶节点的值。存在多路径最小的情况下，您应该选择终端叶子节点上具有最
2021-04-25 21:04:10
84
原创 2021-04-25四分树 像素染色 uva 297
四分树如图所示，可以用四分图来表示一个黑白图像，方法是用根节点表示整幅图像，然后把行列个分成两等份，按图中的方式编号，从左到右对应4个子节点。如果某子节点对应的区域全黑或全白，则直接用一个黑节点或白节点表示；如既有黑又有白，则用一个灰节点表示，并且为这个区域递归建树。 给出两棵四分树的先序遍历，求二者合并（黑色部分合并）黑像素的个数（每幅图都是32X32的）。p表示灰节点，f表示黑节点，e表示白节点。 具体内容看原文和紫书。感谢 @happyZYM 提供的翻译。输入输出样例输入 #1复制3ppe
2021-04-25 14:57:34
118
原创 2021-04-24 生日蛋糕dfs
生日蛋糕内存限制:128MB题目描述要制作一个体积为NπNπ的MM层生日蛋糕，每层都是一个圆柱体。设从下往上数第 i（1≤i≤M1≤i≤M）层蛋糕是半径为RiRi、高度为HiHi的圆柱体。当i<Mi<M时，要求Ri>Ri+1Ri>Ri+1且Hi>Hi+1Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，希望蛋糕外表面（最下一层的下底面除外）的面积QQ最小。令Q=SπQ=Sπ，编程对给出的NN和MM，找出蛋糕的最...
2021-04-24 17:03:30
181
原创 3563: 有几个ACM
3563: 有几个ACM题目描述有一群人非常喜欢ACM比赛，只要是跟ACM相关的东西他们都非常在意。有一天，他们在YTU的校园里看到了一个仅由”A”、”C”、”M”这三个字符组成的横幅。一时兴起，他们想要知道这个横幅里出现了几次”ACM”，你也是其中的一员，请编写一个程序解决这个问题。输入输入只有一行，包含一个字符串s（length(s)<=105），只含有A、C、M这三种字母。输出在一行中输出给定的字符串中含有多少个ACM。最终的结果可能比较大，请对结果用1000000007取余。样例
2020-11-15 19:16:23
238
原创 3564: 小张的困惑
3564: 小张的困惑题目描述最近，一直在IT行业"搬砖"的程序员小张考虑到自己日渐稀疏的发量，决定跳槽去做工地"搬砖"做一名真正的民工，可是小张进入工地的第二天，包工头就交代给了小张另一个对发量极为不利的烧脑任务。现在有M(1≤M≤20)块工地的石材，高度分别Hi米(1≤Hi≤1000,000)，这些石材的垒起来的总高度为S，包工头让小张从这些石材中选出一些石材，垒出一个工作台，要求工作台的高度不能低于N米(1 ≤ N ≤ S )，并且高出N米的长度越少越好，这样方便工人站在该工作台上作业。现在，你能
2020-11-15 17:15:01
442
原创 2020-11-7YTUOJ3545: 输出最长单词
YTUOJ3545: 输出最长单词题目描述输入一行字符（长度不超过500），将此字符串中最长的单词输出输入简单英文句子（长度不超过500），只包含字母和空格，单词之间用空格分隔，没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多于一个，则输出第一个。样例输入copyI am a student of Peking UniversityMade by hxl.样例输出University#include<bits/stdc++.h>using namespac
2020-11-07 21:33:55
2003
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人