weixin_43793774的博客

AcWing 905. 区间选点题目思路算法分析证明代码题目传送门题解思路参考大佬题目给定 N 个闭区间[ai,bi][a_i,b_i][ai​,bi​]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数 N ，表示区间数。接下来 N 行，每行包含两个整数ai,bia_i,b_iai​,bi​，表示一个区间的两个端点。输出格式输出一个整数，表示所需的点的最小数量。数据范围1≤N≤105,−

洛谷 P1007 独木桥题目思路代码题目传送门题解思路参考大佬题目题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如有22个人相向而行在桥上相遇，那么他们22个人将无妨绕过对方，只能有11个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述突然，你收到从指挥部发

洛谷 P1031 均分纸牌题目思路代码题目传送门题目有NN堆纸牌，编号分别为 1,2,…,N1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4N=4N=4，4堆纸牌数分别为：①9②8③17④6移动3次可

洛谷 P1036 选数题目思路代码题目传送门题目已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1​,x2​,…,xn​，以及 111 个整数k(k<n)k(k<n)k(k<n)。从nnn个整数中任选kkk个整数相加，可分别得到一系列的和。例如当n=4,k=3,4n=4,k=3,4n=4,k=3,4个整数分别为3,7,12,193,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+

AcWing 842. 排列数字题目思路代码题目传送门题解思路参考大佬题目给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤71≤n≤7输入输出样例样例输入13样例输出11 2 31 3 22 1 32 3 13 1 23 2 1思路DFS。最重要的是考虑其顺序，搜索顺序可以看作是一棵树。我们使用

AcWing 797. 差分题目思路代码题目传送门题解思路参考大佬题目输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式输出格式数据范围输入输出样例样例输入1样例输出1思路差分序列B的前缀和序列就是原序列A，前缀和序列S的差分序列也是原序列A。代码...

AcWing 795. 前缀和题目思路代码题目传送门题解思路参考大佬题目输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值≤10001≤l≤r≤n ,\\1≤n

AcWing 786. 第k个数题目思路代码题目传送门题解思路参考大佬题目给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在1~10910^9109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n1≤n≤100000 ,\\1≤k≤n1≤n≤100000,1≤k≤n输入输出样例样例输入15 32 4 1 5

AcWing 785. 快速排序题目思路代码题目传送门题解思路参考大佬题目给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在111 ~ 10910^9109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤1000001≤n≤100000输入输出样例样例输入153 1 2 4

实验目标掌握交换机Tag VLAN的配置；掌握三层交换机基本配置方法；掌握三层交换机VLAN路由的配置方法；通过三层交换机实现VLAN间相互通信；实验背景某企业有两个主要部门，技术部和销售部，分处于不同的办公室，为了安全和便于管理对两个部门的主机进行了VLAN的划分，技术部和销售部分处于不同的VLAN，先由于业务的需求需要销售部和技术部的主机能够相互访问，获得相应的资源，两个部门的交换机通过一台三层交换机进行了连接。技术原理三层交换机具备网络层的功能，实现VLAN相互访问的原理是：利用三层交

@TOC题目传送门题解思路参考大佬题目给定 nnn 组数据ai,bi,mia_i,b_i,m_iai​,bi​,mi​，对于每组数求出一个 xix_ixi​，使其满足 ai∗xi≡bi(modmi)a_i∗x_i≡b_i(mod m_i)ai​∗xi​≡bi​(modmi​)，如果无解则输出impossibleimpossibleimpossible。输入格式第一行包含整数 nnn。接下来 nnn 行，每行包含一组数据ai,bi,mia_i,b_i,m_iai​,bi​,mi​。输出格式输

蓝桥杯 算法提高 ADV-302 秘密行动题目思路一代码思路二代码题目传送门题目小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式第一行包含一个整数n，代表楼的高度。接下来n行每行一个整数ai，代表i层的楼层高度（ai <= 100）。输出格式

AcWing 877. 扩展欧几里得算法题目思路代码题目传送门题解思路参考大佬题目给定 nnn 对正整数 ai,bia_i,b_iai​,bi​，对于每对数，求出一组 xi,yix_i,y_ixi​,yi​，使其满足ai∗xi+bi∗yi=gcd(ai,bi)a_i∗x_i+b_i∗y_i=gcd(a_i,b_i)ai​∗xi​+bi​∗yi​=gcd(ai​,bi​)。输入格式第一行包含整数 nnn。接下来 nnn 行，每行包含两个整数ai,bia_i,b_iai​,bi​。输出格式输出

蓝桥杯 历年试题 地宫取宝题目思路代码题目传送门题解思路参考大佬题解思路参考大佬题目X 国王有一个地宫宝库。是 n×mn \times mn×m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的

AcWing 1246.等差数列题目思路代码题目传送门题解思路参考大佬题目数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 NNN 个整数。现在给出这 NNN 个整数，小明想知道包含这 NNN 个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数 NNN。第二行包含 NNN 个整数 A1,A2,⋅⋅⋅,ANA_1,A_2,⋅⋅⋅,A_NA1​,A2​,⋅⋅⋅,AN​。(注意 A1∼ANA_1∼A_NA1​∼AN​ 并不一定是按等差数列中的顺

OpenJudge 9268:酒鬼题目思路代码题目传送门题解思路参考大佬题目Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最重要...

Excel地址题目思路代码题目传送门题目Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA表示第27列，　　AB表示第28列，　　BA表示第53列，　　…当然Excel的最大列号是有限度的，所以转换起来不难。　　如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是...

@TOC题目传送门题解思路参考大佬题目小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？...

AcWing 517. 信息传递题目思路代码题目传送门题解思路参考大佬题目输入格式有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 TiT_iTi​ 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可...

AcWing 482. 合唱队形题目思路代码题目传送门题解思路参考大佬题目NNN位同学站成一排，音乐老师要请其中的(N−K)(N-K)(N−K)位同学出列，使得剩下的KKK位同学排成合唱队形。合唱队形是指这样的一种队形：设KKK位同学从左到右依次编号为1，2…，K1，2…，K1，2…，K，他们的身高分别为T1，T2，…，TKT_1，T_2，…，T_KT1​，T2​，…，TK​，  则他们...