wulalalawu的博客

http://acm.hdu.edu.cn/showproblem.php?pid=6438 http://codeforces.com/contest/867/problem/E queue没有clear只能while清空 #include<bits/stdc++.h> using namespace std; typedef long long ll; priority_queue<int, vector<int>, greater<int> > buy,

https://cn.vjudge.net/contest/272520#problem/B 定义一个结构体，两个成员，分别表示第i个数给x的小费和给y的小费。首先先全部选x，然后按y – x的大小从大到小排序，显然所有为正的值都能更新答案。但是y最多只能选y个，最少要选n – x个，先把n – x个全选上，然后如果y – x大于0再选上即可。 #include<bits/stdc++.h> using namespace std; struct e{ int x, y; }a[1000

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091 按照左端点从小到大，相等时右端点从小到大排序，扫一遍数组，维护之前所有线段最右的端点，由于数组已经排过序了，所以可以保证之前所有线段的左端点一定小于等于当前所选择线段的左端点，所以就不用管左端点，直接用当前线段的右端点和之前所有线段的最大右端点比较一下，更新答案和最大右端点。 #include<bits/stdc++.h> using namespace std

洛谷 – P3878 – [TJOI2010]分金币 https://www.luogu.org/problem/P3878 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n, a[55]; vector<int> ansa, ansb; ll suma, sumb, ans = 0x3f3f3f3f3f3f3f3f; void init() { suma = sumb = 0;

有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的交换代价为4。给出N台机器的重量，求将所有机器变为有序的最小代价。（机器的重量均为正整数） 很有意思的一个贪心，首先要交换的数肯定会形成一个或多个环，然后对于每个环有两种情况，一种是用环内的最小的跑，一种是把环外的最小的把环内的最小的换掉，用环外最小的跑一次再换回来，为啥要换掉里面最小的呢，因为用环外最