前言DVWA代表DamnVulnerableWebApplication，是一个用于学习和练习Web应用程序漏洞的开源漏洞应用程序。它被设计成一个易于安装和配置的漏洞应用程序，旨在帮助安全专业人员和爱好者了解和熟悉不同类型的Web应用程序漏洞。DVWA提供了一系列的漏洞场景和练习环境，用户可以通过

原题链接：https://www.luogu.com.cn/problem/P9749题意解读：有n个加油点，每个加油点距离、油价不同，每升油走d公里，加油必须整升加，问走完所有点最少加油的金额。解题思路：本题有两种思考方式：1、先走，再看油从哪里加依次走到第2,3,4......n个加油点，看每两个点之间距离需要加多少油由

原题链接：https://www.luogu.com.cn/problem/P9748题意解读：n个苹果，每天从第1个开始，每三个苹果拿走第一个，问几天拿完，最后一个苹果第几天拿走。解题思路：由于每三个苹果拿一个，每天拿走的苹果数量是⌈n/3⌉，即(n+2)/3n每天都要减去(n+2)/3，直到n为0，记录天数即可得到总天数最

原题链接：https://www.luogu.com.cn/problem/P8815题意解读：计算逻辑表达式的值以及&，|短路操作的次数。解题思路：又是一道经典的中缀表达式的变形问题，如果对中缀表示式如何求值不理解，移步https://www.acwing.com/problem/content/3305/进行复习如果对表示式如何构建树形结构以及

原题链接：https://www.luogu.com.cn/problem/P7911题意解读：服务器server建立连接，客户端client加入连接，建立和加入连接都要指定一个ip地址，对已经建立过连接的ip地址再次建立连接会失败，加入连接没有限制，根据要求进行输出。解题思路：此题有两个关键点：1、验证IP地址的格式是符合规范

原题链接：https://www.luogu.com.cn/problem/P7909题意解读：计算L~R之间数模n的最大值。解题思路：如果你考虑枚举L~R，每个数模n，然后求max，那么就超时了，肯定有一点小技巧在里面。我们知道，一个数%n，最大值是n-1不难考虑，如果R/n和L/n的的商是一样的，而R>=L，那么说明R%n>=L%n，那么此时最大

原题链接：https://www.luogu.com.cn/problem/P7072题意解读：每增加一个人的分数，计算一次当前获奖的人数，输出当前的分数线。解题思路：最多人数为N=100000，分数最高为M=6001、O(N*N*logN)做法每增加一个人，对已出现的分数进行排序N*logN，计算获奖人数k，取排名第k的人的分数，大概可

公众号：编程驿站

原题链接：https://www.luogu.com.cn/problem/P7071题意解读：提取n的二进制位所有的1表示的整数，如果最低位是1则输出-1。解题思路：如果n的二进制最低为是1（n是奇数），则肯定不是优秀拆分，输出-1否则，从低位到高位遍历n的每一个二进制位，看第i位是1，倒序输出2^i。100分代码：#include<bits

原题链接：https://www.luogu.com.cn/problem/P5663题意解读：工人是图中的点，传送带是图中的无向边，给出q个询问a,l，判断是否能有一条1号点到a点的路径为l。解题思路：考试的关键是拿分！同样可以来面向数据编程：1、测试点 1∼4，1≤

原题链接：https://www.luogu.com.cn/problem/P5662题意解读：n件物品，t天每天有不同的价格，类似股票，初始有m金币，每天都可以无限次买卖，问最后最多可以达到多少金币。解题思路：考试中一定要学会面向数据编程！1、对于 10%10% 的数据，

原题链接：https://www.luogu.com.cn/problem/P5661题意解读：坐一次地铁得到一张优惠券，坐公交可以已使用金额大于等于票价的优惠券，优惠券45分钟之内有效，计算所有乘车记录的总花费。解题思路：采用队列记录所有坐地铁得到的优惠券；每次都将过期优惠券从队列中踢出，保证队列里的优惠券

原题链接：https://www.luogu.com.cn/problem/P5017题意解读：先将问题进行抽象、建模。设一条数轴，从左到右，每个点对应一个时刻，每个时刻可能有多个人到达，然后有若干个发车时刻，每两个发车时刻间隔必须>=m，每个人的等待时长就是到最近一个发车时刻的时间累加，计算所有人等待时间最小值。

题目描述题目大意在\(T\)天内，有\(n\)种纪念品和初始的\(m\)元。可以得到每天每种纪念品的价格。每一天可以以当日价格买卖纪念品。特别的，当天卖出得到的钱可以当天买入，当日买入的纪念品也可以当日卖出。当然可以一直持有。但是，\(T\)天过后，手上不可以持有纪念品。思路

题目描述题目大意给出\(n\)次出行记录（地铁或公交车），有以下优惠方案：搭乘一次地铁后可以获得一张有效期为45分钟的优惠票，可以免费搭乘一次票价不超过该地铁票价的公交车。优惠票可以累计存储优先使用过期时间早的优惠票。思路枚举每一次出行：如果是地铁。累加花费，并记

原题链接：https://www.luogu.com.cn/problem/P3956题意解读：计算从(1,1)走到(m,m)的最小花费，有几个限定：同色格子可以走，花费为0；不同色格子可以走，花费为1；有色格子可以走到无色格子，花费为2，且用将无色格子临时染色；无色格子不能走到无色格子。解题思路：可以采用DFS来暴搜所有路径，需

原题链接：https://www.luogu.com.cn/problem/P3955题意解读：给出n个图书编号，q个需求码，找到后缀与需求码匹配的最小图书编号，没有输出-1。解题思路：先对图书编号排序，用枚举法遍历每一个图书编号，看后缀是否与需求码相同。100分代码：#include<bits/stdc++.h>usingnamespacestd;c

原题链接：https://www.luogu.com.cn/problem/P2058题意解读：计算24小时时间窗口内不同国家的数量，是队列的典型应用。解题思路：本题需要用到两个关键的数据结构：队列、数组队列用来保存24小时内到达的船的时间，数组用来保存24小时内每个国家有多少人每到一只船，需要把时间放入队列，如

原题链接：https://www.luogu.com.cn/problem/P2010题意解读：计算两个日期之间有多少个日期是回文。解题思路：如果通过枚举两个日期之间的所有日期，然后判断回文，则会有几个问题：枚举数据规模在10^7级别，再加上对于日期加一天、判断回文等处理，有可能超时，而且对日期进行加一天、判断回

原题链接：https://www.luogu.com.cn/problem/P2672题意解读：N家住户，每家住户与出入口距离是Si米，推销员每走1米疲劳值+1，向第i家住户推销疲劳值+Ai，推销员推销完原路返回出口，计算在向不同数量X的住户推销时，能达到的最大疲劳值。解题思路：本题是一种贪心选择问题，需要思考出可能的最优

原题链接：https://www.luogu.com.cn/problem/P2671题意解读：找到所有符合条件的三元组，累加三元组的分数，结果对10007取模。解题思路：仔细读题，并分析数据规模，1~4个数据点可以通过O(n^2)复杂度解决，也就是枚举法。1、枚举法要求x<y<z,y−x=z−y，移项可得x+z=2*y，并且c

原题链接题解请仔细读题！！！如果1号工人需要提供原材料，那么代表\(a_i\to1\)存在一条长度为\(L_i\)的路径（可以重复走）由于重复走不会改变路径长度的奇偶性，所以一定存在一条奇偶性相同，且长度小于\(L_i\)的路径，所以只要求从点1出发到各个点奇偶最短路即可code#include<bits/

原题链接：https://www.luogu.com.cn/problem/P1982题意解读：特征值：第i个同学的特征值是1~i中最大子段和，分数：第i个同学分数是前1~i-1个同学的分数+特征值最大值，求最大分数。解题思路：第一步：先计算特征值f[i]，f[i]等于1~i中所有数的最大子段和，所以借助最大子段和的DP方法，每次计算以i

原题链接：https://www.luogu.com.cn/record/160821231题意解读：统计1~n中x的个数。解题思路：枚举每个数，提取每一位，判断是否等于x。100分代码：#include<bits/stdc++.h>usingnamespacestd;intn,x,ans;intmain(){cin>>n>>x;for(inti=1;i<=n;i++)

原题链接：https://www.luogu.com.cn/problem/P1078题意解读：1~n个国家，每个国家有自己的文化，不同国家文化可以相同，要从起点遍历到终点，已经学习过的文化不能重复学习，已经学习过的文化被某个文化歧视的国家也不能遍历，且不同国家之间有边，边有不同的距离，计算从起点到终点的最短路径。解