https://blog.youkuaiyun.com/petercsjzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/petercsj/article/details/8937147https://blog.youkuaiyun.com/petercsj/article/details/8937147petercsjThu, 16 May 2013 21:32:23 +0800https://blog.youkuaiyun.com/petercsj/article/details/6381690https://blog.youkuaiyun.com/petercsj/article/details/6381690petercsjSun, 01 May 2011 13:09:00 +0800
先以一道题目开头：
USACO 5.4 Hidden password
链接：http://www.nocow.cn/index.php/Translate:USACO/hidden
题目大意：找出一个字符串经过循环移位后生成的字符串中字典序最小的串，如果有多个，取移位最少的。原串为s,长度为n.

这里要求的其实就是这个字符串的最小表示。最小表示的思想来源于“序”的概念。比如有两个整数集合，为了判断两个集合是否相等，我们可以把每个集]]>https://blog.youkuaiyun.com/petercsj/article/details/5919745https://blog.youkuaiyun.com/petercsj/article/details/5919745petercsjSun, 03 Oct 2010 15:10:00 +0800    当你对你要写的程序的流程还不够了然的时候千万不要着急开始动手,因为这样写出来的程序多半会有各种bug,然后再去debug花费的时间反而得不偿失。当然，有的时候程序比较复杂，光想算法和数据结构已经让头脑很混乱了，这时候就需要给自己一点时间，冷静的把程序流程再理一遍，想不过来的地方可以用纸画一画，把程序的组织结构，大概需要的函数及用途写一下，这样头脑就会清晰很多，然后再写起来就会好很多。总之，一气呵成(指写的时候）才能写出最高质量的代码！]]>https://blog.youkuaiyun.com/petercsj/article/details/5796049https://blog.youkuaiyun.com/petercsj/article/details/5796049petercsjSat, 07 Aug 2010 22:28:00 +0800USACO 4.2 job processing
题目链接：  http://www.nocow.cn/index.php/Translate:USACO/job
这题很经典，网上资料大多是一带而过，因此转载了一篇较详细的分析。
http://magicalcode.blogbus.com/logs/37193487.html
若有疑问的地方，可参照本文中引理的证明。
 
引理1：题目第一问，单个最优解的构造（即让最晚零件结束的时间最]]>https://blog.youkuaiyun.com/petercsj/article/details/5626679https://blog.youkuaiyun.com/petercsj/article/details/5626679petercsjWed, 26 May 2010 22:36:00 +0800https://blog.youkuaiyun.com/petercsj/article/details/5524980https://blog.youkuaiyun.com/petercsj/article/details/5524980petercsjSat, 24 Apr 2010 19:48:00 +0800https://blog.youkuaiyun.com/petercsj/article/details/5511978https://blog.youkuaiyun.com/petercsj/article/details/5511978petercsjWed, 21 Apr 2010 16:05:00 +0800v1->v2->v3(每边权值为1),Bellma]]>https://blog.youkuaiyun.com/petercsj/article/details/5502031https://blog.youkuaiyun.com/petercsj/article/details/5502031petercsjMon, 19 Apr 2010 12:22:00 +0800=2)阶竞赛图一定存在哈密顿通路证明转载自http://web.nuist.edu.cn/courses/lssx/longtime/part4/chap]]>https://blog.youkuaiyun.com/petercsj/article/details/5479323https://blog.youkuaiyun.com/petercsj/article/details/5479323petercsjTue, 13 Apr 2010 01:26:00 +0800https://blog.youkuaiyun.com/petercsj/article/details/4811820https://blog.youkuaiyun.com/petercsj/article/details/4811820petercsjSun, 15 Nov 2009 00:07:00 +0800https://blog.youkuaiyun.com/petercsj/article/details/4625210https://blog.youkuaiyun.com/petercsj/article/details/4625210petercsjThu, 01 Oct 2009 15:18:00 +0800https://blog.youkuaiyun.com/petercsj/article/details/4614794https://blog.youkuaiyun.com/petercsj/article/details/4614794petercsjTue, 29 Sep 2009 01:25:00 +0800https://blog.youkuaiyun.com/petercsj/article/details/4609070https://blog.youkuaiyun.com/petercsj/article/details/4609070petercsjMon, 28 Sep 2009 20:05:00 +0800https://blog.youkuaiyun.com/petercsj/article/details/4602946https://blog.youkuaiyun.com/petercsj/article/details/4602946petercsjMon, 28 Sep 2009 01:56:00 +0800https://blog.youkuaiyun.com/petercsj/article/details/4571627https://blog.youkuaiyun.com/petercsj/article/details/4571627petercsjSun, 20 Sep 2009 01:27:00 +0800https://blog.youkuaiyun.com/petercsj/article/details/4571400https://blog.youkuaiyun.com/petercsj/article/details/4571400petercsjSat, 19 Sep 2009 23:32:00 +0800https://blog.youkuaiyun.com/petercsj/article/details/4563381https://blog.youkuaiyun.com/petercsj/article/details/4563381petercsjThu, 17 Sep 2009 16:25:00 +0800