双调欧几里得问题，复习一下。。把所有的点按照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
题意：给你一串环形珠子，每串珠子有一种颜色，只能在队首或队末增加点，问你最少需要多少个株洲使得这串珠子颜色循环解题思路：其实从前面插入和从后面插入是一样的，所以我们只需要知道到了 len next指针的值就行解题代码： 1 // File Name: getnext.cpp 2 // Author:...
分类：
其他好文 时间：
2014-09-10 17:38:50
阅读次数：
114
最近参照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
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746
题意：在一个字符串后最少加几个字符才能使这个字符串是某个串重复两次而得。
思路：借助了这篇博文的结论：传送门
结论：len-next[i]为此字符串的最小循环节(i为字符串的结尾)，另外如果len%(len-next[i])==0,此字符串的最小周期就为len/(len-next[i]...
分类：
其他好文 时间：
2014-09-05 23:51:44
阅读次数：
203
第一课.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
