USACO
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
USACO 4.4.1 Shuttle Puzzle棋盘游戏
题目描述大小为3的棋盘游戏里有3个白色棋子,3个黑色棋子,和一个有7个格子一线排开的木盒子。3个白棋子被放在一头,3个黑棋子被放在另一头,中间的格子空着。 初始状态: WWW_BBB 目标状态: BBB_WWW在这个游戏里有两种移动方法是允许的: 你可以把一个棋子移到与它相邻的空格; 你可以把一个棋子跳过一个(仅一个)与它不同色的棋子到达空格。 大小为N的棋盘游戏包括N个白棋子,N个黑棋子,还有有原创 2016-06-21 19:15:27 · 1259 阅读 · 1 评论 -
Usaco Beef McNuggets——当Gcd(p,q)=1时,最大无法表示成px+qy(x,y>=0)的数是pq-p-q
如果读者做过 Usaco 4.1.1 Beef McNuggets,那么一定会对这道题正解中的神奇的范围产生疑问,鄙人不才,也一直没有弄懂这个问题,直到有一天,WYT(无用彤) found out a very very simple article in the Internet,我才知道了证明。 有p,q两个正整数且gcd(p,q)=1 那么最大的无法用px+qy(x,y>=0)的正...原创 2016-11-26 16:49:20 · 1978 阅读 · 0 评论 -
BZOJ4999 JZOJ5112【usaco2017_Mar Platinum】Switch Grass
给出一个联通无向图,没有重边,每条边有一个正权值,每个点有一个颜色,每次修改一个点的颜色,求新图中连接两个颜色不同的点的路径的最短距离。原创 2017-05-26 19:13:59 · 1142 阅读 · 0 评论