双调欧几里得问题,复习一下。。把所有的点按照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
第一课.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
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11495
Accepted: 4257
Description
When FJ's friends visit him on the farm, he likes to show them aro...
分类:
其他好文 时间:
2014-08-20 22:46:43
阅读次数:
259
题意:农场主想从1到n,然后从n到1,每条边最多走一次,不能走重复的路,问最短距离是多少。
建图:取超级源点s,并与房子连一条边,容量为2,费用为0;取barn与超级汇点 t 的边的容量为2,费用为0
房子与barn的费用为距离,容量为1
#include
#include
#include
#include
#include
#include
const int maxn =...
分类:
其他好文 时间:
2014-08-20 21:10:12
阅读次数:
365
解题报告
题目传送门
题意:
一个人有n个农场,他想从1到n去,有从n到1回来,要求路径最短,且没有走重复的路。
思路:
如果两次最短路感觉不行的,可以看成费用流,每一条路容量都是1,这样只要流量等于2就行了。
一次mcmf模版。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespac...
分类:
其他好文 时间:
2014-08-17 15:37:52
阅读次数:
334