题目：
链接：点击打开链接
题意：
求需要修建的公路的最短长度。
算法：
思路：
prim最小生成树
代码：
#include
#include
#include
using namespace std;
#define MAX 100000000
#define MAXN 110
int map[MAXN][MAXN];
int ...
分类：
其他好文 时间：
2014-06-07 01:49:07
阅读次数：
213
Euler 14的不同解法 ----所涉及的知识 1. yield 2.BF 3. decorator 4.cache 5.等等
def euler_problem_14():
"""
最直接粗暴的解法：就是直接如下所示了
"""
max_count = 1
max_value = 1
for i in xrange(10010...
分类：
编程语言 时间：
2014-06-05 04:46:16
阅读次数：
266
题目：
链接：点击打开链接
题意：
中文题
算法：
思路：
赤裸裸的最小生成树。。
代码：
#include
#include
using namespace std;
struct node{
int u,v,w;
} e[110];
int p[110];
int n,m,sum,ans;
int cmp(node...
分类：
其他好文 时间：
2014-06-05 03:50:23
阅读次数：
232
解析程序自己的附加数据，将附加数据写入文件中。
主要是解析PE文件头，定位到overlay的地方，写入文件。常应用的场景是在crackme中，crackme自身有一段加密过的附加数据，在crackme运行的过程中解析自己的附加数据，然后解密这段数据。。。。
代码留存：
//解析自己的PE文件
TCHAR szModuleFile[MAX_PATH] = {0};
::GetMod...
分类：
其他好文 时间：
2014-06-05 03:01:16
阅读次数：
438
Given an array S of n integers, are there elements
a, b, c, and d in S such that a +
b + c + d = target?
Find all unique quadruplets in the array which gives the sum of target.
Note:
...
分类：
其他好文 时间：
2014-06-05 00:34:06
阅读次数：
240
【前言】好久没写题解了，我还是写一下做题表格吧，如果有值得写的题目还是写一下。
【BZOJ1270】递推显然很简单。直接从高处和上面转移过来。
for (h=H;h;h--)
{
Max=0;
for (i=1;i<=n;i++)
Max=max(f[i][h+D],Max);
for (i=1;i<=n;i++)
f[i][h]=max...
分类：
其他好文 时间：
2014-06-05 00:30:21
阅读次数：
284
裸dijkstra
思路：以x为源点，求到其他点的最短路，之后把邻接矩阵转置，再求一次x源
点的最短路，这样就一次是来的，一次是走的，相加迭代最大值即可
代码：
/*
poj 3268
8108K 47MS
*/
#include
#include
#define MAXN 1005
#define MAX_INT 2147483647
using namespace s...
分类：
其他好文 时间：
2014-06-04 23:32:57
阅读次数：
303
当一道题目，使用__int64超时，使用int就能A的时候，我想，这个题，不是一个好题。。。。。
add[i]:记录加的lazy标记
mul[i]:记录乘的lazy标记
num[i]:记录数的lazy标记
sum[i][j]:第i段，j次方的和。
除去lazy标记的下放，这完全就是一道水的线段树的题目。。。
lazy标记如何下放呢？
1，首先查看num标记，如果存在，果断下放。
2...
分类：
其他好文 时间：
2014-06-04 21:41:27
阅读次数：
343
问题
输入：一个表示数字的字符串，需要考虑不同的输入形式。
输出：对应的整数
特殊输入形式：
1.输入开始几个字符为空格
2.考虑正负号
3.数字字符不属于[0,9]时，输出当前结果
4.字符串代表的数字大于INT_MAX或者小于INT_MIN时输出INT_MAX或者INT_MIN。
class Solution {
// out of range...
分类：
其他好文 时间：
2014-06-03 06:30:14
阅读次数：
314
记录3个变量。
sum[i]:当前区间被覆盖2次及两次以上的面积。
num[i]:当前区间被覆盖1次及一次以上的面积。
cover[i]:覆盖的lazy标记。
对于每一个区间.
更新操作如下：
void push_up(int_now)
{
if(cover[rt]==0)
{
num[rt]=num[rt<<1]+num[rt<<1|1];
...
分类：
其他好文 时间：
2014-05-31 17:58:57
阅读次数：
296
