Loading

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 75 下一页
摘要: 题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小。 数据已经过加强,请使用主席树。同时请注意常数优化。 题目描述 如题,给定 nn 个整数构成的序列 aa,将对于指定的闭区间 [l,r][l,r] 查询其区间内的第 kk 小值。 输入格式 第一行包含两个整数,分别表示序列的长度 nn 阅读全文
posted @ 2021-08-22 00:09 脂环 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个字符串 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) 为对 阅读全文
posted @ 2021-08-21 18:17 脂环 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 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. 阅读全文
posted @ 2021-08-20 01:43 脂环 阅读(310) 评论(1) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2021-08-18 01:53 脂环 阅读(138) 评论(0) 推荐(1) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/11261/F 来源:牛客网 题目描述 You are now the coordinator for the Nonexistent Old Railway Station! The Nonexistent Old Ra 阅读全文
posted @ 2021-08-17 12:02 脂环 阅读(66) 评论(0) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2021-08-16 11:46 脂环 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 链接: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 阅读全文
posted @ 2021-08-15 19:06 脂环 阅读(79) 评论(0) 推荐(2) 编辑
摘要: 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& 阅读全文
posted @ 2021-08-13 22:31 脂环 阅读(63) 评论(0) 推荐(0) 编辑
摘要: Problem Description As an elegant and accomplished girl, Bella loves watching stars at night (especially the Polaris). There are totally n stars in th 阅读全文
posted @ 2021-08-13 21:08 脂环 阅读(107) 评论(2) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-08-12 20:56 脂环 阅读(274) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 75 下一页