摘要:
题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小。 数据已经过加强,请使用主席树。同时请注意常数优化。 题目描述 如题,给定 nn 个整数构成的序列 aa,将对于指定的闭区间 [l,r][l,r] 查询其区间内的第 kk 小值。 输入格式 第一行包含两个整数,分别表示序列的长度 nn 阅读全文
摘要:
题目描述 给定一个字符串 ss,定义它的 k*k* 前缀 prekpre**k 为字符串 s1…ks1…k,k*k* 后缀 sufksuf**k 为字符串 s∣s∣−k+1…∣s∣s∣s∣−k+1…∣s∣,其中 1≤k≤∣s∣1≤k≤∣s∣。 定义 Border(s)Borde****r(s) 为对 阅读全文
摘要:
Problem Description You are required to put n straight lines on a plane, guaranteeing no three lines share a common point and no lines are coincident. 阅读全文
摘要:
Problem Description TI10 and ICPC World Finals 2020, which will be held earlier? Take a bet! The International(TI) is the biggest and most prestigious 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/11261/F 来源:牛客网 题目描述 You are now the coordinator for the Nonexistent Old Railway Station! The Nonexistent Old Ra 阅读全文
摘要:
Moamen was drawing a grid of 𝑛n rows and 109109 columns containing only digits 00 and 11. Ezzat noticed what Moamen was drawing and became interested 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/11260/E 来源:牛客网 题目描述 There are n cities in the volcano country, numbered from 1 to n. The city 1 is the capital 阅读全文
摘要:
Moamen and Ezzat are playing a game. They create an array 𝑎a of 𝑛n non-negative integers where every element is less than 2𝑘2k. Moamen wins if 𝑎1& 阅读全文
摘要:
Problem Description As an elegant and accomplished girl, Bella loves watching stars at night (especially the Polaris). There are totally n stars in th 阅读全文
摘要:
Problem Description Bob accidentally spilled some drops of ink on the paper. The initial position of the i-th drop of ink is (xi,yi), which expands ou 阅读全文