Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ...
分类：
其他好文 时间：
2017-03-26 11:08:34
阅读次数：
252
【最短路】 bool spfa() { memset(vis,0,sizeof(vis)); memset(d,0x3f,sizeof(d)); int head=0,tail=1;q[0]=S;vis[S]=1;d[S]=0; while(head!=tail) { int x=q[head++] ...
分类：
编程语言 时间：
2017-03-25 18:20:09
阅读次数：
204
例1:给你两个字符串，找出最长子序列的长度。 对于字符串t， 字符串s，给定特定的i, j代表t，s的位置，只存在三种情况： 1. i == 0 || j==0, M[i][j] = 0; 2. t[i] == s[j], M[i][j] = min(M[j-1][j-1] + 1, M[i-1][ ...
分类：
其他好文 时间：
2017-03-25 11:30:56
阅读次数：
126
前段时间学习了malloc函数和calloc函数，两个函数最大的区别就是malloc在申请完空间之后并不会对其进行初始化，那么就没有手动初始化的方法了么？接下来就学习一下memset函数 memset函数： 函数原型：void* memset(void *s , int ch , size_t n) ...
分类：
其他好文 时间：
2017-03-24 19:15:45
阅读次数：
159
POJ2503 这是一道水题，用Map轻松AC。 不过，可以拿来测一下字符串散列， 毕竟，很多情况下map无法解决的映射问题需要用到字符串散列。 自己生成一个质数， 随便搞一下。 ...
分类：
其他好文 时间：
2017-03-24 00:40:33
阅读次数：
215
题目描述 Redraiment碰到了一个难题，需要请你来帮忙：给你两个整数，请你计算A × B。 输入 数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。 接着有T组数据，每组数据只有一行，包括两个正整数A和B。 但A和B非常大，Redraiment能保证这些数用long来保存一定会 ...
分类：
其他好文 时间：
2017-03-24 00:26:16
阅读次数：
247
http://acm.hdu.edu.cn/showproblem.php?pid=1596 分析： 题目要找一条安全度最高的路，安全度计算方法 Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 在Dijkstra算法的基础上稍加改动 ...
分类：
其他好文 时间：
2017-03-23 23:21:41
阅读次数：
263
Description Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counti ...
分类：
其他好文 时间：
2017-03-23 21:25:08
阅读次数：
214
今天做一个微软的校招笔试题 Registration Day ，用优先队列模拟操作的。粘贴来别人的代码，谨记 pq 的用法。另外 memset 包含在 string.h 里。 以下是转载的 functional 模板的优先队列用法，以供方便做题查找 ...
分类：
其他好文 时间：
2017-03-23 03:21:37
阅读次数：
301
他人博客详细讲解：http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html 好像大概意思是不停地用bfs找一条增广链，并更新答案，直到找不到为止，构图时需构建反向弧，来让错误的路可以往回走。。 程序： ...
分类：
编程语言 时间：
2017-03-23 03:21:15
阅读次数：
236
