roarctf_2019_realloc_magic 这题折腾了一天才做出来，特此记录，希望以后少踩坑。 题目分析 checksec 首先checksec一下，发现保护全开： 函数分析 然后将题目拖进IDA分析，首先看main函数： 可以看到，main函数并不复杂，一个菜单加上3个选项。 menu： ...
分类：
其他好文 时间：
2021-02-17 14:29:58
阅读次数：
0
原题目： 这个题目其实很简单，但是有两个主要的坑： 1.题目给出的n可能是大于26的。比如我向后移动1位和移动27位实际上的效果是一样的，所以需要我们先对n模26得到实际移动的位数。 2.小写英文字母的ASCII码最大为'z'等于122，而char类型的最大值为127。使用字符数组时若直接加n可能会 ...
分类：
其他好文 时间：
2021-02-05 10:38:15
阅读次数：
0
出题人语死早，并没有叙述清楚 值得注意的是，“abc ”这个字符串是有单词存在的 所以从尾部判断的时候还要再看一下前边 class Solution { public: int lengthOfLastWord(string s) { int len = s.size(); int rear = l ...
分类：
其他好文 时间：
2021-01-27 13:10:10
阅读次数：
0
Miku 很好的坑题，务必注意因为负边权和求路径的问题，这里需要同时用到两种方法，搜索和dp。 对于原来的情况，事实上就是每一条边都要走两次，（毕竟你还要回来啊） 但是你要是建了一条边，就会形成一个环，那么这辆车就可以直接走回去了（沿着这个圈回到出发点，也就是说，少了一条边长度的距离） 那么怎么搞呢 ...
web学习 在下载pwn工具的同时，我们先来试着接触一下web新手入坑题目 web新手区1题 题目描述：X老师让小宁同学查看一个网页的源代码，但小宁同学发现鼠标右键好像不管用了。然后还给了一个题目场景的地址：http://220.249.52.133:44523 场景： 解题思路：由于是纯小白，所以 ...
分类：
其他好文 时间：
2020-08-01 21:33:45
阅读次数：
111
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
104题难度为简单，可本人却画了不少时间，现将遇到的坑写在此，方便日后复习。大家应该不会遇到这么蠢的问题。 1.递归方法很简单，也很巧妙这里就不说了。 2.下面主要是深度遍历方法中本人遇到的坑。 3.看到题目想到可以通过深度遍历来解决问题，借助栈把深度计算出来（坑就在这个栈里，这种题目还是先画个图看 ...
分类：
其他好文 时间：
2020-02-12 23:48:08
阅读次数：
90
第一眼看到这题，哇，这不是我刚做完的题吗？大水题！然后 这题表面很水，实际上有点坑。 题意 求经过 $ 1 n $（不能遗漏） 并且回到 $ 1 $ 的最短路。 在看这题之前我们可以来看下这题 最短Hamilton路 这道题的要求是我们要让每个点不重不漏的经过并且最终到达 $ n 1 $ 我们看数据 ...
分类：
其他好文 时间：
2019-10-25 10:19:38
阅读次数：
60
题解（可能对您有帮助？） 数论<数三角形>码量很小，但思维量真的不小 数论<树屋阶梯>正经推一波卡特兰数的递推公式 tarjan<Knights of the Round Table>题面超长的美妙tarjan缩点+黑白染色判定奇环 日常（瞅瞅蒟蒻的生活？） 坑 ...
分类：
其他好文 时间：
2019-07-23 13:38:10
阅读次数：
91
题意 有n条形如$y=x^2+bx+c$的抛物线,问有多少条抛物线上方没有其他抛物线的交点 题解 $y=x^2+bx+c= y+x^2=bx+c$,转换为点$(x,y+x^2)$在bx+c的直线上 两个点确定一条抛物线,同时也确定了一条直线 需要选择最上面那些点相邻确定的抛物线,所以维护一个上凸包即 ...
分类：
其他好文 时间：
2019-05-04 11:52:36
阅读次数：
132
