摘要: P1777 帮助_NOI导刊2010提高(03) 题目描述 Bubu的书架乱成一团了!帮他一下吧! 他的书架上一共有n本书。我们定义混乱值是连续相同高度书本的段数。例如,如果书的高度是30,30,31,31,32,那么混乱值为3,30,32,32,31的混乱度也是3,但31,32,31,32,31的 阅读全文
posted @ 2018-07-06 21:00 露迭月 阅读(182) 评论(0) 推荐(1) 编辑
摘要: P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题意: 给定一个长$N$的序列,求满足任意两个相邻元素之间的绝对值之差不超过$K$的这个序列的排列有多少个? 范围: $0 include define ll long long ll dp[10?x: x;} void i 阅读全文
posted @ 2018-07-06 16:36 露迭月 阅读(199) 评论(0) 推荐(0) 编辑
摘要: P1199 三国游戏 题目描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有$N$位武将($N$为偶数且不小于4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前, 阅读全文
posted @ 2018-07-06 16:24 露迭月 阅读(521) 评论(0) 推荐(0) 编辑
摘要: P4363 [九省联考2018]一双木棋chess 题目描述 菲菲和牛牛在一块$n$行$m$列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所 阅读全文
posted @ 2018-07-06 08:52 露迭月 阅读(256) 评论(0) 推荐(0) 编辑