随笔分类 -  杂

摘要：描述 Description 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。N，M，K<=200000 输入格式 Input Format 第一行三个数 N，M，K，表示A的长度、B的长度和询问数。第二行为串A。第三行为串B。接下来K行，每行1个数X。 输出格式 Output Format 对于每个询问输出一... 阅读全文

摘要：在一个笛卡尔平面坐标系里（则X轴向右是正方向，Y轴向上是正方向），有N(1 <= N <= 10)个矩形，第i个矩形的左上角坐标是(x1, y1),右下角坐标是（x2,y2）。问这N个矩形所覆盖的面积是多少？注意：被重复覆盖的区域的面积只算一次。输入格式：第一行，一个整数Ｎ。 (1 <= N <= 10)。接下来有N行，每行描述一个矩形的信息，分别是矩形的x1、y1、x2、y2。其中 -10^4 <= x1,y1,x2,y2 <= 10^4。输出格式：一个整数，被N个矩形覆盖的区域的面积。输入样例：planting.in20 5 4 12 4 6 2输出样例 阅读全文

摘要：先看例题：Loongint的花篮【Description】Loongint要和MM结婚了。在两人的走进礼堂的红地毯两侧，需要摆一些装饰用的花篮，有一些不同高度的花篮，现在这些花篮被Loongint依照自己的美学观念编号为S1,S2,S3…Sn（两侧的花篮高度一样）。可Loongint的MM对这些花篮的摆放方式有不同的看法，她觉得满足以下条件的花篮摆放才是最好的。如果对于区间[Si,Sj](1<=i<j<=n)中任意的花篮都比Si高且比Sj低，那么这个区间称为一个美学区间。对于所有的美学区间，其长度（定义为j-i）都必须小于等于k，如果有长度大于k的美学区间，MM就会不高兴，L 阅读全文

摘要：题目描述N个新兵站在警官前面，警官要求向左转，一些士兵向左转，一些向右转了。在这一刻，当一些士兵能看到另一个士兵的脸时，就知道弄错了，然后大家同时又转过去，这都是同时发生的，即每两个碰脸的士兵都是同时发现，而且同时又转过去的。这个过程不断地持续，直到队伍稳定下来。请编程找出这些情况（两个人碰脸，转身）发生了多少次。假如这个过程无穷尽，则输出“NO”。FormationCommentsNumberofturns>><<><Initialformation初始的队伍2><><<>Onesecondhaspassed1秒过后2& 阅读全文