最小费用最大流.....
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11735
Accepted: 4373
Description
When FJ's friends visit him on the farm,...
分类：
其他好文 时间：
2014-09-12 15:12:13
阅读次数：
151
双调欧几里得问题，复习一下。。把所有的点按照x排序，设计状态f(i,j)表示走在前面的那个走到了i点，后面那个在j点，所需的最小，那么转移显而易见。f(i,j) = min(f(i - 1,j) + dist(i,i - 1), f(i,i - 1) + dist(i,j))直接顺着推过去可能好理解...
分类：
其他好文 时间：
2014-09-11 20:55:02
阅读次数：
234
最近参照Swift文档和http://www.chinaz.com/swift/chapter1/02_a_swift_tour.html的学习整理////main.swift//TestSwift1////Createdbyzqlon14-9-10.//Copyright(c)2014年TU.Allrightsreserved.//importFoundationprintln("Hello,World!")println("HelloSwift")varmyVariable=42..
分类：
编程语言 时间：
2014-09-10 12:43:41
阅读次数：
361
Farm Tourhttp://poj.org/problem?id=2135建图再说吧 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类：
其他好文 时间：
2014-09-02 22:44:35
阅读次数：
236
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16398
Accepted: 7347
Description
Mirko works on a pig farm that consists of M locked pig-houses and ...
分类：
其他好文 时间：
2014-08-31 23:01:32
阅读次数：
358
第一课.ajax：$.ajax(url[, settings])练习代码：$(document).ready(function() { $("#tour").on("click", "button", function() { $.ajax('/photos.html', { su...
分类：
Web程序 时间：
2014-08-29 22:35:18
阅读次数：
404
POJ 1637 Sightseeing tour
链接：http://poj.org/problem?id=1637
题意：给定一个混合图，既有有向边，又有无向边，问是否存在欧拉回路。
思路：
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circui...
分类：
其他好文 时间：
2014-08-28 16:56:51
阅读次数：
223
using System.Web;/// /// 客户端脚本输出/// public class JsHelper{ /// /// 弹出信息,并跳转指定页面。 /// public static void AlertAndRedirect(string message, string toUR.....
分类：
Web程序 时间：
2014-08-28 16:51:20
阅读次数：
361
论坛 http://www.golangtc.com/ 入门教程: http://tour.golangtc.com/ http://www.golang-book.com/ 开发工具配置 sublime: http://www.cnblogs.com/sevenyuan/archive/2013/03/01/2938351.html LiteIDE: http://...
分类：
编程语言 时间：
2014-08-26 20:00:56
阅读次数：
212
大意：告诉你一些国家和一些单项路，每条路连接两个国家，告诉你之间的距离，现在要使每个国家都在一个环中求最小距离分析：这是做过的第二个多个环的并的问题每个点的入读和出度都为1把n个点拆点由于二分图最优匹配的性质可知每个点都会出现在匹配中相当于每个点出现一次左边为出度点 有边为入读点值得注意的是两个国家...
分类：
其他好文 时间：
2014-08-23 22:57:31
阅读次数：
263
