随笔分类 - 蓝桥杯真题
摘要：题解:题目大意是添加最少几个字符使得该串变为回文串，这里可以转化为最少删除几个字符成为回文串(删除字符和添加字符其实一样)； 那么问题的答案就是总长度减去最长回文串(子序列)的长度。 求解最长回文子序列长度使用区间dp来求解。 状态表示f[l][r]表示r-l区间内最长回文子序列的长度。属性值是最大
阅读全文
摘要：传送门 题解:题目是要求找到三个数之和最大并取模K等于0。 我们可以将每个数对k取模，并记录取余k相同的数中最大三个数(vector模拟即可) 那么我们只需要枚举这其中所有的三个余数之和结果取余k为0的方案(要防止取余结果为负)，取最大和即可。 每个数只能取一个，所以需要开几个num数组记录当前余数
阅读全文
摘要：传送门 题解:大意是依次遍历每个数，若该数之前出现过，需要一直加一直到得到一个没有出现过的数。 这里可以用并查集解决，每次遍历一个点，输出其祖先节点，并将其祖先节点的祖先设为该祖先节点加一(即下一个位置) #include<bits/stdc++.h> using namespace std; in
阅读全文
摘要：传送门 题目描述 给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。 你可以从中选出两个数 Ai和 Aj(i不等于j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。 例如 12 和 345 可以拼成 12345或 34512。 注意交换 Ai和 Aj的顺序总是被视为 2 种拼法，即便是 A
阅读全文
摘要：传送门 问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 输入的第一行包含四个整数 n s a b，含义如前
阅读全文
摘要：问题描述 WYF酷爱玩魔兽世界。这天他要去4个不同的地方A、B、C、D。现在CWZ要WYF给他500金。WYF不情愿地答应了。他告诉CWZ，在直线AC和BD的交点E等他。CWZ立刻前往交易地点。突然WYF发现一个致命的问题——他的智商严重不够，算不出AC、BD的交点E的位置......。于是——现在
阅读全文
摘要：问题描述 RXY八数码 输入格式 输入两个3*3表格 第一个为目标表格 第二个为检索表格 输出格式 输出步数 样例输入 1 2 34 5 67 8 01 2 34 5 67 0 8 样例输出 1 数据规模和约定 3*3*2 思路 经典搜索问题，记录九个格子为空格时可以交换的格子，bfs注意开一个临时
阅读全文
摘要：问题描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，
阅读全文
摘要：问题描述 树的直径 输入格式 输入的第一行包含一个整数n，表示树中的点数。接下来n-1行，每行3个正整数，表示连同的两点及边的权值。 输出格式 输出1行，包含一个整数，表示树的直径。 样例输入 71 2 11 3 12 4 13 5 14 7 14 6 1 样例输出 5 数据规模和约定 n<10^5
阅读全文
摘要：问题描述 给出在数轴上的n条线段的左右端点的坐标l,r和它们的价值v，请你选出若干条没有公共点的线段(端点重合也算有公共点)，使得它们的价值和最大，输出最大价值和。 输入格式 第一行一个正整数n。 接下来n行，每行三个整数l,r,v分别表示一条线段的左端点，右端点和价值。l<r，v>0。 输出格式
阅读全文
摘要：问题描述 计算1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。 输入格式 输入的第一行包含两个整数n, k。 输出格式 输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。 样例输入 15 2 样例输出 05 数据规模和约定
阅读全文
摘要：问题描述 植物大战僵尸这款游戏中，还有一个特别的玩儿法：玩家操纵僵尸进攻植物。 首先，僵尸有m种（每种僵尸都是无限多的），玩家可以选择合适的僵尸来进攻。使用第i种僵尸需要花费Wi资源，可以得到Pi的攻击效果。在这里，我们认为多个僵尸总的攻击效果就是他们每个攻击效果的代数和。 地图共有n行，对于第i行
阅读全文
摘要：问题描述 A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，
阅读全文
摘要：问题描述 有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。 小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？ 输入格式 输入的第一行包含两个整数n, p, t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。 接下来n个整
阅读全文
摘要：问题描述 斐波那契数列大家都非常熟悉。它的定义是： f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m，我们希望求出： f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大，所以我们把它对
阅读全文
摘要：问题描述 集合M至少有两个元素（实数），且M中任意两个元素差的绝对值都大于2，则称M为“翔集合”，已知集合S={1,2...,n},请求出n的子集中共有多少个翔集合。 输入格式 输入共一行，一个整数n.(n>=2) 输出格式 输出共一行，一个整数表示S的子集中共有多少个翔集合，由于个数可能过大，请输
阅读全文
摘要：问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不
阅读全文
摘要：问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3
阅读全文
摘要：问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。
阅读全文
摘要：问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快
阅读全文
浙公网安备 33010602011771号