usaco
文章平均质量分 80
moep0
这个作者很懒,什么都没留下…
展开
-
BSOJ4217 【USACO 2013 Feburary Gold】旅行线路 DP(双路递推)
4217 -- 【USACO 2013 Feburary Gold】旅行线路Description 贝西经营着一家旅行社,一天贝西带着几队游客沿着亚马逊河旅行,河的两边分布着一些景点,每个景点都对应着一个观赏值。景点间由一些穿过河流的道路相连(位于河流同一侧的景点间没有直接道路相连),贝西想要设计游客的旅行线路,使得该线路经过的景点的总的观赏值最大。 但是,贝西可能同时带着几个旅行原创 2016-11-02 17:49:29 · 620 阅读 · 0 评论 -
BZOJ3939 BSOJ4853 【USACO 2015 FEB GOLD 】cow hopscotch
4853 -- 【USACO 2015 FEB GOLD 】cow hopscotchDescription就像人类喜欢玩“跳房子”的游戏,农民约翰的奶牛已经发明了该游戏的一个变种自己玩。由于笨拙的动物体重近一吨打,牛跳房子几乎总是以灾难告终,但这是没有阻止奶牛几乎每天下午玩这个游戏。游戏的矩阵共有R*C格(2 Input第一行三个整数 R, C, K.以下R行,每行 C个原创 2016-10-04 16:57:13 · 1181 阅读 · 0 评论 -
【USACO 2015 Open Gold】Palindromic Paths 回文路径
【USACO 2015 Open Gold】Palindromic Paths 动态规划from 辗转山河弋流歌题意:从 n×n 的矩阵 左上角走到右下角会有一个长度 n+n+1 的字符串,问有多少种走法使得路径字符串为回文?题解:f(i,j,k,l) 表示起点横着走 i 步,竖着走 j 步,终点竖着走 k 步,横着走 l 步时转载 2016-09-10 17:20:27 · 934 阅读 · 0 评论