随笔分类 -  贪心，

摘要：链接： 题意：给一个01串，可以交换相邻两个的位置k次问字典序最小的序列； 简单的贪心题，每次考虑把最小的往前放，最小只有零，找一下交换的代价即可； code； #include<bits/stdc++.h> using namespace std; const int maxn=10010; vo 阅读全文

摘要：链接：https://codeforces.com/contest/1262/problem/B 题意：给定p数组的前缀最大值，问能否构造q数组，q数组必须是（1~n）输入n和p数组； 贪心一下，要么放当前p数组的值，要么放1~n中当前最小值； code； ``` #include<bits/std 阅读全文

摘要：链接：https://codeforces.com/contest/761/problem/D 贪心+构造； 题意：给定a，b，c三个数组，规定ci=bi-ai；现在给出a和离散化的c数组（1~n的数字），问可否构造出一组b 对p排个序，ai为定值，ci=bi-ai，ci最小时，bi最小 贪心，小的 阅读全文