2022 年 5月随笔档案 - lovelyred

NOI Online 2022 提高组

摘要：丹钓战题意：有

n

$n$ 个二元组

(a_{i}, b_{i})

$(a_i,b_i)$ ，初始时栈

S

$S$ 为空。当向其中加入元素

(a_{i}, b_{i})

$(a_i,b_i)$ 时，先不断弹出栈顶元素，直到栈顶元素

(a_{j}, b_{j})

$(a_j,b_j)$ 满足

a_{i} \neq a_{j}, b_{i} < b_{j}

$a_i\neq a_j,b_i<b_j$ 时，再将

(a_{i}, b_{i})

$(a_i,b_i)$ 加入栈中。如果某个元素入栈后仅有这一个元素在栈中阅读全文

posted @ 2022-05-31 17:21 lovelyred 阅读(46) 评论(0) 推荐(0) 编辑

NOI Online #3 提高组

摘要：水壶题意：给一排

n

$n$ 个水壶，有

m

$m$ 次操作，每次可以选一个壶，把里面的水倒入右边一个壶，最后把一个壶里的水喝掉，最多能喝多少水？

m + 1 \leq n \leq 10^{6}

$m+1\leq n\leq 10^6$ 题解：选出和最大的连续的

m + 1

$m+1$ 个，前缀和。 #include<bits/stdc++.h> using namesp 阅读全文

posted @ 2022-05-13 11:07 lovelyred 阅读(41) 评论(0) 推荐(0) 编辑

NOI Online #2 提高组

摘要：涂色游戏题意：有一个长为

10^{20}

$10^{20}$ 的纸带，可以把

x

$x$ 的倍数的位置都涂红，可以把的倍

y

$y$ 数的位置都涂蓝，既是

x

$x$ 倍数又是

y

$y$ 倍数的位置可以任意选颜色，问所有需要涂色的位置，能不能做到没有

k

$k$ 个连续相同的颜色。

x, y, k \leq 10^{9}, T \leq 10^{6}

$x,y,k\leq 10^9,T\leq 10^6$ 题解：不妨设阅读全文

posted @ 2022-05-12 20:01 lovelyred 阅读(23) 评论(0) 推荐(0) 编辑

NOI Online #2 入门组

摘要：未了题意：一座高

n

$n$ 米的山，每秒爬

v

$v$ 米，有

n

$n$ 个魔法，第

i

$i$ 个魔法可以让你爬到

a_{i}

$a_i$ 米时传送回山脚，

m

$m$ 次询问，每次问最少用多少个魔法，才能让爬山时间大于

t_{i}

$t_i$

n, m \leq 10^{5}

$n,m\leq 10^5$ 题解：

a_{i}

$a_i$ 从大到小排序，前缀和二分。

O (n l o g n)

$O(nlogn)$ #include< 阅读全文

posted @ 2022-05-12 09:27 lovelyred 阅读(37) 评论(0) 推荐(0) 编辑

NOI online #1 提高组

摘要：序列题意：给定数组

A, B

$A,B$ ，有两种操作：选择两个位置

i, j

$i,j$ ，使得

a_{i}, a_{j}

$a_i,a_j$ 都加一或减一选择两个位置

i, j

$i,j$ 使得

a_{i}

$a_i$ 加一，

a_{j}

$a_j$ 减一，或者反过来。给出的操作可以做任意次，问

A

$A$ 数组能否变成

B

$B$ 数组？

n, m \leq 10^{5}

$n,m\leq 10^5$ 题解：考虑操作二，因为可以在里阅读全文

posted @ 2022-05-11 23:03 lovelyred 阅读(22) 评论(0) 推荐(0) 编辑

NOI online #1 入门组

摘要：文具订购题意：商店有

7

$7$ 元的圆规，

4

$4$ 元的笔，

3

$3$ 元的笔记本。问恰好用完

n

$n$ 元钱，配套物品最多的情况下，最多能买多少物品？

n \leq 10^{5}

$n\leq 10^5$ 题解：枚举买多少套配套物品，然后算剩下的钱最多能买几个笔记本和笔。 #include<bits/stdc++.h> using nam 阅读全文

posted @ 2022-05-11 19:09 lovelyred 阅读(35) 评论(0) 推荐(0) 编辑

EDU 127

摘要：A 题意：给定一个字符串仅含

a, b

$a,b$ 的字符串，问能否用

a a, a a a, b b, b b b

$aa,aaa,bb,bbb$ 拼成题解：只要连续的

a

$a$ 或

b

$b$ 长度大于等于

2

$2$ ，就可以拼成。 #include<bits/stdc++.h> using namespace std; namespace red{ #define in 阅读全文

posted @ 2022-05-03 16:42 lovelyred 阅读(27) 评论(0) 推荐(0) 编辑

CF 786

摘要：A 题意：给定

x, y

$x,y$ ，求

a, b

$a,b$ ，使得

y = x * b^{a}

$y=x*b^a$ 题解：如果

y

$y$ 是

x

$x$ 的倍数，直接输出

a = 1, b = y

$a=1,b=y$ #include<bits/stdc++.h> using namespace std; namespace red{ #define int long long #def 阅读全文

posted @ 2022-05-03 11:28 lovelyred 阅读(32) 评论(0) 推荐(0) 编辑

CF785

摘要：A 题意：给定一长度为

n

$n$ ，由小写字母构成的字符串，

a

$a$ 的分数是

1

$1$ ，

b

$b$ 的分数是

2

$2$ ，……，

z

$z$ 的分数是

26

$26$ ，

A l i c e

$Alice$ 和

B o b

$Bob$ 玩游戏，

A l i c e

$Alice$ 可以选择长度为偶数的子串删去，

B o b

$Bob$ 可以选择长度为奇数的子串删去，并得到相应的分数。

A l i c e

$Alice$ 先手，二人轮流操作，阅读全文

posted @ 2022-05-02 21:05 lovelyred 阅读(49) 评论(0) 推荐(0) 编辑

red

初相遇，是千山微雨，你是我人间朝夕

05 2022 档案

公告

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜