horihori_的博客

LINK：http://codeforces.com/contest/735/problem/B 题意：两座容量分别为n1、n2的城市，有n个外来务工人员。这些人身上有一定的钱。 让两座城市的人均资产和最大，输出。解法：贪心。最有钱的一定在需要人最少的城市，然后排第二个城市。其他舍弃。#include <bits/stdc++.h>using namespace std;int cmp(in

codeforces - 508C - Anya and Ghosts（贪心）LINK:http://codeforces.com/contest/508/problem/C题意：Anya和鬼玩耍，有m只鬼，第i只会在Wi的时候出现，Anya手上有些蜡烛，她要保证在每只鬼来的时候都有r个蜡烛在亮着，其中每根蜡烛能燃烧长度为t的时间，Anya每次个单位时间只能点亮一根蜡烛。若不能做到，输出-1。解法：