wannafly1995

2017年12月24日

摘要：题目大意：有一个项链，由红、蓝、白三种颜色的珠子组成，然后现在选择项链中的某一处断开，然后沿断开处的两个珠子分别查找，直至找到一个颜色不同的珠子，并统计个数（其中颜色以第一个非白色的为准，白色的珠子可以视为红色，也可以视为蓝色），要求找到的珠子个数的最大值。分析：首先读取项链字符串，考虑到这是一个阅读全文

posted @ 2017-12-24 10:31 wannafly1995 阅读(348) 评论(0) 推荐(0)

2017年12月20日

图论算法在机试实现中的一些技巧和陷阱

摘要：最近在做一些图论算法题来准备机试，下面总结一下常常遇到的一类技巧和陷阱： 1.如何对INF（无穷大）进行设定？这个问题我的建议是使用0x3f3f3f3f，进行初始化dist数组（保存距离的数组），另外，对于这样的数组我们还可以使用memset(dist, 0x3f, sizeof(dist))进行阅读全文

posted @ 2017-12-20 22:16 wannafly1995 阅读(300) 评论(0) 推荐(0)

POJ3279 Fliptile题解二进制枚举搜索法

摘要：题目大意：有一个M*N的方格，1表示黑色，0表示白色，可以翻动方格，每次翻动一个，会将它的上下左右还有自身全部变成相对的颜色，求翻动方格最小次数的方案数。分析：可以这样考虑，如果我们确定了第i行的翻动策略，那么如果[i][j]为黑色，则[i+1][j]必须要翻动，否则无法保持最终都为白色，因此阅读全文

posted @ 2017-12-20 22:13 wannafly1995 阅读(300) 评论(0) 推荐(1)

Codeforces Round #431 (Div. 2) B. Tell Your World 题解

摘要：题目： 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 阅读全文

posted @ 2017-12-20 16:23 wannafly1995 阅读(164) 评论(0) 推荐(0)

HDOJ6019 MG loves gold 题解

摘要：分析：这道题是典型的动态规划算法问题，在递推计算的过程中需要分块考虑，所以利用一个HashMap进行辅助处理，故递推公式为：如果a[i]在当前块出现过，那么dp[i]=dp[i-1]+1，同时HashMap清空，将a[i]放入这个HashMap；如果a[i]在当前块未出现过，那么dp[i]=d 阅读全文

posted @ 2017-12-20 16:16 wannafly1995 阅读(147) 评论(0) 推荐(0)

实验吧CTF题库打不开的文件 GIF格式+Base64编码（隐写术）

摘要：题目链接：http://www.shiyanbar.com/ctf/1878 分析：下载这道题的文件，发现是一个gif文件，无法打开，于是用notepad++编辑，首先搜索一下是否有关于key、flag等关键字，没有发现亮点，注意到文件第一行是9a，而一般的gif图片将会说明是GIF89a（现在较为阅读全文

posted @ 2017-12-20 16:14 wannafly1995 阅读(4964) 评论(0) 推荐(0)

实验吧CTF题库 Forbidden 利用burpsuite进行抓包改包

摘要：题目链接：http://www.shiyanbar.com/ctf/21 分析：根据题目大意，要我们确保所在地为香港，看起来很像是一个抓取Http Request包并进行修改的题目，于是我们尝试使用burpsuite进行抓包并修改。首先我们打开对burpsuite的代理：接着我们进行访问题目链接阅读全文

posted @ 2017-12-20 16:12 wannafly1995 阅读(3087) 评论(0) 推荐(0)

快速排序的实现与注意点

摘要：先上实现了的C++代码：下边说说两个注意点：（1）关于quick_sort函数第一句，为什么要判断left是否大于right？考虑这样一组输入数据： 10279 786 373 946 460 552 698 754 519 759这组数据就是为什么要有if(left > right)的原因，阅读全文

posted @ 2017-12-20 15:54 wannafly1995 阅读(266) 评论(0) 推荐(0)

公告