2020年10月26日

Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) D. Shurikens

摘要: 题目:https://codeforces.com/contest/1435/problem/D 共有n个物品,价值从1~n各一件,每个+可以放一个物品,每个- x要求取出已放物品价值最小的物品,而且改物品价值为x。问能不能找出一种合理的放法。 思路: 类似栈的思想,每次 '-' 对应取出栈顶元素, 阅读全文

posted @ 2020-10-26 18:38 Aminers 阅读(130) 评论(0) 推荐(0) 编辑

Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) C. Perform Easily

摘要: 题目:https://codeforces.com/contest/1435/problem/C n个数b[i]与6个数a[j],问对于每个b[i],选一个a[j]做差,使最后最大的b[i]-a[j]与最小的b[i]-a[j] 的差尽可能小。 思路: 设n个b[i]对应n个id,每个id对应的b[i 阅读全文

posted @ 2020-10-26 11:27 Aminers 阅读(175) 评论(0) 推荐(0) 编辑

导航