One of DB and TN common interests is traveling. One day, they went to Grand Line and found One Piece ! The One Piece treasure has n gold coins (n is e ...
分类：
其他好文 时间：
2018-05-18 22:19:35
阅读次数：
196
1、概览当我们需要定义有规律的常量时，比如月份。我们可以用Enum类来实现这个功能1.1、直接使用Enum类from enum import EnumMonth = Enum(‘Month‘, (‘Jan‘, ‘Feb‘, ‘Mar‘, ‘Apr‘, ‘May‘, ‘Jun‘, ‘Jul‘, ‘Aug‘, ‘Sep‘, ‘Oct‘, ‘Nov‘, ‘Dec‘))>>> type(
分类：
编程语言 时间：
2018-05-16 13:02:16
阅读次数：
253
分析： Dijkstra求最短路树，在最短路树上进行操作，详情可见上一篇博客：http://www.cnblogs.com/Winniechen/p/9042937.html 我觉得这个东西不压行写出了有点丑...之后写了一个压行后更丑的... 附上压行后的代码： ...
分类：
其他好文 时间：
2018-05-15 22:57:42
阅读次数：
330
分析： 树剖裸题，[Usaco2009 Jan]安全路经Travel 的简化版 剖开最短路树，遍历每一条没在最短路树上的边。 这种情况下，有且仅有u到v路径上，出来lca之外的点能够通过这条边到达，并且，路径长度为：dis[u]+dis[v]+val-dis[x];（dis[x]是从根到x的最短路长 ...
分类：
其他好文 时间：
2018-05-15 22:49:26
阅读次数：
203
[BZOJ 1652][USACO 06FEB]Treats for the Cows Description FJ has purchased N (1 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每 ...
分类：
其他好文 时间：
2018-05-15 21:15:36
阅读次数：
167
还记得这是以前看上去的不可做题…… Description 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1<=N<=10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分 ...
分类：
其他好文 时间：
2018-05-15 21:11:13
阅读次数：
156
1、TYVJ1266（这站是不是已经倒闭了啊） USACO陈年老题，对于这种开关问题啊，最多只按一次，而且第一行随便按完下面的就全确定了，类似的还有固定翻转一个长度的区间，这个也是最多翻一次的而且翻的次数为n-L 2、POJ1958 四塔的汉诺塔问题。但是好像是弱化的二维DP递推，马马虎虎吧 3、b ...
分类：
其他好文 时间：
2018-05-13 16:53:38
阅读次数：
152
1718: [Usaco2006 Jan] Redundant Paths 分离的路径 Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) t ...
分类：
其他好文 时间：
2018-05-12 18:32:10
阅读次数：
178
题目描述 Farmer John has bought property in the Caribbean and is going to try to raise dairy cows on a big farm composed of islands. Set in his ways, he w ...
分类：
其他好文 时间：
2018-05-12 18:22:42
阅读次数：
225
描述 http://train.usaco.org/usacoprob2?a=y0SKxY0Kc2q&S=ride 给出两个由大写字母组成,长度不大于$6$的字符串. 将字符串中的各字母的字典序数相乘,最后对$47$取模,比较两个字符串的结果是否相同. Your Ride Is Here It is ...
分类：
其他好文 时间：
2018-05-12 03:14:40
阅读次数：
134
