- 博客(32)
- 收藏
- 关注
原创 2024睿抗机器人开发者大赛CAIP编程赛个人题解
现在我们将谜题一般化,对于给定的一个 N×M 的矩阵、对应的所有水豚状态、以及能看到的暖炉摆放情况,已知最多只有一只水豚的状态不太对劲(周围没有暖炉却暖呼呼的),你需要推测有哪些格子可能藏了暖炉。这个谜题的关键在于,单纯从图中能看到的暖炉来说是无解的,但如果注意到,第 3 行第 6 列的水豚明明周围没有暖炉,却也处于暖呼呼的状态,就能推测出来图中的那个对话框挡住了一个暖炉,只要移动这个暖炉就可以完成题目的要求。谜题里存在一只冷的要命的水豚,你需要移动其中的一个暖炉,使所有水豚都变得暖呼呼的。
2024-07-15 16:57:50
3495
11
原创 [GXYCTF2019]Ping Ping Ping (文件执行漏洞)
通过回显我们可以知道在当前目录有flag.php和index.php文件。管道符,上一条命令的输出,作为下一条命令的参数(显示后面的执行结果)比如我们想执行 cat flag.php但对方过滤了flag字符串。前面的语句为假则直接出错,后面的也不执行,前面只能为真。这个的意思是匹配到按flag这个顺序的所有字符。这个的意思是匹配到按flag这个顺序的所有字符。1、命令联合执行(参考lunan0320)cat fla$a.php即可。当前面的执行出错时(为假)执行后面的。前面的执行完执行后面的。
2023-12-13 11:42:15
1857
3
原创 [ACTF2020 新生赛]Include (文件包含漏洞)
应该是文件包含漏洞,是一道php伪协议题目。奥,file=flag.php。而且再看题目:include。
2023-12-12 15:44:51
610
原创 [HCTF 2018]WarmUp (代码审计)
./../../../../../ffffllllaaaagggg,利用第二个if进行绕过,使checkFlie返回真值,从而包含我们的ffffllllaaaagggg文件得出flag。一次url编码%3f,二次url编码%253f。GET是从服务器上获取数据,GET是把参数数据队列加到提交表单的ACTION属性所指的URL中,值和表单内各个字段一一对应,在URL中可以看到。变量 $_REQUEST用于收集HTML表单提交的数据,默认情况下包含了$_GET,$_POST和$_COOKIE的数组。
2023-12-12 12:47:24
1786
原创 [极客大挑战 2019]Havefun
霍,好东西,参数cat如果是猫就输入猫,如果是dog会输入一些东西,我们尝试一下传入dog看会有什么东西输出。
2023-12-12 11:35:00
440
原创 The 2023 ICPC Asia Regionals Online Contest II
题目要求我们对于n * n的矩形每个都需要点亮,而点亮一个 i 行 j 列的格子的话,整个i行,j列都会被点亮,点亮每个点都有花费,我们需要找出能点亮所有格子的最小的花费。我们可以推出,正常情况下,每行都必须选一个数,或者每一列都必须选一个数,而且如果都点亮之后还有负数格子,还需要都加上才是最小值。枚举两种情况然后输出最小值即可。答题,最多提交两次,第一次和第二次使用时间为a[i]和b[i],第一次提交失败的概率是p,罚时计算是第i道题的罚时等于从1到i的时间的总和。
2023-09-24 11:51:00
209
原创 CCF-CSP认证(202006)题目
题目就是要求我们判断直线是否可以将A、B类分开,我们直接代入每个类别中的x和y即可,如果值的正负一样就是一类,如果可以区分A和B,就是可以,否则就是不行。计算机软件能力认证考试系统。
2023-09-15 20:36:30
83
原创 CCF-CSP认证(202303)题目
一开始没有想到二分,只是想到了优先队列,所以就先使用了处理优先队列的办法,就是将所有的 ti 和 ci都用pair 存到优先队列(大根堆)里,然后我们就可以对这个大根堆进行处理,也就是每次都将需要时间最大的拿出来,给他 ci 资源使它所用时间减少1,以此类推,直到用完 m 为止,此时 t 的最大值就是题目所求的结果。没什么难度,直接模拟就行。202303-2(垦田计划)(二分)计算机软件能力认证考试系统。计算机软件能力认证考试系统。
2023-09-11 19:32:45
529
原创 CCF-CSP认证(202203)题目
注意要用set来判断,因为set的count函数时间复杂度是O(log n),才不会超时。每次只需要判断 y 是否在左值中出现过即可(或者y == 0 也行)计算机软件能力认证考试系统。
2023-08-20 18:35:20
130
1
原创 CCF-CSP认证(202112)题目
对于0到N - 1,每一个数都进行一次二分即可找到最佳位置,然后加起来就是sum。计算机软件能力认证考试系统。
2023-08-19 22:55:41
93
原创 CCF-CSP认证(202109)题目
需要构造A数组,给一个数组B,B[i]代表在A数组的前 i 个数中,最大的是B[i],要求我们求出所有A数组的可能情况中,A数组的和的最大值和最小值。对于最小值,只有B[i]变化的时候才加进去,而最大值对于每个B[i]直接都加就行了。计算机软件能力认证考试系统。
2023-08-19 12:09:09
72
原创 CCF-CSP认证(202104)题目
给个n * n矩阵,n, L, t, r给出,每个像素块都有自己的灰度,如果在领域的所有灰度的均值小于或等于t, 那么这个点就是暗点,记录所有暗点的数目。难点在于如何快速求出每个点对应邻域的均值。我们可以使用二维前缀和即可,剩下的处理就是细节问题了。题目要求我们去求所给出矩阵中从0到L - 1 的出现的次数。202104-2(邻域均值)(二维前缀和)计算机软件能力认证考试系统。计算机软件能力认证考试系统。代码:(简单,省略)
2023-08-18 23:28:42
124
1
原创 2023牛客暑期多校训练营4(题解&补题)
思路:我们可以由题目看出,我们只需要找全0串或者全1串即可,因为如果在 s000..s中,除了开头两个 s 之外中间还出现过 s ,那么一定是需要 0 的, 我们只需要全是 1 即可,反之亦然。思路:我们可以看到,本题每次去除的,其实就是数组的最小或最大,那么我们直接判断谁的票多即可,赛后发现其实直接求处理中位数即可,赛中我使用的是二分来判断。思路:我们知道,如果对于同一盏灯,无论前面对他进行过多少开关处理,只有最后一个影响到它的处理有用,所以我们直接逆序遍历即可。登录—专业IT笔试面试备考平台_牛客网。
2023-07-31 11:46:21
126
1
原创 2023牛客暑期多校训练营2题解(部分/补就加)
牛客网是互联网求职神器,C++、Java、前端、产品、运营技能学习/备考/求职题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力。对于10的k次方而言,因为是向下取整,所以我们的k再大,如果分子不够也没用,而y最多1e9那么大,所以我们的k只需要枚举到18即可,再大就没有意义了。题意:题目是给一个x,然后让找一个整数y(0 <= y <= 1e9),以至于找到一个非负整数的k满足如下图的条件,如果没有这样的y就输出-1。
2023-07-23 22:05:44
163
原创 Codeforces Round 857 (Div. 2) (A、B、C补、D补)
Codeforces Round 857 (Div. 2) (A、B、C补、D补)
2023-03-10 18:16:58
307
原创 Educational Codeforces Round 143 (Rated for Div. 2)(ABCD)
Educational Codeforces Round 143 (Rated for Div. 2)(ABCD)
2023-02-28 21:14:38
151
原创 Codeforces Round #853 (Div. 2) (A、B、C)
Codeforces Round #853 (Div. 2) (A、B、C)
2023-02-26 20:48:27
182
原创 Codeforces Round #851 (Div. 2) (A、B、C)
Codeforces Round #851 (Div. 2) (A、B、C)
2023-02-24 21:55:25
184
原创 Codeforces Round #830 (Div. 2) (A、B、C、D1)
Codeforces Round #830 (Div. 2) (A、B、C、D1)
2023-02-10 23:31:39
98
原创 Codeforces Round #832 (Div. 2)(A、B、C)
Codeforces Round #832 (Div. 2)(A、B、C)
2023-02-09 23:35:24
57
原创 Codeforces Round #822 (Div. 2)(A、B、C)
Codeforces Round #822 (Div. 2)(A、B、C)
2023-02-08 23:14:37
79
原创 Codeforces Round #814 (Div. 2)(A B C)题解
Codeforces Round #814 (Div. 2)(A B C)题解
2023-02-06 22:13:48
98
原创 Codeforces Round #837 (Div. 2) C题题解(筛质数)
Codeforces Round #837 (Div. 2) C题题解(筛质数)
2023-01-18 13:51:00
74
原创 Codeforces Round #837 (Div. 2) B题题解(利用dp)
Codeforces Round #837 (Div. 2) B题题解(利用dp)
2023-01-18 00:05:58
70
原创 Codeforces Round #828 (Div. 3)(A - C题解)
Codeforces Round #828 (Div. 3)中A-C题的题解分析
2023-01-11 23:46:58
100
原创 题解分享【1】
解决最短路实际问题(Djikstra & Floyd)本题属于最短路应用中最基本的一道题,可以使用的算法也不少,做法是使用djikstra算法,因为数据较小,直接使用邻接矩阵存储图,然后就是用了朴素djikstra,同样,因为数据范围比较友好,就不需要使用堆优化。本题值得注意的是有向无回路的图,所以在更新dist时需要加入特判。
2022-11-24 22:24:07
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人