摘要: 1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛 Description 经过跟Farmer John长达数年的谈判,奶牛们终于如愿以偿地得到了想要的旱冰鞋。农场上大部分的区域都很平整,适合在上面滑动,但有一些小块的土地上有很多的岩石,凭奶牛们的旱冰技术,是没有办法 阅读全文
posted @ 2018-10-19 21:10 _王小呆 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 2464: 中山市选[2009]小明的游戏 Description 小明最近喜欢玩一个游戏。给定一个n m的棋盘,上面有两种格子 和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始 阅读全文
posted @ 2018-10-19 18:34 _王小呆 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 2208: [Jsoi2010]连通数 暴力过的。 没脸说。。。 正解好像是缩点+递推。 应该也不难写。 code: c++ include include include using namespace std; const int wx=4017; inline int read(){ int 阅读全文
posted @ 2018-10-19 16:48 _王小呆 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 2173: 整数的lqp拆分 Description lqp在为出题而烦恼,他完全没有头绪,好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N,对于N的一个整数拆分就是满足任意m 0,a1 ,a2 ,a3…am 0,且a1+a2+a3+…+am=N的一个有序集合。通过长时间的 阅读全文
posted @ 2018-10-19 15:57 _王小呆 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 1726: [Usaco2006 Nov]Roadblocks第二短路 Description 贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。 贝茜所在的乡村 阅读全文
posted @ 2018-10-19 14:40 _王小呆 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 【bzoj1782】: [Usaco2010 Feb]slowdown 慢慢游 Description 每天Farmer John的N头奶牛(1 include using namespace std; const int wx=200017; inline int read(){ int sum= 阅读全文
posted @ 2018-10-19 14:26 _王小呆 阅读(187) 评论(0) 推荐(0) 编辑