摘要:
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轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一 阅读全文