sadnohappy

Wayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了N 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M 对城市间能修公路，即有若干三元组(Ui， Vi，Ci) 表示Ui 和Vi 间有一条长度为Ci 的双向道路。当然，游戏保证了，若所有道路都修建，那么任意两城市可以互相到达。

Description给一个长度为n(1≤n≤100000)的字符串a和一个长度为m(1≤m≤20)的字符串b，求a和b的最长公共回文子序列的长度。

Description给出一个只含有’W’和’B’的字符串，把这个串划分成多段，使得每段’W’和’R’的比例都相同的，问最多能划分多少段？输入给出的是某字符接下来有多少个。

Description为了测试小W的物理水平，Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M)，镜子均与坐标轴成45°角，所以一共有两种类型“/”和“\”。原点不会有镜子，任意一点最多只有一面镜子。 镜子两个面都能反光，而中间不透光，例如，对于一个“/”型镜子，下方向射入的光线会被反射到右方向，左方向射入的光线会被反射到上方向。 现在有一条光线从原点沿X轴正方向射出，求走过T路程后所

Description有一个长度为 n 的数列{ai} 现在有m 次询问，每次给出三个数l，r和P， 询问对于所有的l <= l’ <= r’ <= r (a[l’] + a[l’ + 1] + … + a[r’]) mod P的最小值。

Description流行的跳棋游戏是在一个有m*n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中，‘X’表示一个障碍物，一个‘0’～‘9’的个位数字表示一个不同种类的动物，相同的个位数字表示相同种类的动物。一对动物只有当它们属于同一种类时才可以被消去。消去之后，他们所占的方格就成为空方格，直到游戏结束。要消去一对动物的前提条件是：这对候选动物所在的方格必须相邻，或它们之间

Description滚骰子是一件有益身心健康的运动，因此骰子游戏可是一个很受年轻人欢迎的游戏。现在先介绍一下这个闻名遐迩的骰子游戏吧。首先是主角：骰子。骰子就是很普通的骰子：骰子有六个面，分别标号1到6，三对面上的数字之和均为7。以下是骰子的一个图示。然后我们介绍这个游戏的地图：一个R*C的网格图。骰子一开始的状态如上图所示（即上面为 1，下面为 6，左面为 4，右面为 3，前面为 2，后面为 5

Description首先注意数字行是从下到上的。一个显然的结论是，我们如果确定了色子两个相邻面的位置，那么整个色子的状态就确定了。于是我们很粗暴地手打一个表，打出每个状态往前往后往左往右的状态（这个有规律）。然后我们设Fi,j,k,lF_{i,j,k,l}表示当前坐标为(i,j)(i,j)，状态为(k,l)(k,l)的最小的总和。于是在spfa中转移（其中(i′,j′)(i',j'

Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 　　1、Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 　　2、R P Col 把第P支画笔替换为颜色Col。 　　为了满足墨墨的要求，你知道你需要干什么了吗？

Description有N个人，每个人的力气为M(i)。从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？