Marcus

在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。 在国王死后，这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发（共有一条边称之为相邻），并且只有当A讨厌B时，A才会对B发起战斗，结果必定是A获得这次战斗

//我就是来水点积分的tj不想说~~~ 很任性~贴代码var a,b:array[0..100005]of longint; i,j,k,l,n:longint; procedure qsort(l,r:longint); var i,j,mid:longint; begin i:=l; j:=r; mid:=a[(i+j) div 2];

输入 第一行n，m 后面有一个一个数出现的为询问数q Sample Input1 2 01 4 0 0 2 0 0 1 0 2Sample Output0.7854 4.8584 0.0000 4.8584比赛时の想法分情况讨论，每一次有一个询问的点我们就把它可以到达的不在隔板上的点dfs出来，然后再随便讨论一下就好了 感觉自己好随意啊贴代码var a,b:arra

题目 Sample Input8 I 2 I -1 I 1 Q 3 L D R Q 2 Sample Output2 3 比赛时の想法暴力都有90分啦然而splay才多5分QAQ正解发现每一次询问的位置都是在当前光标前面的，所以我们可以每一次移动光标更新一次当前节点的值就好了，因为修改/删除操作只会对当前位置的后面造成影响贴代码来感受一波恐惧吧，蛤！var l

Description这一天富爷又来找大头玩乘法游戏，然而不同于富爷的口算能力，大头只能列下了式子。第一题是432 × 5678： ４３２ ５６７８ －－－－－－－ ３４５６ ３０２４ ２５９２ ２１６０ －－－－－－－ ２４５２８９６ 作为环保主义者的大头，认为最后一行的答案一定不能有

Description给定M个二元组(A_i, B_i)，求X_1, …, X_N满足：对于任意(A_i, B_i)，有|X_{A_i} - X_{B_i}| = 1成立。Input第1行，2个整数N、M。 第2行到第M + 1行，2个整数A_i和B_i。Output第1行，1个字符串，”YES”表示有解，”NO”表示无解。 第2行，N个整数，X_1, X_2, …, X_N，无解则不输出。

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

Description Input Sample Input输入1： 3 -2 5 -4 1 输入2： 4 8 -20 18 -7 1 输入3： 2 2 -3 1 Output Sample Output输出1： 1 1 2 输出2： 1 2 2 2 输出3 ： 1 2 Data Constraint 题解首先我们知道一个n次方程一定可以分解成