2017年05月_Flying_Fatty

11月 10月 06月 05月 04月 03月 02月 01月

原创 2017广东红帽杯pwn1_writeup：简单ROP

先来正能量一波：作为一个一直没入门pwn的小菜鸟，这一段时间一直被学弟按在地上摩擦很不爽很不爽~~~~~~~~------------------------------------------------------------------------------------先给出几个学习链接：一步一步ROP：x86一步一步ROP：x64论文：Return-O

2017-05-09 17:15:27 4136 2

原创 POJ3613 Cow Relays 倍增floyd求最短路

第十届河南省赛I题~题意：从起点S，到终点E，跳上N次，花费的最小值是多少其中全图有M条边，表示从A点到B点花费L值首先注意到这个题点的标号不是常规的1到n，不是连续的，可以重新对点进行标号图论题，最短路径问题首先想模板，因为点数少，所以floyd：n^3可以求出任意两点之间的最短路径这个题的最大问题是：跳上N次（N最大是1e6）挑战程序设计竞赛里面

2017-05-09 16:17:34 356

原创 POJ 2769 Reduced ID Numbers 数学+暴力

河南省第十届省赛C题题意是给你n个数，你需要找到一个数x，使得这n个数对x的余数都不一样假设a和b对x同余，那么就是（a-b）%x=0那么意味着，我们需要知道所有数的差值，我们的x不能是其中的约数所有数的差值直接二维暴力处理，因为数据很小，可以开个一维数组判断某个值是否存在于差值中我们要求最小的x，那么从1开始往上枚举，类似素数筛法，复杂度是mlog（m

2017-05-08 11:41:43 438

原创 May_Day训练赛模拟题 HDOJ 3350 #define is unsafe

题意读起来非常复杂，其实就是要我们递归或者是用栈处理MAX表达式的计算，需要维护两个值，一个是现在计算好的总和值，另一个是现在的加号的运算次数首先看到两个样例中：MAX(2+1,3)MAX(4,2+2)这两个的运算次数为什么不一样呢？因为3>3不成立，所以会执行后面的运算次数，后面那个3加号运算次数是0因为4>4不成立，所以会执行后面的运算次数，后面那个2

2017-05-03 16:48:51 287

原创 May-Day训练赛题解

这套题难度还是挺适合省赛训练的，脑洞+数学+模拟都有A题：脑洞题，题意是说一根L米长的木头，我是一只蚂蚁，运动速度是vcm/s，这个木头会以m米/s的速度均匀变长，问我能不能从这头到那头注意到均匀这个词，相当于这个木头是按比例拉伸的，只要我有速度，我总一天能够到，跟长度V和m没有关系，只需要判断v是不是0B题：得去链接中看懂题意看到所有的下划线，所有的答案是根据下划

2017-05-01 16:15:56 330

原创 HAUTOJ 1264 某科学家的打麻将 dp

题目链接首先，根据数字，大写字母，小写字母的情况，我们可以先按照6种情况来分类讨论。那么，这个题跟51nod 1241看起来很像了：要求最少的整理次数，即求有多少个可以连续的：但是这个题的数字是可以重复的所以，我们需要先对其进行整理，数字按照从小到大排序，字母也一样然后求原串和构造出来的新串的匹配数就好参考题解：writeup代码如下：

2017-05-01 13:19:30 457

原创 HAUTOJ 1262魔法宝石优先队列

题目链接比赛场上是暴力怼过去的，回来补题学了个优先队列的想法因为宝石的合成情况可能有嵌套，比如1和2生成3，1和3生成2，2和3生成1，如果用dp去做的话，那么就会形成一个回路，就没办法当做树形dp搞了所以我们要想到，如果出现了某个生成环，那么其环三个元素中，魔力值最小的那个一定不可被更新，所以这个环本质上是不影响我们最终最优值的因此，我们只需要构造一个优先队列

2017-05-01 12:22:36 427