摘要: 题意:给n个数,问再添加哪m个数可以使这些数凑成他们所能构成的区间内任意数 原题链接:http://codeforces.com/gym/100623/attachments 太坑了,题目说m >= 1,实际上会有m = 0的情况 哎,其实就是贪心,1肯定要有,然后维护前缀和往后凑就行 #inclu 阅读全文
posted @ 2020-04-12 11:20 雾里尘埃 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题意:给个有向完全图,然后在里边按字典序跑欧拉回路。现在给出有向完全图的点数和遍历结点顺序的区间,然后把该区间的遍历结点顺序输出。 原题链接:https://codeforces.ml/problemset/problem/1334/D 分析:不难看出这个遍历的顺序是十分有规律的,即1 2 1 3 阅读全文
posted @ 2020-04-12 10:14 雾里尘埃 阅读(181) 评论(0) 推荐(0) 编辑