题目地址:HDU 3395
刷了几道白书和CF上的非算法题,感觉智商越来越接近负数了。。。还是先刷几道简单题缓缓。。
这题很简单,二分图模型,用费用流也可以,用KM也可以。不过需要注意的是这里是最大费用流,并不是最大费用最大流,区别在于是否是最大流,这题可以不是最大流,所以要当费用开始减少的时候停止继续流,来保证费用是最大的。
代码如下:
#include
#include
#incl...
分类:
其他好文 时间:
2014-09-12 19:16:54
阅读次数:
265
首先需要下载urlrewritefilter-4.0.3.jar
本人已上传到csdn免费下载:http://download.csdn.net/detail/qianquan3/7904549
将urlrewritefilter-4.0.3.jar 放入lib目录下,同时
在WEB-INF目录下新建 urlrewrite.xml
内容如下:
/index.ht...
分类:
Web程序 时间:
2014-09-12 19:16:44
阅读次数:
191
tomcat对request(javax.servlet.http.HttpServletRequest)的实现是org.apache.catalina.connector.RequestFacade
RequestFacade有一个protected的request (org.apache.catalina.connector.Request)属性
request 能拿到Context (org.apache.catalina.Context)
context能拿到Manager(org.apache.c...
分类:
其他好文 时间:
2014-09-12 19:16:34
阅读次数:
353
会了JavaScript语法,你就真的会了JavaScript吗,来看这张图!是超实用的JavaScript代码段一书的导览!熊孩子们,赶紧学习去吧!...
分类:
编程语言 时间:
2014-09-12 19:16:24
阅读次数:
169
本文主要介绍了如何使用 JUnit 4 提供的各种功能开展有效的单元测试,并通过一个实例演示了如何使用 Ant 执行自动化的单元测试。本文假设读者对 Eclipse 下进行 Java
开发有一定的经验,并了解 Java 5 中的注解(annotation)特性。
引言
毋庸置疑,程序员要对自己编写的代码负责,您不仅要保证它能通过编译,正常地运行,而且要满足需求和设计预期的效...
分类:
移动开发 时间:
2014-09-12 19:16:14
阅读次数:
373
互联网的成功之道,并非因为有一个一手遮天的组织(不像是旧工业时代中,包办产业链各个环节的大企业),而是因为所有企业、所有个人都希望加入互联网,进而促进了互联网的发展。这种自组织的网络形式是互联网的特点。
互联网为那些具有不同的兴趣、品味和才华的人们提供了机会,为人类的多样性提供了机遇,这将会大大提高生产率,让人看到惊叹的发展。...
分类:
其他好文 时间:
2014-09-12 19:16:03
阅读次数:
167
how to set default content type in document set in Sharepoint, when upload document in the document set, it is not working, it still had the content type named "Document", even it is the default content type...
分类:
其他好文 时间:
2014-09-12 19:16:00
阅读次数:
218
1 RTP Header解析
2、RTP荷载H264码流
2.1、单个NAL单元包
2.2、分片单元(FU-A)
3、RTP荷载PS流
3.1、PS包头
3.2、系统标题
3.3、节目映射流
3.4、PES分组头部...
分类:
其他好文 时间:
2014-09-12 19:15:59
阅读次数:
443
MVP是方法,刚需仍需深入抓
那天听完CEO讲完MVP精益创业的培训,久久不能平静,遂在图书馆中踱步思考之时,想到MVP真正能够解决企业创造出如Apple一样的产品吗?小弟愚见:MVP是一种做产品的方式方法,其根本是避免企业走弯路,以最小的代价做最快的迭代,尽快的投入测评,然后及时纠正自己的方向(快速、低成本、高效益);...
分类:
其他好文 时间:
2014-09-12 19:14:14
阅读次数:
274
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 构造函数的执行顺序
{
public class MyBaseClass
{
public MyBaseClass()
{
Conso...
分类:
其他好文 时间:
2014-09-12 19:14:04
阅读次数:
163
/**
* compute the the md5 of input file
* @param input file
* @return
* md5 string, or null
*/
public static String md5(File file){
try{
MessageDigest md = MessageDigest.getIns...
分类:
其他好文 时间:
2014-09-12 19:13:54
阅读次数:
212
瑶瑶的第K大
Time Limit: 10000/5000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
一天,萌萌的妹子--瑶瑶(tsyao)很无聊,就来找你玩。可是你们都不知道玩什么。。。尴尬了一阵子...
分类:
其他好文 时间:
2014-09-12 19:13:44
阅读次数:
308
That Nice Euler Circuit
Timelimit:3.000 seconds
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice s...
分类:
其他好文 时间:
2014-09-12 19:13:34
阅读次数:
277
程序代码
#include
#include
using namespace std;
class Point //定义坐标点类
{
public:
Point(double x = 0, double y = 0);//构造函数
double getX();//得到x坐标
double getY();//得到y坐标
void PrintPoint();...
分类:
其他好文 时间:
2014-09-12 19:13:24
阅读次数:
232
poj 1745 Divisibility(DP + 数学)...
分类:
其他好文 时间:
2014-09-12 19:13:14
阅读次数:
173
题目大意:有三名越狱犯杀死狱警后穿警服逃狱,现已被警方全部抓获……啊呸呸呸呸呸,扯远了
监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱
m
一看这数据范围就是logn嘛!于是我们来分析一下
f[i]表示连续i个房间可能发生越狱的情况数
当状态从f[i]转移到f[...
分类:
其他好文 时间:
2014-09-12 19:12:54
阅读次数:
212
程序代码
#include
#include
using namespace std;
class CPerson //定义一个CPerson类
{
protected:
char *m_szName;//姓名
char *m_szId;//身份证号
int m_nSex;//性别0:women,1:man
int m_nAge;//年龄
public:
CPerson(ch...
分类:
其他好文 时间:
2014-09-12 19:12:44
阅读次数:
267