摘要：
题目大意：有一个项链，由红、蓝、白三种颜色的珠子组成，然后现在选择项链中的某一处断开，然后沿断开处的两个珠子分别查找，直至找到一个颜色不同的珠子，并统计个数（其中颜色以第一个非白色的为准，白色的珠子可以视为红色，也可以视为蓝色），要求找到的珠子个数的最大值。 分析：首先读取项链字符串，考虑到这是一个 阅读全文
摘要：
最近在做一些图论算法题来准备机试，下面总结一下常常遇到的一类技巧和陷阱： 1.如何对INF（无穷大）进行设定？ 这个问题我的建议是使用0x3f3f3f3f，进行初始化dist数组（保存距离的数组），另外，对于这样的数组我们还可以使用memset(dist, 0x3f, sizeof(dist))进行 阅读全文
摘要：
题目大意： 有一个M*N的方格，1表示黑色，0表示白色，可以翻动方格，每次翻动一个，会将它的上下左右还有自身全部变成相对的颜色，求翻动方格最小次数的方案数。 分析： 可以这样考虑，如果我们确定了第i行的翻动策略，那么如果[i][j]为黑色，则[i+1][j]必须要翻动，否则无法保持最终都为白色，因此 阅读全文
摘要：
题目： B. Tell Your World B. Tell Your World Connect the countless points with lines, till we reach the faraway yonder. There are n points on a coordinat 阅读全文
摘要：
分析： 这道题是典型的动态规划算法问题，在递推计算的过程中需要分块考虑，所以利用一个HashMap进行辅助处理，故递推公式为： 如果a[i]在当前块出现过，那么dp[i]=dp[i-1]+1，同时HashMap清空，将a[i]放入这个HashMap； 如果a[i]在当前块未出现过，那么dp[i]=d 阅读全文
摘要：
题目链接：http://www.shiyanbar.com/ctf/1878 分析：下载这道题的文件，发现是一个gif文件，无法打开，于是用notepad++编辑，首先搜索一下是否有关于key、flag等关键字，没有发现亮点，注意到文件第一行是9a，而一般的gif图片将会说明是GIF89a（现在较为 阅读全文
摘要：
题目链接：http://www.shiyanbar.com/ctf/21 分析：根据题目大意，要我们确保所在地为香港，看起来很像是一个抓取Http Request包并进行修改的题目，于是我们尝试使用burpsuite进行抓包并修改。 首先我们打开对burpsuite的代理： 接着我们进行访问题目链接 阅读全文
摘要：
先上实现了的C++代码： 下边说说两个注意点： （1）关于quick_sort函数第一句，为什么要判断left是否大于right？ 考虑这样一组输入数据： 10279 786 373 946 460 552 698 754 519 759这组数据就是为什么要有if(left > right)的原因， 阅读全文