w4149

题目大意： 给出一个关于许多x的不定方程：a1*x1+a2*x2+a3*x3+……..+an*xn=B，这里a都是非负整数，求在给定区间[l，r]内，使得所有x都为非负整数的，满足条件的B的个数。 这道怎么看都是数论题的题，其实可以用图论来解决，（额，好像有些突然）。先来分析一下吧，这道题弱机的我肯定是找不到什么优秀的数学方法来解决的，那么我就只好暴力枚举了（反正又不是我算。）直接枚举肯定是要

1566: [NOI2009]管道取珠Time Limit: 20 Sec Memory Limit: 650 MB Description Input第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。 Output仅包含一

2144: 跳跳棋Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。 写一个程序，首先判断是否可以