题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=26251题目大意:渡河问题,多组案例T(1 2 #include 3 using namespace std; 4 const int maxn=1000; 5 ...
分类:
其他好文 时间:
2015-07-18 09:36:07
阅读次数:
102
#include
#include
using namespace std;
/*扩展gcd证明
因为当d = gcd(a,b)时;
d = d1 = gcd(b,a%b);
d1 = b1x1 + a%by1;
d = ax+by = b1x1+a%by1,又因为a%b = a - a%b*b;
上式变形可以有
b1x1 + (a-b*a/b)*y1 = a*y1 + b*(x...
分类:
其他好文 时间:
2015-07-18 09:35:36
阅读次数:
112
问题如上。环境:VS2013。代码如下:#include "stdafx.h"#include "opencv2\opencv.hpp"using namespace cv;int _tmain(int argc,_TCHAR* argv[]){ Mat image=imread("read1...
分类:
其他好文 时间:
2015-07-18 09:35:25
阅读次数:
398
显然链剖 然而至询问到根的信息,要好些很多(虽然我没那么写)对于安装 查询和维护到根路径对于卸载 查询和维护子树信息因为链剖本身是用dfs序建的线段树,所以使得查询和修改子树非常方便。 1 #include 2 #include 3 #include 4 #include 5 #inclu...
分类:
其他好文 时间:
2015-07-18 09:29:17
阅读次数:
105
何等水题某神犇仿关押罪犯的写法 却写挂了 然而实际上并不需要补集之类的 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int Maxn=100010;10 in...
分类:
其他好文 时间:
2015-07-18 09:28:20
阅读次数:
134
#include int main(void){ int j, i = 3; printf("j = %d\n", j = (++i) + (++i) + (++i)); i = 3; printf("j = %d\n", j = (i++) + (i++) + (i++))...
分类:
其他好文 时间:
2015-07-18 08:24:39
阅读次数:
133
这种匿名管道,和读写文件类似。最好是一个进程读,一个进程写,适合单向通信,不适于双向通信,双向通信容易导致的问题是有可能,读到自己进程刚才写的内容。纯手工代码,没有一丝拷贝父进程代码:// PipeServer.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#in...
分类:
其他好文 时间:
2015-07-18 07:12:35
阅读次数:
103
本文参考阮一峰老师的KMP算法,重点是“部分匹配表”的建立。算法可参考http://kb.cnblogs.com/page/176818/ 。/** kmp.cpp* Author: Qiang Xiao* Time: 2015-07-18*/#include#includeusing ...
分类:
编程语言 时间:
2015-07-18 07:02:23
阅读次数:
129
Preface Numbering罗马数字的处理,问从1-N,各个IVX...什么的出现了多少次。我们可以用IVX表示出1-9XLC表示出10-90CDM表示出100-900统计出怎么出现的。接下来从高位往下减来表示就好了。#include using namespace std;char dir[...
分类:
其他好文 时间:
2015-07-18 02:05:06
阅读次数:
122
step1:#include #include #include using namespace std;main(){ vector SS; SS.push_back("The number is 10"); SS.push_back("The number is 20"); SS...
分类:
系统相关 时间:
2015-07-18 02:03:42
阅读次数:
976