Description给你一个无向图,N(N#include#includeconst int
N = 510;const int M = 5010;const int Maxint = 2147483647;using namespace
std;#define For(i,n) for(int ...
分类:
其他好文 时间:
2014-05-26 13:09:03
阅读次数:
206
同poj2318! 1 //Accepted 220 KB 0 ms 2 #include 3
#include 4 #include 5 using namespace std; 6 const int MAXN = 1005; 7 struct
node 8 {...
分类:
其他好文 时间:
2014-05-26 12:39:06
阅读次数:
242
关键字mutable是C++中一个不常用的关键字,他只能用于类的非静态和非常量数据成员我们知道一个对象的状态由该对象的非静态数据成员决定,所以随着数据成员的改变,对像的状态也会随之发生变化!如果一个类的成员函数被声明为const类型,表示该函数不会改变对象的状态,也就是该函数不会修改类的非静态数据成...
分类:
其他好文 时间:
2014-05-26 12:13:24
阅读次数:
243
const 和 readonly
的异同Constreadonly字面意不变常量,不可修改只读操作,不可写初始化必须在声明的同时赋值可在声明和构造方法中进行赋值所属关系类、即static对象、即实例成员常量产生时机编译常量
必须保证其要初始化的值必须在编译时可以被确定。在编译的时候,用计算出来...
分类:
其他好文 时间:
2014-05-26 09:11:14
阅读次数:
150
下面的例子以灰度图像为例:#include #include #include using
namespace cv;void sharpen(const cv::Mat& img_original, cv::Mat&
img_altered); void sharpen2D(const cv...
分类:
其他好文 时间:
2014-05-26 07:51:53
阅读次数:
283
Football on Table
题意:一些杆上有人,人有一个宽度,然后现在有一个球射过去,要求出球不会碰到任何人的概率
思路:计算出每根杆的概率,之后累乘,计算杆的概率的时候,可以先把每块人的区间长度再移动过程中会覆盖多少长度累加出来,然后(1?总和/可移动距离)就是不会碰到的概率
代码:
#include
#include
#include
const double eps...
分类:
其他好文 时间:
2014-05-26 04:32:54
阅读次数:
246
UVA 10843 - Anne's game
题目链接
题意:题意说得挺绕的,其实本质上就是求n个点,可以接连出多少种不同的生成树
思路:这是Caylay定理,网上能找到证明,结果为nn?2,然后利用快速幂去求解。
代码:
#include
#include
const int long long MOD = 2000000011;
int t;
long long n;...
分类:
其他好文 时间:
2014-05-26 03:36:35
阅读次数:
278
题目来源:POJ 3164 Command Network
题意:求以1为根的最小树形图 没有输出字符串
思路:直接高朱刘算法 不懂的可以百度 学会了就是直接套模板的事情 其实就是不断消圈而已 不构成圈就有解 无法从根到达其他点就无解
#include
#include
#include
const int maxn = 110;
const int maxm = 500...
分类:
Web程序 时间:
2014-05-24 19:34:36
阅读次数:
325
如果是采用MFC工程的话,要实现真彩工具栏是一件简单的事,网上都提供了封装好的类来实现,例如:TrueColorToolBar。可是采用SDK实现真彩工具栏就需要自己去实现,在网络上搜索了很多关于这方面的资料,都没有称心如意的,最后自己一步一步的使用SDK函数来实现这一功能,代码如下:
void CreateToolBar(const HWND hWndParent)
{
RGBTRIPLE ...
分类:
其他好文 时间:
2014-05-24 14:38:00
阅读次数:
249
模板与泛型编程--模板特化[续]三、特化成员而不特化类 除了特化整个模板之外,还可以只特化push和pop成员。我们将特化push成员以复制字符数组,并且特化pop成员以释放该副本使用的内存:template<>
void Queue::push(const char *const &val)
{
char *new_item = new char[sizeof(val) + 1];
...
分类:
编程语言 时间:
2014-05-24 14:16:21
阅读次数:
339