摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5470 给定两个长度为 \(n\) 的正整数序列 \(\{a_i\}\) 与 \(\{b_i\}\),序列的下标为 \(1, 2, \cdots , n\)。现在你需要分别对两个序列各指定恰好 \(K\) 个下标, 阅读全文
posted @ 2021-05-31 23:08 stoorz 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://atcoder.jp/contests/agc016/tasks/agc016_f 给定一个 \(n\) 个点 \(m\) 条边的 DAG,对于每条边 \((u,v)\) 都满足 \(u<v\),\(1,2\) 号点各一个石头,每次可以沿 DAG 上的边移动一颗石头, 阅读全文
posted @ 2021-05-31 15:36 stoorz 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/865/D 已知接下来 \(n\) 天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做。\(n\) 天之后你拥有的股票应为 \(0\)。最大化 \(n\) 天内赚的钱。 \(n\leq 阅读全文
posted @ 2021-05-31 11:12 stoorz 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3242 风见幽香非常喜欢玩一个叫做 osu! 的游戏,其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black,她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是 阅读全文
posted @ 2021-05-31 00:48 stoorz 阅读(77) 评论(0) 推荐(0) 编辑