题目地址:POJ 3422
方法是对每个点i拆点成i'和i'',然后对每个i'和i''连一条费用为该点值,流量为1的边,再连1条费用为0,流量为k-1的边。
然后对每个点与右边下边相邻的点连边,流量均为INF,费用均为0。需要再建一源点与汇点,对于k次只需要在源点与汇点处进行限制即可。
代码如下:
#include
#include
#include
#include
#inclu...
分类:
其他 时间:
2014-08-20 16:22:22
收藏:
0 评论:
0 赞:
0 阅读:
277
最近需要使用MySQL Fabric,这货是MySQL5.6.10之后才出现的utility。手头机器装的是MySQL5.1,所以需要先把旧版MySQL升级成5.6版本。之前没有玩过MySQL,所以这次稍微费了点事。在此,把过程记录下来,希望能给有需求的人提供一点帮助。下面我们就正式开始。...
分类:
数据库技术 时间:
2014-08-20 16:22:12
收藏:
0 评论:
0 赞:
0 阅读:
412
堆的概念。 n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 满足(1)的称为小根堆,满足(2)的称为大根堆。 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶结点...
分类:
其他 时间:
2014-08-20 16:22:02
收藏:
0 评论:
0 赞:
0 阅读:
436
hdu 4965 Fast Matrix Calculation(矩阵快速幂)...
分类:
其他 时间:
2014-08-20 16:21:58
收藏:
0 评论:
0 赞:
0 阅读:
324
python程序转成exe可执行程序...
分类:
编程语言 时间:
2014-08-20 16:21:43
收藏:
0 评论:
0 赞:
0 阅读:
463
改变页面元素样式使用Javascript也可实现,但有没有更简洁的办法,答案是肯定的,现在有了jQuery,似乎让Js代码瘦身了不少,应验了那句话:“jQuery让JavaScript代码变得简洁!”,言归正传,来看jquery如何添加、移除CSS类:
1. removeClass() - 移除CSS类
.代码
$("#target").removeClass...
分类:
Web开发 时间:
2014-08-20 16:21:32
收藏:
0 评论:
0 赞:
0 阅读:
363
题目链接:
huangjing
思路:
详见传送门
题目:
Find a multiple
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6015
Accepted: 2609
Special Judge
Description
...
分类:
其他 时间:
2014-08-20 16:21:22
收藏:
0 评论:
0 赞:
0 阅读:
409
Euler discovered the remarkable quadratic formula:
n² + n + 41
It turns out that the formula will produce 40 primes for the consecutive values n = 0 to 39. However, when n = 40, 402 + 40 + 41 = 40...
分类:
其他 时间:
2014-08-20 16:21:12
收藏:
0 评论:
0 赞:
0 阅读:
294
题目链接:
huangjing
思路:
这个题我是这样想的,把其他颜色的糖果当成挡板,必过有n个,那么就可以形成n+1个位置,那么如果n+1大于最大堆糖果树,那么就可以吃到所有不同的糖果,但是有可能会说,万一其他颜色的糖果冲突呢????但是因为其他每种颜色的糖果的数目必然小于最大的,那么可以把这些插入到最大堆的糖果和其他颜色中,相当于加大板子的厚度。。。。
题目:
吃糖果
...
分类:
其他 时间:
2014-08-20 16:21:02
收藏:
0 评论:
0 赞:
0 阅读:
339
UVA 282 - Rename
题目链接
题意:给定一些文件名,然后有利用通配符'*'去进行修改操作,输出每次修改操作会修改到的文件的替换
思路:先保存下文件名,然后每次改名去遍历找一遍看有多少个文件是符合这个格式的,如果符合就相应输出即可
注意这组数据
ab
abab
end
rename ab*ab asd*asd
end
代码:
#includ...
分类:
其他 时间:
2014-08-20 16:20:52
收藏:
0 评论:
0 赞:
0 阅读:
308
DevStore全球首家开发者服务商店自2014年4月15日上线以来,一直以兢兢业业的态度服务于开发者。我们的“十万悬赏服务评测”活动受到开发者热烈追捧与称赞,累计收到来自开发者的各种服务评测,发放评测奖金超过10万元。戴维(DevStore形象代言人)与很多可爱的开发者成为好朋友,共同组建了Dev’Family这个温馨的大家庭~...
分类:
其他 时间:
2014-08-20 16:20:42
收藏:
0 评论:
0 赞:
0 阅读:
374
HDU 2243 考研路茫茫――单词情结
题意:给定一些词根,如果一个单词包含有词根,则认为是有效的。现在问长度不超过L的单词里面,有多少有效的单词?
思路:这道题和POJ 2778 是同样的思路。POJ 2778是要找出长度为L的单词里面有多少无效的单词。那么根据同样的方法构造矩阵,然后所有无效的单词个数为 A + A^2 + ... + A^l 个。而所有单词的个数为26 + 26...
分类:
其他 时间:
2014-08-20 16:20:32
收藏:
0 评论:
0 赞:
0 阅读:
554
/**
* 功能:public的作用
* 时间:2014年8月20日16:11:23
* 作者:cutter_point
*/
struct A
{
int i;
float f;
char j;
void func();
};
void A::func() {}
struct B
{
public: //这里加和不加的结果是一样的,因为struct默...
分类:
编程语言 时间:
2014-08-20 16:20:22
收藏:
0 评论:
0 赞:
0 阅读:
239
/**
* 功能:友元
* 时间:2014年8月20日16:13:42
* 作者:cutter_point
*/
/*
*编译器知道如何传递一个地址,这一个地址具有固定的大小,而不管被传递的是什么对象
*然而试图传递整个对象的话,那么编译器就必须知道X的全部定义以确定他的大小以及如何
*传递,所以程序就无法声明一个类似于Y::g(X)的函数,所以下面的f(X*)函数必须是指针
*/
struct...
分类:
编程语言 时间:
2014-08-20 16:20:12
收藏:
0 评论:
0 赞:
0 阅读:
382
/**
* 功能:探讨private的作用
* 时间:2014年8月20日16:12:35
* 作者:cutter_point
*/
struct B
{
private:
char j;
float f;
public:
int i;
void func();
};
void B::func()
{
i=0;
j='0';
f=0.0;...
分类:
编程语言 时间:
2014-08-20 16:20:02
收藏:
0 评论:
0 赞:
0 阅读:
308
题目:http://poj.org/problem?id=1511
题意:就是求所有的节点到节点 1,然后从节点1返回的最小距离的和。
简单SPFA,和poj 3268 无多少差异。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他 时间:
2014-08-20 16:19:52
收藏:
0 评论:
0 赞:
0 阅读:
284
Fizz Buzz挺有趣的题目,我现在是按照这个题目简单的实现了编码测试....
分类:
其他 时间:
2014-08-20 16:19:42
收藏:
0 评论:
0 赞:
0 阅读:
295
python一天速成都是骗纸~怎么可能一天~只是快速了解一些基本的
首先我是个python新手,只在网上搜例子然后用python写过一些分析文件的脚本,现在工作需要,要短时间进一步了解python。这篇文章也不是给完全新手看的,还是给对python有一点接触且需要大致掌握或者对其他语言有一定研究的人看的。...
分类:
编程语言 时间:
2014-08-20 16:19:32
收藏:
0 评论:
0 赞:
0 阅读:
588
1.SPWorkflowModification ContextData is XMLSerialized as String.2.Get SPWorkflowModification ContextData in modification page protected void GetConte....
分类:
其他 时间:
2014-08-20 16:18:32
收藏:
0 评论:
0 赞:
0 阅读:
396
下面开始使用Heritrix3.0.0进 入CMD(开始->运行),进入Heritrix3.0.0所在目录,我这里是D:/heritrix/heritrix3.0.0/bin,这里 大家截图也可以看到.输入以下命令:heritrix -a admin:admin,这里会跳出一个cmd,截图如下:就 ...
分类:
其他 时间:
2014-08-20 16:18:22
收藏:
0 评论:
0 赞:
0 阅读:
241