迷宫 老鼠 新生swpuctf

[ACTF2020 新生赛]Exec 1 审题 发现题目有ping功能，猜测是命令执行漏洞。 知识点 linux系统命令 解题 先ping127.0.0.1，观察是否正常执行。 发现正常后执行ls / 命令查看目录。 看到flag目录,使用cat命令抓取flag目录中的内容。 ......

树 - HDU 7406 $xordist(i,j)=xordist(i,k) \oplus xordist(k,j)$ 在数轴和树上都是成立的 那么原式变成 $\sum_{i=l}^{r}xordist(i,k) \oplus xordist(k,j)$ 这里 k 指定为 1 号点 就变成了一个很 ......

这道题很明显是一个dfs的问题 这道题首先要在主函数里完成建造迷宫但在建造迷宫之前，你要把所有的位置标为可以去 memset(a,'.',sizeof(a)); 他给你了下标，所以你就可以直接建造迷宫，代码如下 for(int i=1;i<=T;i++){ cin>>xx>>yy; a[xx][yy ......

电脑使用一段时间后，可能会出现运行缓慢的情况。这可能是由于多种原因造成的，如软件冲突、病毒攻击、系统垃圾过多等。为了使电脑重新焕发生机，我们可以采取以下措施来加速电脑的运行。首先，我们需要对电脑进行全面的清理和维护。这包括清理系统垃圾、卸载不常用的程序、关闭不必要的自启动项等。这些操作可以帮助我们释 ......

部分内容来自 WC 2018 PPT。另外，我真的是浅谈。 前置知识 在学习一下的内容之前，你需要至少学会费用流相关概念，反悔贪心相关概念和堆。 当然了，你还要有足够学会模拟费用流的 OI 基础，因为本文会略去一部分比较 trivial 的道理。 老鼠进洞（其一） 有 \(n\) 个老鼠 \(n\) ......

原题链接 前言 考场上想了半天，用了好多种思路，最后用背包类一维数组加上最大的最小值记忆化求解。 思路 我一开始想的思路，就不说了，直接说我最终解法是怎么得到的。 我想什么时候无法启动智能车，即判断存不存在电池的组合使得刚好达到所需电力？ ......

Question 杭州电子科技大学2023新生赛 G 逃离节奏面 题太长自己看吧 Solution 考虑到如果走了几步后走到了相同节奏面的相同点是没有意义的，所以直接 BFS ，对于走过的节奏面的哪个点不需要走就能刷出最短路了 实际上实现的时候细节很多，要注意一下 Code #include<bit ......

Question 杭州电子科技大学2023新生赛 E 树 给定一颗包含 \(n\) 个节点的带边权的树，定义 \(xordist(u,v)\) 为节点 \(u\) 到 \(v\) 的简单路径上所有边权值的异或和 有 \(q\) 次询问，每次给出 l r x 求 \(\sum_{i=l}^r xord ......

算法思想：将文件数据存储到邻接矩阵中，输入有效起点和终点。从起点开始深度优先搜索，如果搜索到终点则和之前存储最短路径比较，如果比它小则替换。继续搜索其他所有可能，最后输出最短路径的坐标。采用struct item来存储x和y坐标，每次DFS将当前item入栈，搜索完出栈。最后用vector存储最短路 ......

使用mybatis整合spring的想法 本来想采用mybatis整合spring然后结合然后结合之前的web技术(因为springmvc没有学)， 当所有都配置好了，但是这个配置类的加载就成了一个问题。在servlet中就需要使用ioc注入service,所以是在servlet中记载配置类(1.s ......

MoeCTF2023 一.Misc 1.Misc入门指北： bW9lY3Rme2hAdjNfZnVuX0B0X20xNWNfIX0= 一看就知道是base64解码： moectf{h@v3_fun_@t_m15c_!} 得到flag:moectf{h@v3_fun_@t_m15c_!} 2.打不卡的 ......

1. 题目 简单概述：走迷宫问题，行走的方向是上下左右。这个迷宫内有些格子不能走，想要从迷宫的左上角走到右下角，最少移动次数。这道题属于最短路问题（求出到达一个点的最短路径）。 思路分析 为什么使用BFS求到的答案能保证是最短的路径？ 因为BFS是逐层搜索的，能把当前层的所有可能值包括进来，每一层的 ......

Link 华中师范大学2023新生赛 I 镜面折跃 Question 懒得转述了 Solution 确实是一道好题 可以把一节方格拆成 \(4\) 个点，每个点分别代表从四个方向射进这个节点的光线 如果没有镜子，那么就左侧节点的右侧连接自己的右侧，以此类推 如果有镜子，那么顺着镜子方向建边，边权为 ......

原文链接：http://tecdat.cn/?p=25158 原文出处：拓端数据部落公众号 本文拟合具有分组惩罚的线性回归、GLM和Cox回归模型的正则化路径。这包括组选择方法，如组lasso套索、组MCP和组SCAD，以及双级选择方法，如组指数lasso、组MCP。还提供了进行交叉验证以及拟合后可 ......

Link 华中师范大学2023新生赛 H 龙 Question 有 \(m\) 个宝石孔，有 \(n\) 个宝石，每个宝石可以提升 \(a_i\) 点战斗力 每次镶嵌一个宝石，被选中的宝石会 随机 选择一个宝石孔进去，如果这个孔原来有宝石，则原来的宝石会被损坏 你可以任意决定镶嵌宝石的顺序，她想知道 ......

Link 华中师范大学2023新生赛 D 身无彩凤双飞翼 Question 给出一个 \(n\times m\) 的网格，网格上有一些障碍，问最少添加多少障碍才能使 \((1,1)\) 和 \((n,m)\) 不连通 Solution 我好像用了一种和标答不一样的写法 我们先对图 bfs 一次，如果 ......

算是长见识了吧，各位师傅好强！ 前一半比较容易想到，大概是拼接成二维码，很容易拼接得到，扫描拿到一串U2FsdGVkX1/Jnjw7kjk86/l86VHMyAu3l4UtTWLT/NTnMII6rmLIsitb/RJr0rUt iw0mlEma4zdBD337n+RM+Q==一开始以为是base编 ......

这个数据范围,\(n是1e6，a_i也是1e6\)，任意\(a_i+a_j \in [0, 2e6]\)，所以如果有答案我们最多枚举\(2e6\)个数就可以找到答案 void solve() { int n; cin >> n; vector<int> a(n); map<int, int> mp; ......

需要的是男生女生数量相同，做个转化，女生变成-1，然后求一遍前缀和，我们希望找到最长的满足\(sum(l, r)=0\)的区间也就是\(sum(r) - s(l - 1) = 0\) 考虑枚举右端点，找到最左端和它相等的sum就是对于当前右端点的最长的。 最开始想了个二分答案的假做法，011100， ......

844. 走迷宫 - AcWing 题面： 给定一个 \(n×m\) 的二维整数数组，用来表示一个迷宫，数组中只包含 \(0\) 或 \(1\)，其中 \(0\) 表示可以走的路，\(1\) 表示不可通过的墙壁。 最初，有一个人位于左上角 \((1,1)\) 处，已知该人每次可以向上、下、左、右任意 ......

哈尔滨华德学院-新生编程挑战赛 A-签到_哈尔滨华德学院-新生编程挑战赛（同步赛） (nowcoder.com) 签到 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; usi ......

web 0x01 If_else 注释掉然后构造payload就可以了。 payload：url?check=1){eval(system("cat /flag"));}/* 0x02 RCE-PLUS rce没有回显，那就重定向到文件访问就可以了。 payload：url?cmd=cat /f*> ......

P1363 幻象迷宫 判断无限路径（判环） 难点就在判断该点是否会无限走过。 思路是维护目前 \((x,y)\) 下的传送次数，和历史上 \((x, y)\) 的传送次数。 如果 \((x, y)\) 已经被走过，且传送次数又和历史上不同，说明已经开始无限循环了。 #include<iostream ......

深度优先搜索(DFS) 求解思路： 1.先判断是否到达目标位置，如果到达目标位置，再试探有无其他更短的路径。 2.如果没有到达目标位置，则找到下一步可以到达的位置，直到找到目标位置 ......

题目 分析 随便 ping 一个 ip： 发个串试试 输入 ;netstat: 不过滤输入，直接把输入作为命令执行了。看来是命令执行漏洞。 输入 ;dir： 输入 ;ls： 判断为 linux 系统的命令执行漏洞，当前目录下只有这一个 php 文件。 先看看根目录都有哪些文件夹可走，输入 ;ls / ......

题意是： 给你一个迷宫，起点为S，终点为T，.表示空格，#表示障碍物无法通过，你每次可以从当前位置上下左右移动（不能出界或者撞到障碍物上）你需要找出从起点到终点的最少步数，如果不存在解，输出-1。 BFS的练手题 using namespace std; int sx,sy,ex,ey; int n ......

在我的上一篇博客中，介绍了JVM堆内存的结构以及在堆中进行的GC机制，链接是浅谈JAVA GC机制与性能优化 那么，在JVM的新生代内存中，为什么除了Eden区，还要设置两个Survivor区？ 1 为什么要有Survivor区 先不去想为什么有两个Survivor区，第一个问题是，设置Surviv ......

题目描述 给定一个 \(N \times M\) 方格的迷宫，迷宫里有 \(T\) 处障碍，障碍处不可通过。 在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。 输入格式 第一行为三个正 ......

Link T399752 The Maze of the Imperial Sister（御姐的迷宫） Question 判断图内是否有环 Solution 先判断连通性，所有点是不是在一个块内，然后用树的性质，点数 \(=\) 边数 \(+1\) 判断 Code #include<bits/std ......

链接：迷宫逃脱【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 可以考虑记忆化搜索 本人代码只能通过75%样例，写的很乱， 一眼丁真鉴定为依托答辩，代码贴最后了， 先附上ac代码 #include<bits/stdc++.h> using namespace std; using ull = ......