随笔分类 -  模拟

摘要：题意：要求你构造一棵树，树中每一个节点都有一个编号（互不相同），告诉你删除掉每一条边之后的两个联通分量中节点标号的最大值，要求你输出这颗树，不存在就输出NO 题解：可以发现这颗树实际上是一个序列，我们构造一个序列就可以了 #include<bits/stdc++.h> using namespace 阅读全文

摘要：给你一个数组，你最多可以进行k次操作，每次操作可以使一个数+1或者-1，问操作之后数组的极差最小可能是多少 利用map来模拟移动，可以观察到每次应该选择数量少的一组数让他们进行移动是最优的 int main(){ int n; ll k; cin >> n >> k; vector<int> a(n 阅读全文