贪心 - 随笔分类 - stoorz

发表于 2021-11-03 15:35阅读次数：133评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1607/H 给定

n

$n$ 个二元组

(a_{i}, b_{i})

$(a_i,b_i)$ ，我们称两个二元组

(a, b), (c, d)

$(a,b),(c,d)$ 相同，当且仅当

a = c

$a=c$ 且

b = d

$b=d$ 。对于第

i

$i$ 个二元阅读全文 »

posted @ 2021-11-03 15:35 stoorz 阅读(133) 评论(0) 推荐(0) 编辑

【CF1039D】You Are Given a Tree

发表于 2021-07-26 09:30阅读次数：59评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1039/problem/D 有一棵

n

$n$ 个节点的树。其中一个简单路径的集合被称为

k

$k$ 合法当且仅当树的每个节点至多属于其中一条路径，且每条路径恰好包含

k

$k$ 个点。对于 \(k\in [1,n]\ 阅读全文 »

posted @ 2021-07-26 09:30 stoorz 阅读(59) 评论(0) 推荐(0) 编辑

【洛谷P4480】餐巾计划问题

发表于 2021-07-20 21:12阅读次数：128评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4480 双倍经验：https://www.luogu.com.cn/problem/P2223 三倍经验：https://www.luogu.com.cn/problem/P1251 四倍经验：https://ww 阅读全文 »

posted @ 2021-07-20 21:12 stoorz 阅读(128) 评论(0) 推荐(0) 编辑

【CF802O】April Fools' Problem (hard)

发表于 2021-07-14 07:38阅读次数：86评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/802/problem/O

n

$n$ 道题, 第

i

$i$ 天可以花费

a_{i}

$a_i$ 准备一道题, 花费

b_{i}

$b_i$ 打印一道题, 每天最多准备一道, 最多打印一道, 准备的题可以留到以后打印, 求最少花费使得准阅读全文 »

posted @ 2021-07-14 07:38 stoorz 阅读(86) 评论(0) 推荐(0) 编辑

【CF865D】Buy Low Sell High

发表于 2021-05-31 11:12阅读次数：128评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/865/D 已知接下来

n

$n$ 天的股票价格，每天你可以买进一股股票，卖出一股股票，或者什么也不做。

n

$n$ 天之后你拥有的股票应为

0

$0$ 。最大化

n

$n$ 天内赚的钱。 \(n\leq 阅读全文 »

posted @ 2021-05-31 11:12 stoorz 阅读(128) 评论(0) 推荐(0) 编辑

【CF1519E】Off by One

发表于 2021-05-07 12:50阅读次数：106评论次数：0

摘要：题目题目链接：http://codeforces.com/problemset/problem/1519/E 平面上有

n

$n$ 个点，且坐标不一定是整数，第

i

$i$ 个点会给出

a_{i}, b_{i}, c_{i}, d_{i}

$a_i,b_i,c_i,d_i$ ，表示坐标为 \((\frac{a_i}{b_i},\frac{c_i}{ 阅读全文 »

posted @ 2021-05-07 12:50 stoorz 阅读(106) 评论(0) 推荐(0) 编辑

【YbtOJ#643】机器决斗

发表于 2021-02-14 15:53阅读次数：64评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/113/problem/3

n \leq 3 \times 10^{5}, A, D, A T K \leq 10^{4}

$n\leq 3\times 10^5,A,D,ATK\leq 10^4$ 。思路首先直接令

b_{i} = ⌈ \frac{d_{i}}{A T K} ⌉

$b_i=\lceil\frac{d_i}{ATK}\rceil$ 。不难发现如果选择阅读全文 »

posted @ 2021-02-14 15:53 stoorz 阅读(64) 评论(0) 推荐(0) 编辑

【AGC023F】01 on Tree

发表于 2021-02-02 17:02阅读次数：65评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc023/tasks/agc023_f 给出一棵

n

$n$ 个节点的树，以及一个空序列。每个节点上有一个取值在

{0, 1}

$\{0, 1\}$ 中的数。每次你可以选择没有父亲节点的点删除，并且将这个节点上的数字放在当前数列末阅读全文 »

posted @ 2021-02-02 17:02 stoorz 阅读(65) 评论(0) 推荐(0) 编辑

【AGC048B】Bracket Score

发表于 2020-12-31 11:01阅读次数：84评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc048/tasks/agc048_b 一个合法括号序列是包括小括号和中括号的。给定长度为

n

$n$ 的数组

a

$a$ 和

b

$b$ ，一个长度为

n

$n$ 的括号序列的权值为每个字符的权值之和，对于第

i

$i$ 阅读全文 »

posted @ 2020-12-31 11:01 stoorz 阅读(84) 评论(0) 推荐(0) 编辑

【CF878E】Numbers on the blackboard

发表于 2020-11-10 10:12阅读次数：105评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/878/E 给出

n

$n$ 个数字，每次询问一个区间

[l, r]

$[l,r]$ ，对这个区间内部的点进行操作。每次操作可以合并相邻两个数

x

$x$ ,

y

$y$ ，将它们变成

x + 2 y

$x+2y$ 对于阅读全文 »

posted @ 2020-11-10 10:12 stoorz 阅读(105) 评论(0) 推荐(0) 编辑

【洛谷P3959】宝藏

发表于 2020-10-20 10:29阅读次数：151评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3959 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了

n

$n$ 个深埋在地下的宝藏屋，也给出了这

n

$n$ 个宝藏屋之间可供开发的

m

$m$ 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。阅读全文 »

posted @ 2020-10-20 10:29 stoorz 阅读(151) 评论(0) 推荐(0) 编辑

【CF442C】Artem and Array

发表于 2020-10-19 21:05阅读次数：99评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/442/C 给定长度为

n

$n$ 的数组

a

$a$ ，你需要进行

n

$n$ 次操作：删去某一元素

a_{i}

$a_i$ ，并获得

min {a_{i - 1}, a_{i + 1}}

$\min\{a_{i-1}, a_{i+1}\}$ 的分数。若不阅读全文 »

posted @ 2020-10-19 21:05 stoorz 阅读(99) 评论(0) 推荐(0) 编辑

【Comet OJ - Contest #15】孤独的吉姆 6

发表于 2020-08-15 15:05阅读次数：175评论次数：0

摘要：题目题目链接：https://cometoj.com/contest/79/problem/G 给你一个

n

$n$ 个点

m

$m$ 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最大的方案。如果删掉第

i

$i$ 条边则

01

$01$ 串第

i

$i$ 位为

1

$1$ 阅读全文 »

posted @ 2020-08-15 15:05 stoorz 阅读(175) 评论(0) 推荐(0) 编辑

【洛谷P3523】DYN-Dynamite

发表于 2020-02-19 16:57阅读次数：143评论次数：0

摘要：前言开学了，几天没写题了。今天~~政治课~~出来随机跳了一道题写写。。。题目题目链接：https://www.luogu.com.cn/problem/P3523 给一棵树,树上有一些关键节点，要求你选

m

$m$ 个点，使得关键节点到这些点中距离的最小值的最大值最小，求这个值。思路 $\opera 阅读全文 »

posted @ 2020-02-19 16:57 stoorz 阅读(143) 评论(0) 推荐(0) 编辑

【洛谷P2354】随机数生成器

发表于 2020-02-03 21:44阅读次数：284评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2354 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都阅读全文 »

posted @ 2020-02-03 21:44 stoorz 阅读(284) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 贪心

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论