Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。我们知道魔板的每一个方格都有一种颜色。这 8 种颜色用前 8 个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列 (1,2,3,4,5,6,7,8) 来表示，这是基本状态。这里提供三种基本操作，分别用大写字母 A，B，C 来表

宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需要给皮

为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直上升要么一直下降。例如，一套系统先后拦截了高度为 3 和高度为 4 的两发导弹，那么接下来该系统就只能拦截高度大于 4 的导弹。给定即将袭来的一系列导弹的高度，请你求出至少需要多少套防御系统，就可以将它们全部击落。

该航空公司一共在个城市设有业务，设这些城市分别标记为 0 到 n-1，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。接下来有行，每行三个整数 ，表示存在一种航线，能从城市a到达城市b ，或从城市b到达城市a ，价格为 c。数据的第一行有三个整数n，m，k分别表示城市数，航线数和免费乘坐次数。第二行有

有种重量和价值分别为wi、vi（）的物品，每种物品可以挑选任意多件。从这些物品中挑选总重量不超过V的物品，求出挑选物品价值总和最大的挑选方案，输出任意一组方案即可。物品的编号范围是 1…接下来有N 行，每行两个整数vi ，wi用空格隔开，分别表示第件物品的价值和体积。接下来若干行，每行输出两个整数和i，k表示物品i挑选k件。若有多种解，输出任意一组即可。第一行两个整数，N，V，用空格隔开，分别表示

Farmer John 要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。运输的总距离越小，运输的成本也就越低。低成本的运输是 Farmer John 所希望的。不过，他并不想让他的竞争对手知道他具体的运输方案，所以他希望采用费用第二小的运输方案而不是最小的。现在请你帮忙找到该运输方案。接下来行每行个整数，，表示一条路的两端和距离。第一行是

如果是C i j形式，你的程序要输出一行，仅包含一个整数，表示在同一列上，第i号战舰与第j号战舰之间布置的战舰数目，如果第i号战舰与第j号战舰当前不在同一列上，则输出-1。2、C i j，表示询问第i号战舰与第j号战舰当前是否处于同一列中，如果在同一列中，它们之间间隔了多少艘战舰。1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。其中M和C为大写字母表示指令

罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。接下来m行，每行a b c， 表示城市a与城市b有长度为c的路。输出1到n的最短路。如果1到达不了n，就输出-1。输入n, m，表示n个城

这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到糖果后边吃边发。那么，如果第一秒C小朋友开始发糖，第多少秒所有小朋友都吃完了糖呢?第三秒，糖传到了4的手中，此时1吃完了。第一行为三个

在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z<100)。最后一行输入两个正整数A,B。数据保证A与B之间可以直接或间接地转账。第一行输入两个正整数n,m，分