比赛 - 随笔分类 - 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) 编辑

SWERC 2021-2022

摘要：A 题意：给

n

$n$ 个物品，每个物品有个种类

1 \leq d_{i} \leq 10

$1\leq d_i\leq 10$ 和价值

b_{i}

$b_i$ ，问是不是每种物品都出现过，如果出现过在每种物品种选一个使得价值和最大。题解：签到 #include<bits/stdc++.h> using namespace std; namespace red 阅读全文

posted @ 2022-04-27 15:29 lovelyred 阅读(291) 评论(0) 推荐(0) 编辑

2022牛客寒假算法基础集训营2

摘要：这场感觉很迷 A 若攻击次数固定为

a

$a$ 次，回复牌为

b

$b$ 张，那么造成的最小伤害是攻，回，攻，回…，且回复牌够用（

a <= b + 1

$a<=b+1$ ）最小伤害是

\sum_{i = 1}^{a} 2 * i - 1 = a^{2}

$\sum_{i=1}^{a}2*i-1=a^2$ 最大伤害是

\sum_{i = 1}^{a} (b + i) = a b + \frac{a (a + 1)}{2}

$\sum_{i=1}^a(b+i)=ab+\frac{a(a+1)}{2}$ 那么如果攻击次阅读全文

posted @ 2022-03-02 11:59 lovelyred 阅读(43) 评论(0) 推荐(0) 编辑

2022牛客寒假算法基础集训营1

摘要：A 背包 B 分块，预处理每个块以

0 / 1 / 2

$0/1/2$ 的分数进入时出来后的分数是多少看了题解发现可以用分块思想倍增，复杂度优化成

n l o g n

$nlogn$ C 傻逼模拟题，就不说了 D 求

H (x) = \frac{ϕ (x)}{x}

$H(x)=\frac{\phi(x)}{x}$ 考虑

ϕ (x) = x \prod (\frac{1}{p_{i}})

$\phi(x)=x\prod(\frac{1}{p_i})$ 则$H(x 阅读全文

posted @ 2022-02-28 19:19 lovelyred 阅读(39) 评论(0) 推荐(0) 编辑

华师菜鸟杯2020

摘要：A 考场模拟一天结果一看题解被暴力卡过去了把每个蚂蚁爬到原点的时间扔队列里排序，队首蚂蚁拿完后加上往返一次的时间扔到队尾模拟 B 分种类前缀和 C 打个表可以发现，数字递增规律约是等差数列递增，但是遇到平方数会停止增加 $$ x=\lfloor\sqrt{n}\rfloor\ sum=(1+2+… 阅读全文

posted @ 2021-10-06 16:31 lovelyred 阅读(57) 评论(0) 推荐(0) 编辑

red

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

随笔分类 - 比赛

公告

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜