魂兮龙游

2019年7月19日

摘要：某idol的人气调查暴力也有分！！！题目背景最近蔡徐坤非常烦恼因为总是有人喜欢黑他于是蔡徐坤化名菜虚鲲暗中来到 x湖一中进行人气调查这个学校的学生对于蔡徐坤有这样的特点一开始每个人的恶意值都为0 如果一个人黑他这个学生周围的一片人就会累加 x点恶意值蔡徐坤会随机时间调查一群人的阅读全文

posted @ 2019-07-19 10:29 魂兮龙游阅读(162) 评论(1) 推荐(0)

负载平衡Load Balancing_Silver

摘要：题目描述 Farmer John's NN cows are each standing at distinct locations (x_1, y_1) \ldots (x_n, y_n)(x1,y1)…(xn,yn) on his two-dimensional farm (1 \leq 阅读全文

posted @ 2019-07-19 10:26 魂兮龙游阅读(254) 评论(0) 推荐(0)

最大数

摘要：题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、插入操作。语法：A n 功能：将nn加上tt，其中tt是最近一次查询操作的答案（阅读全文

posted @ 2019-07-19 10:25 魂兮龙游阅读(203) 评论(0) 推荐(0)

摊位预订Stall Reservations

摘要：题目描述 Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B < 阅读全文

posted @ 2019-07-19 10:24 魂兮龙游阅读(212) 评论(0) 推荐(0)

2019年7月18日

中位数

摘要：题目描述给出一个长度为NN的非负整数序列A_iAi，对于所有1 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2，输出A_1, A_3, …, A_{2k - 1}A1,A3,…,A2k−1的中位数。即前1,3,5,…1,3,5,…个数的中位数。给出一个长度为NN的非负整数序列A 阅读全文

posted @ 2019-07-18 11:42 魂兮龙游阅读(326) 评论(0) 推荐(0)

递增

摘要：题目描述现有数列A_1,A_2,\cdots,A_NA1,A2,⋯,AN，修改最少的数字，使得数列严格单调递增。现有数列A_1,A_2,\cdots,A_NA1,A2,⋯,AN，修改最少的数字，使得数列严格单调递增。输入格式第1 行，1 个整数N 第2 行，N 个整数A_1,A_ 阅读全文

posted @ 2019-07-18 11:39 魂兮龙游阅读(236) 评论(0) 推荐(0)

Plahte

摘要：题意翻译小唐纳德决定一天洗完他的白色床单。洗完后，他把它们放在后院的地上晾干。唐纳德把床单放在上面，使它们之间角或边不会互相接触，边也不会相交，但他可能把较小的床单放在大的上面，或者一个完全覆盖另个。做完这件事后，唐纳德上床睡觉了。唐纳德的朋友基姆不知怎么地得到了唐纳德正在烘干他的床单的消息，决阅读全文

posted @ 2019-07-18 11:25 魂兮龙游阅读(301) 评论(0) 推荐(0)

Sound 静音问题

摘要：题目描述数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m个采样的序列，该序列中采样的最大值和最小值之差不超过一个特阅读全文

posted @ 2019-07-18 11:22 魂兮龙游阅读(357) 评论(0) 推荐(0)

【模板】线段树 2

摘要：题目描述如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和输入格式第一行包含三个整数N 阅读全文

posted @ 2019-07-18 11:17 魂兮龙游阅读(120) 评论(0) 推荐(0)

【模板】线段树 1

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包阅读全文

posted @ 2019-07-18 11:09 魂兮龙游阅读(161) 评论(0) 推荐(0)

公告