- 博客(32)
- 收藏
- 关注
RSS订阅原创 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关注的人