贪心
newhonor
可以不伟大,但不能卑微
展开
-
G. Running in Pairs
http://codeforces.com/contest/1244/problem/G#include <bits/stdc++.h>//#include <queue>//#include <cmath>//#include <iostream>//#include <unordered_map>#define ls...原创 2019-11-04 11:01:11 · 126 阅读 · 0 评论 -
Mismatched Socks Gym - 101291I
https://cn.vjudge.net/problem/Gym-101291I#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#includ...原创 2019-10-07 16:44:27 · 301 阅读 · 0 评论 -
Scapegoat Gym - 101775B
https://cn.vjudge.net/problem/Gym-101775B#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#in...原创 2019-09-16 22:32:48 · 117 阅读 · 0 评论 -
L - Working Plan
https://codeforc.es/gym/101987思路:对于每一天要用的人取出可以工作的,优先选择工作天数多的进行工作;#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <queue>#inc...原创 2019-08-06 16:27:53 · 288 阅读 · 0 评论 -
毕业生的纪念礼物
思路:贪心从最多的开始取,优先队列每次取最多数量的:#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<set>#include<vector>#inclu...原创 2019-07-06 23:20:12 · 190 阅读 · 0 评论 -
O(n!)
https://ac.nowcoder.com/acm/contest/911/D思路:贪心排序;对与两物品可以判断选取谁最少:a1+p1*a2和a2+a1*p2判断大小;因为每取一个就对另一个有p的影响所以可以排序;#include<algorithm>#include<set>#include<queue>#include<cmath&...原创 2019-06-04 15:33:46 · 1684 阅读 · 0 评论 -
C. Beautiful Lyrics
https://codeforc.es/contest/1182/problem/C题意:按规则拼词思路:先按元音结尾排序取第二种词,再按数目取第一种词,贪心的先用第一种词,如果不够,就第二种词可以当第一种用;#include<algorithm>#include<set>#include<queue>#include<cmath&...原创 2019-06-12 15:08:40 · 420 阅读 · 0 评论 -
C. Make It Equal
https://codeforc.es/contest/1065/problem/C题意:n栋楼,高h[i],从上往下每次可以水平最多砍k个格;问最少要砍几次使得它们等高;思路:处理出每层格子数,从上往下贪心取;#include<algorithm>#include<set>#include<queue>#include<cmath&g...原创 2019-05-07 22:19:36 · 142 阅读 · 0 评论 -
爱奇艺的自制节目
https://nanti.jisuanke.com/t/A1011思路:把w,x安排好,枚举y到A房的数量,再贪心选择z;#include<algorithm>#include<set>#include<vector>#include<queue>#include<cmath>#include<cstrin...原创 2019-04-11 20:31:49 · 564 阅读 · 0 评论 -
E. Pavel and Triangles
http://codeforces.com/contest/1119/problem/E题意:n条棒,长位2^i;数量ai;问最多组成多少个三角形;思路:任意相邻三个不能组成三角形;优先选两个与比它小的组;再自己三个三个组 ;#include<algorithm>#include<set>#include<vector>#include&l...原创 2019-04-10 19:55:42 · 318 阅读 · 0 评论