pengge666

摘要： Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/1108/H Description Bobo 精通数据结构！他想维护一个线段的集合 S。初始时，S 为空。他会依次进行 q 次操作，操作有 2 种。 类型 1：给出 l, r，向集合 S 中插入线段 [l, r]. 类型 阅读全文

摘要： D - Disjoint Set of Common Divisors Problem Statement Given are positive integers AA and BB. Let us choose some number of positive common divisors of  阅读全文

摘要： Problem Statement There are NN pieces of sushi. Each piece has two parameters: "kind of topping" titi and "deliciousness" didi. You are choosing KK am 阅读全文

摘要： 南昌邀请赛网络赛M题 Subsequence 题意： 给你一个字符串S，长度小于1e5, 然后n次询问，n小于1e5， 每次输入一个字符串T,问T是不是S的子序列。 T长度小于1000 input: output: 思路： 序列自动机其实就是先预处理出来一个数组，Next[i][j]表示在位置i的后 阅读全文

摘要： B. The Festive Evening It's the end of July – the time when a festive evening is held at Jelly Castle! Guests from all over the kingdom gather here to 阅读全文

摘要： B. Nikita and stringOne day Nikita found the string containing letters "a" and "b" only. Nikita thinks that string is beautiful if it can be cut into 阅读全文

摘要： Problem DescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This n 阅读全文

摘要： C. White SheetThere is a white sheet of paper lying on a rectangle table. The sheet is a rectangle with its sides parallel to the sides of the table. 阅读全文

摘要： 生日礼物 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一 阅读全文