Qianzhez。-CSDN博客

原创【蓝桥杯练习系统】试题历届试题危险系数/dfs

题目地址问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是：已知网络结构，求两站点之间的危险系数。输入格式输入数据第

2021-03-28 20:24:34 248 2

原创【蓝桥杯练习系统】试题历届试题买不到的数目

题目问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装中糖的颗数(都不多于1000)输出格式一个正整数，表示最大不能买到的糖数样例输入14 7

2021-03-26 20:16:40 228

原创 string的用法 (积累ing）

关于string的使用，记不住星人决定用到一个记住一个，方便自己回顾。1.assign函数assign()常用在给string类变量赋值.常用方法有:1,直接用另一个字符串赋值.如str2.assign(str1);即用str1给str2赋值.2,用另一个字符串的一个子串赋值如str3.assign(str1, 2, 3);//从第二个位置开始取3个，若str1=“hello”,结果为"llo".3,用一个字符串的前一段子串赋值;如str4.assign(“World”, 4);//结果为

2021-03-21 20:49:38 290

原创 memest用法

void *memset(void *s, int c, size_t n);memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。【注意！！！！！】1.#include <iostream>#include <cstring>using namespace std;int main(){ char a[5]; memset(a,'1',5); for(int i = 0;i < 5;i+

2021-03-20 20:45:37 375

原创【蓝桥杯】试题算法训练摆动序列/dp/找规律

问题描述题目如果一个序列满足下面的性质，我们就将它称为摆动序列：　　1. 序列中的所有数都是不大于k的正整数；　　2. 序列中至少有两个数。　　3. 序列中的数两两不相等；　　4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。　　比如，当k = 3时，有下面几个这样的序列：　　1 2　　1 3　　2 1　　2 1 3　　2 3　　2 3 1　　3 1　　3 2　　一共有8种

2021-03-19 19:51:32 161

原创【蓝桥杯练习系统】试题历届试题区间移位 /二分/奇怪的贪心

题面题目数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai, bi]来描述，满足ai < bi。已知这些区间的长度之和至少有10000。所以，通过适当的移动这些区间，你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。　　你希望找一个移动方法，使得位移差最大的那个区间的位移量最小。　　具体来说，假设你将Di移动到[ai+ci, bi+ci]这个位置。你希望使得maxi |ci|　　最小。题解1.关于非整数

2021-03-18 20:43:53 152

原创【蓝桥杯练习系统】试题算法训练绘制地图/二叉树遍历问题

题面click简单来说就是给出先序和中序，求后序题解二叉树遍历，给出先序和中序或者后序和中序，就可以求另外一种。先序排列和后序排列可以确定根节点的是谁，从而在中序遍历中分出左右子树。然后对分出来的左右子树同样的步骤去递归。递归函数说明：void tree（先序遍历的左边，先序遍历的右边，中序遍历的左边，中序遍历的右边）在函数中分左右子树，分完以后较给递归函数。因为每次可以的得到根，按照需要输出根的位置改变即可。代码#include <bits/stdc++.h>#define

2021-03-08 21:53:00 749

原创【天梯赛】L1-059 敲笨钟 (20分)

题目描述微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式：输入首先在第一行给出一个不超过

2020-11-18 20:11:11 221

原创【ACwing】矩阵距离 /多源bfs

题面给定一个N行M列的01矩阵A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i−k|+|j−l|输出一个N行M列的整数矩阵B，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(A[i][j],A[x][y])输入格式第一行两个整数n,m。接下来一个N行M列的01矩阵，数字之间没有空格。输出格式一个N行M列的矩阵B，相邻两个整数之间用一个空格隔开。数据范围1≤N,M≤1000输入样例：3 4

2020-10-22 18:41:50 155

原创【ACwing】抓住那头牛 BFS

【题目描述】农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)N(0≤N≤100000)，牛位于点K(0≤K≤100000)K(0≤K≤100000)。农夫有两种移动方式：1、从XX移动到X−1X−1或X+1X+1，每次移动花费一分钟2、从X移动到2×X2×X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？【输入】两个整数，NN和KK。【输出】一个整数，农夫抓到牛所要花费的最小分钟数。【输入样例】

2020-10-20 13:53:39 311

原创【ACwing】802.区间和/离散化/二分

题面假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。近下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来 n 行，每行包含两个整数x和c。再接下里 m 行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所求的区间内数字和。数据范围−109≤x≤109−109≤x≤109,1≤n,m≤1051≤n,m≤105,−109

2020-09-29 16:38:29 218

原创【蓝桥杯】2019初赛后缀表达式/思维

题目描述给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,…,AN+M+1小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用1 2 3 + -，则“2 3 + 1 -” 这个后缀表达式结果是4，是最大的。输入第一行包含两个整数N 和M。第二行包含N + M + 1 个整数A1,A2,…,AN+M+10<=N,M<=100000,-109<=Ai<=109

2020-09-24 21:11:02 221 1

原创【蓝桥杯】 2019初赛等差数列/基本数学

题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。现在给出这N 个整数，小明想知道包含这N 个整数的最短的等差数列有几项？输入输入的第一行包含一个整数N。第二行包含N 个整数A1.A2,…, AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出)2<=N<=100000,0<=Ai<=10^9输出输出一个整数表示答案。样例输入52 6 4 10 20样例输出10提示包含2、6、4、10、

2020-09-24 20:11:04 399

原创【蓝桥杯】 2019初赛完全二叉树的权值/规律/二叉树性质

题目描述给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1, A2, AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入第一行包含一个整数N。第二行包含N 个整数A1, A2, AN对于所有评测用例，1<=N<=100000, -100000<=Ai<=100000。输出输出一个整数代表答案

2020-09-24 19:13:12 639

原创【蓝桥杯】2019初赛迷宫/dfs/剪枝

题目描述下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请

2020-09-24 18:02:14 285

原创【hdu】口算训练/二分/质因数分解

Problem Description小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,…,an，要求小T抛出m个问题以训练他的口算能力。每个问题给出三个正整数l,r,d，小Q需要通过口算快速判断al×al+1×…×ar−1×ar是不是d的倍数。小Q迅速地回答了出来，但是小T并不知道正确答案是什么，请写一个程序帮助小T计算这些问题的正确答案。Input第一行包含一个正整数T(1≤T≤10)，表示测试数据的组数。每组数据第一行包含两个正整数n,

2020-09-23 23:53:21 494

原创【蓝桥杯】 2019初赛数的分解 / 枚举

题目描述把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。【题解】：为了不重复,所以让 i< j < k ,然后只要判断每个数中没有2，4即可，i，j枚举，k=2019-i-j代码#include <bits/stdc++.h>#define ll long longusing namesp

2020-09-22 17:22:45 467

原创 105. 七夕祭 / 混合基础知识

传送门题目七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负责人zhq，希望能够通过恰当地布置会场，使得各行中cl感兴趣的摊点数一样多，并且各列中cl感兴趣的

2020-09-21 21:38:13 164

原创 1536. 均分纸牌/贪心

传送门题目有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为：(9,8,17,6)。移动 3 次可达到目的：从第三堆取四张牌放入第四堆，各堆纸牌

2020-09-21 21:04:28 146

原创【hdu】The Stable Marriage Problem(婚姻匹配问题/稳定匹配）

Problem DescriptionThe stable marriage problem consists of matching members of two different sets according to the member’s preferences for the other set’s members. The input for our problem consists of:a set M of n males;a set F of n females;for each

2020-09-17 21:14:09 649

原创【蓝桥杯】 2019初赛数列求值

题目描述给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。【题解】：思路很简单，也很容易去想。但是算这么多次一定会爆long long 的，所以要取余计算。（好像知道当年怎么跌倒的了）#include <bits/stdc++.h>#define ll long longusing namespace std;int a[30000000];int main(){ a[1]=1

2020-09-15 16:39:48 233

原创【蓝桥杯】 2018初赛螺旋折线/思维

题目描述如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？输入X和Y，数据在int范围以内。输出输出dis(X, Y)样例输入0 1样例输出3【题解】：直接暴力会超时，所以仔细观察图形，画一条如下的黑线，发现被黑线分成两边的边数是等差数列，所以图下橙色点的dis很好算

2020-09-06 19:19:52 1114

原创【蓝桥杯】 2018初赛递增三元组

题目描述给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < Bj < Ck输入第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。1 <= N <= 100000 0 &lt

2020-09-05 16:23:08 853 3

原创【蓝桥杯】 2018初赛测试次数/dp

题目描述x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。如果到了塔的最高层第n层扔没摔坏

2020-09-05 15:22:16 303

原创【蓝桥杯】 2018初赛明码/二进制转换

题目描述汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节…第31字节, 第32字节这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。题目的要求隐藏在这些信息中。你

2020-09-02 20:22:00 487 1

原创【蓝桥杯】 2018初赛倍数问题/暴力改进/hash表思想

题目描述众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。输入第一行包括 2 个正整数 n, K。第二行 n 个正整数，代表给定的 n 个数。1 <= n <= 10^5, 1 <= K <= 10^3，给定的 n 个数均不超过 10^8。输出输出一行一个整数代表所求的

2020-09-02 18:53:41 369 1

原创【蓝桥杯】 2018初赛全球变暖/dfs

题目描述传送门你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。输入第一行包含一个整数N。 (1 <= N <

2020-09-01 20:39:40 190

转载【蓝桥杯】 2018初赛航班时间/时间计算

题目描述小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机

2020-09-01 19:33:59 702

空空如也

空空如也