![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM入门,贪心
文章平均质量分 75
老年退役选手
BAT打工人
展开
-
HDOJ1009 贪心水题
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 80550 Accepted Submission(s): 27846 Problem Description FatMouse原创 2017-08-17 19:53:25 · 267 阅读 · 0 评论 -
HDOJ1789 Doing Homework again 贪心
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14870 Accepted Submission(s): 8679 Problem Description原创 2017-08-15 10:15:21 · 293 阅读 · 0 评论 -
HDOJ6180 贪心,set容器的使用
Schedule Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others) Total Submission(s): 1069 Accepted Submission(s): 436 Problem Description There are N sche原创 2017-08-31 11:00:30 · 322 阅读 · 0 评论 -
UVA11729 贪心
简单排序,按每个任务的J值从大到小排序即可。#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std;const int maxn = 1e3+20; struct node{ int b,j; bool operator <(const node & x)原创 2017-10-06 11:38:45 · 235 阅读 · 0 评论 -
HDOJ2600
War Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3273 Accepted Submission(s): 1175 Problem Description War is the recip原创 2017-10-15 15:34:36 · 191 阅读 · 0 评论 -
Codeforces 910C Minimum Sum
题意: 给定n个字符串,从a到j,把数字0到9一一映射到字母,求问字符串对应的数字总和最小是多少。 注意没有前导零,即便字符串只有一个字母,也不能映射为零。(这里WA了5次...) 分析:贪心,统计每个字母在每一位出现的个数。因为有10个字母,所以把字母出现个数看成10进制的数处理。从高位到低位逐一比较,高位出现次数越少的字母映射的数字越小。映射为0的字母必须没有出现在任何一个字符串原创 2018-01-02 21:20:54 · 451 阅读 · 0 评论 -
Codeforces 910B Door Frames
题意:给定长为n的棍子,个数不限,现在要截出4个长为a的棍子和两个长为b的棍子。要求选取的原料必须是一根完整棍子或其中一部分。 分析:数据规模很小,可以多次随机对数组进行排序,然后贪心求最小值。 代码如下: #include #include #include using namespace std; int d[10]; int n,a,b,i; int len,cnt,a原创 2018-01-04 08:41:28 · 743 阅读 · 0 评论 -
Codeforces 911F 贪心
分析:先求出树的直径,以这个直径上的节点作为主干。 假设两个端点分别为x,y,求其他任意叶子节点z到另一个叶子节点的最长距离即为max{ d(x,z), d(y,z) } 该解法的正确性我无法给出证明,但画图看看应该就不难理解的。 代码如下: #include #include #include using namespace std; typedef long long LL;原创 2018-01-05 11:26:57 · 1007 阅读 · 0 评论 -
2018多校第7场1011 && HDU6396 Swordsman 优先队列+IO挂
题目链接:多校第7场1011 思路分析: m个维度,每个维度分别用优先队列存储,根据贪心的想法逐个维度和v[i]比较。 因为数据量巨大,用到IO挂 代码如下: #include <bits/stdc++.h> using namespace std; namespace fastIO { #define BUF_SIZE 100000 bool ...原创 2018-08-13 21:14:42 · 185 阅读 · 0 评论