Loading

摘要: 就是求区间和与区间最小值的积的最大值 但是a[i]可能是负的 这就很坑 赛后看了好多dalao的博客 终于a了 这个问题我感觉可以分为两个步骤 第一步是对于每个元素 以它为最小值的最大区间是什么 第二步是找出来在这个区间里面 最大的连续和多少 那么我们怎么找到第一步这个最大区间呢 可以先找这个元素左 阅读全文
posted @ 2019-04-23 16:04 dyhaohaoxuexi 阅读(490) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/38232 就是判断输入是不是子序列 没想到贡献了将近十几次罚时..........可以说是菜的真实了 用cin cout超时了 改了scanf printf才过 阅读全文
posted @ 2019-04-20 23:33 dyhaohaoxuexi 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 一段php代码 现将字符串取反 然后对于每个字符加1 然后将其base64加密后在取反 最后进行rot13加密 所以我们的解密就是将它反过来: nctf{rot13_and_base64_and_strrev} 阅读全文
posted @ 2019-04-19 23:41 dyhaohaoxuexi 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 今天水了一发hdu上的中山校赛 这个题交了将近十遍才过...... 就是说给 n 个木棍,如果能找出3个能组成三角形的木棍就输出yes 反之输出no 乍一看很简单 一个排序遍历一遍就好了 但是n值太大了,我试了一下,就算不加sort都会TLE...... 问了一下大神才想出这个关键的条件: 假设 a 阅读全文
posted @ 2019-04-19 23:30 dyhaohaoxuexi 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 这几天不想学逆向 做做crypto(菜还瞎j2做)..... 题目: 全家桶全家桶全家桶!我怎么饿了。。。。。。密文(解密前删除回车):R1pDVE1NWlhHUTNETU4yQ0dZWkRNTUpYR00zREtNWldHTTJES1JSV0dJM0RDTlpUR1kyVEdNWlRHSTJVTU 阅读全文
posted @ 2019-04-16 00:11 dyhaohaoxuexi 阅读(632) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1088 这个题一开始是很蒙的 感觉很麻烦,每次都要交换balabala..... 后来才知道有这么一个神奇的stl 真是太好用了 疯狂爆灯!!! next_permutation(a,a+n) 是可以求数组a的n位的全排 阅读全文
posted @ 2019-04-15 23:45 dyhaohaoxuexi 阅读(180) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1090 优先队列的经典题目 体现了stl的优越性 阅读全文
posted @ 2019-04-14 00:44 dyhaohaoxuexi 阅读(121) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1908 递归与分治 其实只需要在归并排序的时候加上一个计数的语句就好啦 阅读全文
posted @ 2019-04-13 00:55 dyhaohaoxuexi 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 弱鸡准备校赛的时候看了一下最简单的筛法求素数: 开一个bool数组 奇数为true 偶数为false 因为偶数肯定不是素数嘛 然后遍历 如果a[i]==true 就把所有的i的倍数全设为 false 如此遍历到 sqrt(n)就将所有的小于n的素数全部筛出来了 代码: 在此基础上优化的算法是 只存奇 阅读全文
posted @ 2019-04-13 00:05 dyhaohaoxuexi 阅读(176) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1010 主要是用递归的方法 一开始我还在想怎么输出左右括号 其实只需要在递归之前输出左括号 递归之后输出右边括号就行了 上代码: 阅读全文
posted @ 2019-04-11 21:55 dyhaohaoxuexi 阅读(213) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1226 模板题 直接上代码吧 最后结束循环之后一定要加上这句 ans%=k; 不然输入如果是 1 0 1时就会报错 算是一个坑点 阅读全文
posted @ 2019-04-11 20:59 dyhaohaoxuexi 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 这个题可以说是比较坑了(还不是我很弱...) Linux跑一下: 要输密码 ida打开看看: 可以看出来是先将输入的字符串进行md5加密 然后进行比对 正确就会输出一串字符 一开始我以为flag应该是输出的字符 于是: 结果输出是: The key is valid :) okey....应该是考虑 阅读全文
posted @ 2019-04-10 20:29 dyhaohaoxuexi 阅读(541) 评论(0) 推荐(0) 编辑
摘要: die查一下发现是upx壳 直接脱掉 ELF文件 跑一下: 没看懂是什么意思 随便输一个数就结束了 ida打开 看一下: pipe是完成两个进程之间通信的函数 1是写,0是读 fork是通过系统调用创建一个“子进程”的函数 fork的返回值,在子进程里面是0,在父进程里是子进程的进程id 所以我们可 阅读全文
posted @ 2019-04-10 16:30 dyhaohaoxuexi 阅读(824) 评论(0) 推荐(0) 编辑
摘要: 终于遇到一个简单纯粹一点的bfs了...... 题目链接:https://www.luogu.org/problemnew/show/P1443 题目是求到达一个点的最短步数 也就是说我只要bfs遍历到这个点的时候顺便给他赋值就好啦 这样肯定是最优解 上代码: 这里我偷懒直接不写结构体了,反正就三个 阅读全文
posted @ 2019-04-10 01:07 dyhaohaoxuexi 阅读(242) 评论(0) 推荐(0) 编辑
摘要: ida打开看一下: sub_401000函数是能否输出“correct”的关键 点进去看一下: 可以看到将输入的字符串赋予了byte_414E40这个数组的值,看一下这个数组: 应该是base64的解码表,猜测sub_401000函数是用来base64解密的 所以将 you_know_how_to_ 阅读全文
posted @ 2019-04-05 21:00 dyhaohaoxuexi 阅读(1159) 评论(0) 推荐(0) 编辑
摘要: 很简单的一道小题 dia看一下是ELF文件 运行之: 是一串乱七八糟的字符 ida看一下: 很简单的逻辑 v5和v6是随机生成的两个数,每次都将下标为v5和v6的字符交换,为了验证我们的想法 再运行几遍这个程序: 这是三次的运行结果,可以看到绝大多数字符是一样的 那么为什么还有少量字符“丢失”了呢 阅读全文
posted @ 2019-04-04 19:09 dyhaohaoxuexi 阅读(716) 评论(0) 推荐(0) 编辑
摘要: 看似普通的 bfs 题(实际上也不怎么难 主要是我太菜了) 题目链接:https://www.luogu.org/problemnew/show/P1141 如果直接用简单的bfs一顿求的话,会超时(别问我为什么 因为我一开始就是这么写的) 超时的代码就不贴了 所以这里就需要求它的连通块 大体思路是 阅读全文
posted @ 2019-04-03 21:46 dyhaohaoxuexi 阅读(185) 评论(0) 推荐(0) 编辑
摘要: ELF文件,运行一下是要求输密码 die查了一下无壳 直接拖入ida 可以发现 这是它的判断函数 也就是说输入的总长度是42位第一个字符是123也就是0x7b 也就是'{'然后10位是"53fc275d81",最后是一个125,也就是0x7d 也就是'}',最后十位是4938ae4efd 但是!最后 阅读全文
posted @ 2019-04-03 01:00 dyhaohaoxuexi 阅读(371) 评论(0) 推荐(0) 编辑
摘要: exe文件,运行后闪退,peid查一下,发现是是c#写的 Reflector打开 找到Main: 可以看出来 是通过31337( 0x7a69 )端口向127.0.0.1通信 传输的内容是search()函数的返回值,原本我的想法是分析search函数 但是发现text这个字符串不知道,返回去寻找t 阅读全文
posted @ 2019-04-02 23:44 dyhaohaoxuexi 阅读(407) 评论(0) 推荐(0) 编辑
摘要: exe文件 运行一下 随便输一下 ps.这个曹操身边的故事挺有意思的 但是没啥卵用....... 查一下壳无壳 ida载入 发现找不到main函数 直接看start感觉逻辑乱乱的(萌新求不喷.....) 百度之,可能是MFC写的,小白真的是纯小白 一脸蒙蔽,第一次接触MFC 看一下大神的题解照着复现 阅读全文
posted @ 2019-04-02 21:06 dyhaohaoxuexi 阅读(1381) 评论(3) 推荐(0) 编辑