前段时间一个比较大的比赛上遇到的两个题目，遂记录一下运行改程序该程序开启的端口为12345 发送畸形数据包之后程序崩溃，如下图可知，崩溃点发生在函数0x000000000040096b中 通过调试发现溢出发生在函数calc的memcpy函数中溢出之后的堆栈，此时返回地址0x7fffffffc320被...
分类：
其他好文 时间：
2015-06-02 19:52:07
阅读次数：
173
第二题程序运行开启端口12543ida打开程序，在函数initFunctions中会将之后要使用的系统函数以及字符串的地址保存在一个表中。如下图之后会调用函数parrot如下图，在该函数中会调用unk_603820处的函数，通过之前的initFunction函数可发现该处对应函数callFuntio...
分类：
其他好文 时间：
2015-06-02 19:30:40
阅读次数：
167
以下部分内容并非原创，原作者见到还请谅解~大数String s=”12345”;BigInteger c=BigInteger.valueOf(s);格式输出System.out.printf("%+8.3f\n", 3.14); //"+"表示后面输出的数字会有正负号，正的+,负的- ;8.3f表...
分类：
编程语言 时间：
2015-06-01 22:30:52
阅读次数：
187
8球胜负(eight)Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/24Description8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本...
分类：
其他好文 时间：
2015-06-01 22:06:12
阅读次数：
118
原始问题的背景和描述这个问题的来源另外一篇博客里面已经提到过，stackexchange上一个有趣的C++代码竞赛的博客，它的来源是：StackExchange上的原始问题及答案比赛基于下面的代码：基础代码链接 ，这个在博文我的另一CSDN博客中也已经给出，如果原始链接无法访问可以备用。已经提到，我感兴趣的是基于这个代码如何生成一面五星红旗。红旗的设计图如下，也在我的上一篇博客搜索给出过。
计算和...
分类：
编程语言 时间：
2015-05-31 20:16:16
阅读次数：
928
poj3155:题目链接
题目大意：给出了n个点，m条无向边，选一个集合M，要求集合中的边数/点数的最最大
参考：最小割模型在信息学竞赛中的应用
先做了0-1分数规划，然后最大权闭合图，然后是最大密度子图。最大密度子图要用到前两个知识点。
注意：精度问题，这个题的单调性会出现一段为0的值，所以要用二分逼近最左侧的那个，然后在二分完成后，要用low(左边界)再求一次，这样是最精确的
#in...
分类：
其他好文 时间：
2015-05-28 21:30:55
阅读次数：
127
思路比较明确，就是一个数，如果和另外一个数乘起来是个平方数的话，那么满足一个条件
数A可以分解成为n1 个 a1,n2 个 a2 ……
数B可以分解成为m1个 a1,m2 个 a2……
这满足的条件是(ni + mi) % 2 == 0
一个数的分解出来奇个数的因子乘起来得到的值为v，找之前有几个数他的奇个数因子成积为v
代码如下：
#include
#include
#include...
分类：
其他好文 时间：
2015-05-27 22:49:55
阅读次数：
152
前一段时间看到一个往年程序竞赛的题解, 有一个题目说的是求 100 的阶乘末尾有多少个 0. 题解中给出的讲解提到,
一个数 n 的阶乘末尾有多少个 0
取决于从 1 到 n
的各个数的因子中 2 和 5
的个数, 而 2
的个数是远远多余 5 的个数的,
因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果...
分类：
其他好文 时间：
2015-05-27 12:27:29
阅读次数：
147
人工智能课程的实验（我的解法其实更像是算法课程的实验）用到的算法：深度优先搜索、宽度优先搜索（状态扩展的不同策略）数据结构：表示状态的结构体、多维数组（可能是最近做算法竞赛题的影响，这次并不像以前那样依赖类和面向对象了，而是用最简单（几乎没有封装）的数据表示方法和大量的全局变量来存储数据，用面向过程...
分类：
其他好文 时间：
2015-05-26 14:07:33
阅读次数：
158
看到这题，是个OIer应该都能想到最小割，然后条件反射写最大流，然后敲ISAP，Dinic，.......然后TLE掉了= =
= =
本蒟蒻就是这样，然后去ym了各种题解，最后发现这是一个特殊的最大流模型，可以转化为最短路。现在讲一下详细建图方法。详见《两极相通—浅析最大最小定理在信息学竞赛中的应用》by 周冬
显然这个图是一个平面图，并且s,t在两个没有边界的平面上，这样的图称为s...
分类：
其他好文 时间：
2015-05-25 10:15:20
阅读次数：
115
