2023 年 5月随笔档案 - 空白菌

POJ1177 Picture

摘要：[题目链接](http://poj.org/problem?id=1177) # 题目 **Description** A number of rectangular posters, photographs and other pictures of the same shape are past 阅读全文

posted @ 2023-05-06 23:50 空白菌阅读(22) 评论(0) 推荐(0) 编辑

NC51111 Atlantis

摘要：题目链接题目题目描述 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of p 阅读全文

posted @ 2023-05-06 23:43 空白菌阅读(17) 评论(0) 推荐(0) 编辑

NC51112 Stars in Your Window

摘要：题目链接题目题目描述 Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, on the beautiful 阅读全文

posted @ 2023-05-06 23:19 空白菌阅读(26) 评论(0) 推荐(0) 编辑

NC20545 [HEOI2012]采花

摘要：题目链接题目题目描述萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了

n

$n$ 朵花，花有

c

$c$ 种颜色（用整数

1 - c

$1-c$ 表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多阅读全文

posted @ 2023-05-06 22:56 空白菌阅读(13) 评论(0) 推荐(0) 编辑

NC54586 小翔和泰拉瑞亚

摘要：题目链接题目链接：https://ac.nowcoder.com/acm/problem/54586 来源：牛客网题目描述小翔爱玩泰拉瑞亚。一天，他碰到了一幅地图。这幅地图可以分为

n

$n$ 列，第

i

$i$ 列的高度为

H_{i}

$H_i$ ，他认为这个地图不好看，决定对它进行改造。小翔又学会了阅读全文

posted @ 2023-05-06 22:35 空白菌阅读(32) 评论(0) 推荐(0) 编辑

NC54585 小魂和他的数列

摘要：题目链接题目题目描述一天，小魂正和一个数列玩得不亦乐乎。小魂的数列一共有n个元素，第i个数为Ai。他发现，这个数列的一些子序列中的元素是严格递增的。他想知道，这个数列一共有多少个长度为K的子序列是严格递增的。请你帮帮他，答案对998244353取模。对于100%的数据，1≤ n ≤ 阅读全文

posted @ 2023-05-06 01:41 空白菌阅读(147) 评论(0) 推荐(0) 编辑

NC20325 [SDOI2009]HH的项链

摘要：题目链接题目题目描述 HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难阅读全文

posted @ 2023-05-04 11:30 空白菌阅读(18) 评论(0) 推荐(0) 编辑

NC19427 换个角度思考

摘要：题目链接题目题目描述给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数即对于询问

(l, r, x)

$(l,r,x)$ ，你需要输出

\sum_{i = l}^{r} [a_{i} \leq x]

$\sum_{i=l}^{r}[a_i \le x]$ 的值其中

[e x p]

$[exp]$ 是一个函数，它返回

1

$1$ 当且仅当

e x p

$exp$ 成立，其中

e x p

$exp$ 表阅读全文

posted @ 2023-05-04 10:46 空白菌阅读(36) 评论(0) 推荐(0) 编辑

NC15172 情人节的电灯泡

摘要：题目链接题目题目描述情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉悟，他坚决不想让小明过好情人节，同为单身狗的你能帮帮他吗？现在有一个n×n（1 阅读全文

posted @ 2023-05-03 23:23 空白菌阅读(22) 评论(0) 推荐(0) 编辑

NC15557 连续区间的最大公约数

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/15557) # 题目 **题目描述** 给一个数列共n(n using namespace std; using ll = long long; template class SegmentTree { int 阅读全文

posted @ 2023-05-03 23:02 空白菌阅读(64) 评论(0) 推荐(0) 编辑

NC51101 Lost Cows

摘要：题目链接题目题目描述

N (2 \leq N \leq 8, 000)

$N (2 \leq N \leq 8,000)$ cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighbor 阅读全文

posted @ 2023-05-03 17:31 空白菌阅读(50) 评论(0) 推荐(0) 编辑

NC53370 Forsaken的三维数点

摘要：题目链接题目题目描述 Forsaken现在在一个三维空间中，空间中每个点都可以用

(x, y, z)

$(x,y,z)$ 表示。突然，三维空间的主人出现了，如果Forsaken想要继续在三维空间中呆下去，他就必须回答三维空间主人的问题。主人会在空间中坐标为

(x, y, z)

$(x,y,z)$ 处加一点能量值，当他加了一定阅读全文

posted @ 2023-05-03 15:24 空白菌阅读(40) 评论(0) 推荐(0) 编辑

NC14402 求最大值

摘要：题目链接题目题目描述给出一个序列，你的任务是求每次操作之后序列中（a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。操作次数有Q次，每次操作需要将位子p处的数字变成y. 输入描述本题包含多组输入，每组输入第一行一个数字n，表示序列的长度。然后接下来一行输入n个数，表示原先阅读全文

posted @ 2023-05-03 15:07 空白菌阅读(21) 评论(0) 推荐(0) 编辑

NC19469 01串

摘要：题目链接题目题目描述 I used to believe We were burning on the edge of something beautiful Something beautiful Selling a dream Smoke and mirrors keep us waitin 阅读全文

posted @ 2023-05-03 02:02 空白菌阅读(86) 评论(0) 推荐(0) 编辑

NC19429 红球进黑洞

摘要：题目链接题目题目描述在心理疏导室中有一种奇特的疏导工具，叫做红球。红球被提前分为了许多正方形小方格。每当有人来找ATB做心理疏导时，ATB就会让他去先玩红球，然后通过红球小格方的高度来判断一个人的压力程度的高低。具体地讲，ATB会让该人对于一个序列执行以下操作区间求和，即输入

l, r

$l,r$ 阅读全文

posted @ 2023-05-03 00:09 空白菌阅读(14) 评论(0) 推荐(0) 编辑

NC24961 Hotel

摘要：题目链接题目题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Super 阅读全文

posted @ 2023-05-02 23:00 空白菌阅读(10) 评论(0) 推荐(0) 编辑

NC15162 小H的询问

摘要：题目链接题目题目描述小H给你一个数组

a

$a$ ，要求支持以下两种操作： 0 l r

(1 \leq l \leq r \leq n)

$(1 \leq l \leq r \leq n)$ ，询问区间

[l, r]

$[l,r]$ 中权值和最大的有效子区间的权值和，一个子区间被认为是有效的当且仅当这个子区间中没有两个相邻的偶数或者奇数。 1 x v $(1 \ 阅读全文

posted @ 2023-05-02 22:20 空白菌阅读(23) 评论(0) 推荐(0) 编辑

NC20279 [SCOI2010]序列操作

摘要：题目链接题目题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反阅读全文

posted @ 2023-05-02 17:57 空白菌阅读(95) 评论(0) 推荐(0) 编辑

NC208250 牛牛的最美味和最不美味的零食

摘要：题目链接题目题目描述牛牛为了减（吃）肥（好），希望对他的零食序列有更深刻的了解，所以他把他的零食排成一列，然后对每一个零食的美味程度都打了分，现在他有可能执行两种操作： eat k：吃掉当前的第k个零食。右边的零食全部往左移动一位（编号减一）。 query i j：查询当前第i个零食到第j个零阅读全文

posted @ 2023-05-02 17:05 空白菌阅读(21) 评论(0) 推荐(0) 编辑

NC23054 华华开始学信息学

摘要：题目链接题目题目描述因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题：给定一个长度为

N

$N$ 的序列

A

$A$ ，所有元素初值为

0

$0$ 。接下来有

M

$M$ 次操作或询问：操作：输入格式：1 D K，将

A_{D}

$A_D$ 加上

K

$K$ 。阅读全文

posted @ 2023-05-02 02:50 空白菌阅读(124) 评论(0) 推荐(0) 编辑

NC14522 珂朵莉的数列

摘要：题目链接题目题目描述珂朵莉给了你一个序列，有

\frac{n \times (n + 1)}{2}

$\frac{n\times(n+1)}2$ 个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述输出一行一个数表示答案示例1 输入 10 1 1 阅读全文

posted @ 2023-05-01 17:02 空白菌阅读(20) 评论(0) 推荐(0) 编辑

NC17383 A Simple Problem with Integers

摘要：题目链接题目题目描述 You have N integers A1, A2, ... , AN. You are asked to write a program to receive and execute two kinds of instructions: C a b means perf 阅读全文

posted @ 2023-05-01 02:20 空白菌阅读(130) 评论(0) 推荐(0) 编辑

NC17877 整数序列

摘要：题目链接题目题目描述给出一个长度为n的整数序列

a_{1}, a_{2}, . . ., a_{n}

$a_1,a_2,...,a_n$ ，进行

m

$m$ 次操作，操作分为两类。操作1：给出

l, r, v

$l,r,v$ ，将

a_{l}, a_{l + 1}, . . ., a_{r}

$a_l,a_{l+1},...,a_r$ 分别加上

v

$v$ ；操作2：给出

l, r

$l,r$ ，询问 $\sum\limits_{i=l 阅读全文

posted @ 2023-05-01 01:25 空白菌阅读(30) 评论(0) 推荐(0) 编辑

空白菌

05 2023 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论