Coco_T_-CSDN博客

原创 PAT (Advanced Level) 1153——排序条件+前导零大坑

题目传送门本来想测试一下自己做题速度但是一着急反而在读题上面犯了错误，磨磨唧唧40多分钟题目的条件很细很繁琐查询1：按照成绩降序输出某level的考生信息，如果成绩相同则按照准考证号字母序升序排列查询2：根据给出的site，统计考生总成绩和人数，没啥坑查询3：根据给出的date，按照site统计考生人数信息，并按照人数降序输出；如果人数相同，则按照site升序输出查询3给出的Term可能出现前导零，输出时候需要原样进行输出，天坑！！！无结果输出NA给贴心的前辈引流了#include&

2022-04-17 15:04:59 328

原创信息系统安全实验——Week 7

T1.寻找特权程序题目描述靶机配置了ssh，可以账号test、密码123通过ssh登录到靶机进行攻击。（靶机IP地址见题目中网络拓扑图）在Linux系统中文件的权限是很重要的一部分，通常的权限由读、写、执行三位组成，对每个文件都指定了文件所有者、同用户组的权限和其它非本用户组的权限。同时Linux中还有特殊的suid、sgid权限。设置了suid/sgid权限的文件，任何用户在执行该文件时，都将拥有文件属主/属组账号对应的权限。在靶机环境中，设置有一个属于root用户，同时设置了suid权限的文件

2022-04-16 13:06:24 5360

原创 PAT (Advanced Level) 1159——中序后序构造树+输入处理

题目传送门花了很长时间去处理输入的询问信息我的思路是按位读入，空格分词，空格要去除啊#include<iostream>#include<cstdio>#include<cstring>#include<map>using namespace std;const int N = 35;map<int, int> Tmap;int postorder[N];int inorder[N];int n, m;struct no

2022-04-16 12:10:23 415

原创 Deep in Zeek——语法极不友好的SumStats

在文章的开始，我想重新解释一下上一篇文章的实验部分，对于event的选择Event is different from functionevents don’t return valuesevent’s parameter is passed by the Zeek Engine extracting from packetsa event may have multiple instancesdifferent applications may focus on same event

2022-04-15 17:33:55 3161

原创 PAT (Advanced Level) 1080——需要仔细读题但并不难的模拟

题目传送门最终成绩为(GE+GI)/2(G_E+G_I)/2(GE+GI)/2The final grade of an applicant is (GE+GI)/2(G_E+G_I)/2(GE+GI)/2.根据最终成绩将申请者排序，按照排名依次考虑每个人的目标学校The applicants are ranked according to their final grades, and will be admitted one by one from the top of t

2022-04-14 12:01:21 260

原创 PAT (Advanced Level) 1095——输入信息处理+类莫队算法

题目传送门很复杂的题意和输入信息说明：按时间排序后，每一个in记录与同车牌号的最近的out记录匹配Each in record is paired with the chronologically next record for the same car provided it is an out record.不能匹配的记录，全部视为无效记录Any in records that are not paired with an out record are ignored, as are ou

2022-04-13 11:59:32 220

原创 PAT (Advanced Level) 1143——二叉搜索树+LCA+map

题目传送门二叉搜索树应该满足以下条件：The left subtree of a node contains only nodes with keys less than the node’s key.The right subtree of a node contains only nodes with keys greater than or equal to the node’s key.Both the left and right subtrees must also be binar

2022-04-11 11:06:18 168

原创 PAT (Advanced Level) 1151——前序中序构造树+LCA+map ( Ps.数组开大点啊 )

题目传送门终于遇到了LCA题，先复习一下LCA模板题目中提到的key值取值范围在int之内，不能直接视为结点编号我将preorder的index作为结点编号，即认为结点的前序遍历为1…n同时使用map记录key值和结点编号的对应关系一开始在建树的时候，没有想明白怎么给结点编号竟然傻到用一个全局变量累加给结点编号，这样回溯的时候全局变量已经累加，就不对了测试点4、5WA掉，竟是因为数组开的不够大（10000->10005）其实这道题没有必要建树，我们只要得到结点的deep就可以了学习一

2022-04-10 11:42:50 1481

原创 Zeek安装指南及实验

zeek-lts from security:zeek project

2022-04-09 12:07:37 3447

原创 PAT (Advanced Level) 1139——不使用map但还是踩了点小坑

题目传送门A寻找同性朋友C，B寻找同性朋友D，检测C与D是否为朋友注意C和D都是中间人，即C不能是B本人，而D不能是A本人如果用int读入数据，会出现+0000和-0000的情况，不能判断准确判断性别因此我们需要使用字符串读入数据，注意字符数组的大小不要吝啬N<=300但是id从0一直到9999（测试点2，3都会涉及到9999，不要问我怎么知道的）为了避免TLE，我用数组另存了出现的id，这样遍历的范围就可以大幅度缩小输出要保留4位小数%04d对应柳神使用了一个哈希

2022-04-08 21:46:29 215

原创信息系统安全实验——Week 6

T1.审计过滤题目描述浏览器进入靶机IP地址首页，并借助靶机IP/Source.txt所提供的首页源码，尝试构造合适的number过滤掉所有的限制条件，找到flag！操作机：1.7.197.2靶机：1.7.197.3查看1.7.197.3/Source.txt<?php $info = ""; $req = [];$flag="xxxxx";ini_set("display_error", false); //为一个配置选项设置值error_reporting(0); /

2022-04-08 18:34:51 4542

原创 PAT (Advanced Level) 1060——科学计数法

题目传送门这道题最大的难点就是科学计数法0.d[1]...d[N]∗10k0.d[1]...d[N]*10^k0.d[1]...d[N]∗10k (d[1]>0d[1]>0d[1]>0 unless the number is 0)how to express zero: 0.00…0∗1000.00…0*10^00.00…0∗100因为ZERO的表示方法比较特殊，因此我针对出现零的情况进行了特判if (isZero(s1) && isZero(s2)) //

2022-04-07 18:02:34 420

原创 PAT (Advanced Level) 1110——完全二叉树 ( Ps.为什么总是栽到“多位下标”上)

题目传送门在构建树的时候，记录每个结点的父节点这样很容易就可以找到整棵树的根节点之后使用bfs判断是否为满二叉树我分成四种情况考虑：左右儿子双全：safe，不能否认ta是满二叉树有左儿子没有右儿子：safe，不能否认ta是满二叉树，但是此后队列中的结点都不能有孩子没有左儿子有右儿子：绝对不是满二叉树没有儿子：safe，不能否认ta是满二叉树，但是此后队列中的结点都不能有孩子Tip唯一需要注意的坑：下标可能是两位数，不能只用一个字符储存一开始测试点显示运行错误，我还以为是队列的空间

2022-04-06 23:11:23 537

原创 PAT (Advanced Level) 1135——初识红黑树

#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>using namespace std;const int N = 30;int n;int a[N + 1];struct node { int lc, rc; int x; int col;};node tree[N + 1];int build(int s,int t) { tree[

2022-04-05 22:15:30 426

原创 PAT (Advanced Level) 1032——测试点三非常迷惑

题目传送门一开始我使用了类似hash的方法（如下），WA第三个测试点于是就开启了疯狂搜索模式，希望能够在网上找到一点线索测试点三、四、五分析测试点三、四、五的第二种分析网上大多数的文章，都认为第三个测试点是共同结点出现在最后一位但是我的代码完全可以处理这个问题，却还是WA冲浪过程中发现了柳神的代码真的是风格优美规范没有一句废话，我爱爆A不了C代码#include<iomanip>#include<iostream>#include<cstdio&gt

2022-04-04 00:03:38 508

原创信息系统安全实验——Week 5

T1.利用计划任务获取flag题目描述在操作机中通过ssh连接靶机，账号test、密码123，进行后续的操作。（靶机IP地址见题目中拓扑图）。靶机环境中配置了一个仅有root运行权限的定时脚本writable.sh，脚本功能分析代码可得。与此同时，靶机环境中/root文件下配置了一个可执行文件getflag，即/root/getflag，用以获取flag。请分析并利用该定时任务，获取flag。Keyword：shell脚本执行方式，输出重定向网络拓扑图如下：SSH口令远程登录口令登录

2022-04-02 16:58:48 5346 1

原创 PAT (Advanced Level) 1020——中序后序构造树

题目传送门非常经典的题目之前都是手玩，第一次尝试编程求解只要思路清晰就不会出错啦后序postorder的最后一个结点一定是当前子树的根节点在中序inorder中找到根节点，就可以把序列分为左右两个子树以此不断递归在递归过程中return根节点，进而构造树使用队列进行bfs得到levelorder#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;con

2022-04-02 14:52:31 170

原创 PAT (Advanced Level) 1072——很坑的最短路

题目传送门这道题的题目还是有点坑的A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible.It must guarantee that all the houses are in its service range.If there are m

2022-03-31 21:01:21 534

原创 PAT (Advanced Level) 1057——二分+树状数组

题目传送门Stack的操作非常简单，难点在于寻找中位数的操作朴素想法：排序输出中间位置的数，TLE三个点那我们就要问了：中位数是什么？n个元素的序列，按照大小排序在正中间的数字 == 恰好有n/2的元素小于ta（或n/2个元素大于ta）假设x是序列的中位数，我们只需要确定是否恰好有n/2个元素小于（大于）ta即可这种性质似乎在提示我们，可以使用二分算法确定x（可能有点抽象，但是我们可以在以上描述中发现一种 " 单调性 "）那么现在的问题转化成了：如何O(1)O(1)O(1)确定栈内小于x的数

2022-03-29 23:32:18 548

原创 PAT (Advanced Level) 1034——搜索连通块 ( 附1006代码 )

#1006我一开始还疑惑为什么没有给M的范围因为一边读一边找最大最小值就可以了，根本不需要存储注意字符串操作即可#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>using namespace std;const int N = 20;char name1[N],name2[N];int inTim

2022-03-28 17:11:20 591

原创 Snort Rules——使用pcre进行规则匹配

题目描述if snort see two packets in a TCP flow withfirst packet has " login " or " Initial " in payload, destination port is 3399;and second packet has a " IPv4Address:Port " string (E.g.123.45.6.7:8080) in payload. destination port is 3399;output a aler.

2022-03-27 11:05:14 3057

原创信息系统安全实验——Week 4

T1.前端绕过题目描述只需要把10位的密码输到长度限制为9位的输入框内，然后就可以得到flag！网络拓扑图如下打开浏览器，访问一下靶机我第一个想法就是查看一下网页源码（F12）里面有一个 " main.php " 文件，查看一下后来发现是登陆失败的提示界面细心一点，可以发现网页源码中有一些没有展开的代码块我们耐心一点把代码全部展开在浅蓝色的那一行，就发现了输入框的maxlength参数抱着试一试的心态，直接修改网页代码，成功！！！修改源码之后，输入框就可以输入10位密码了

2022-03-27 10:25:56 4099

原创 PAT (Advanced Level) 1003——Dijkstra+dfs

题目传送门先使用Dijkstra计算出最短路之后dfs搜索所有的shortest path，计算最大teams数在网上还有一遍Dijkstra的解法开两个数组分别记录到当前顶点最短路径条数numnumnum以及最大权值和teamAmountteamAmountteamAmount，Dijkstra更新最短路径的时候分别更新这两个数组（讨论两种情况）num[S] = 1;teamAmount[S] = team[S];if (dis[x] + way[i].c < dis[y])

2022-03-25 23:34:11 210

原创 PAT (Advanced Level) 1026——边界情况

题目传送门第一次提交WA三个点测试点3：到达时间刚好为21点的player没有入场机会测试点4：playing time不能超过两个小时测试点8：等待时间四舍五入，大于等于30s视为一分钟感谢大大给的详细测试点分析#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;const int INF = 1e9 +

2022-03-23 18:45:39 444

原创 PAT ( Advanced Level ) 1022——所有题目往往只会用最简单的暴力方法导致WA声一片

题目传送门题目没什么好说的，就是个排序后线性搜索说一下自己踩的坑吧头文件没加<cstring>，OJ内部编译器不支持strlen导致CE输入过程中使用getchar但是没有处理好多余的回车输入keywords的过程中忘记给最后一个word加上'\0'ID定义为int类型，导致最后输出不一定是七位结构体中记录关键词个数的变量knum类型手残写错了一气之下把所有信息（包括出版日期）都用char类型存储，不敢使用string生怕出现奇怪的错误，结果导致cmp函数需要重构调试输出的代

2022-03-23 10:15:57 113

原创 PAT ( Advanced Level ) 1018——看清题意

这道题是dijkstra求最短路然后根据这个最短距离使用dfs求最优路径，使用题目中给的条件进行剪枝即可注意其实题目中隐含了两个条件，分布在了不同的地方读题很重要啊！！！Describe：When a problem station is reported, PBMC will always choose the shortest path to reach that station. If there are more than one shortest path, the one that r

2022-03-22 00:35:10 796 1

空空如也

空空如也