ACM入门,贪心
文章平均质量分 75
罗侯
天选程序员 10.24生日
tencent -> bytedance -> kuaishou -> alibaba
展开
-
HDOJ1009 贪心水题
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80550 Accepted Submission(s): 27846Problem DescriptionFatMouse原创 2017-08-17 19:53:25 · 274 阅读 · 0 评论 -
HDOJ1789 Doing Homework again 贪心
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14870 Accepted Submission(s): 8679Problem Description原创 2017-08-15 10:15:21 · 304 阅读 · 0 评论 -
HDOJ6180 贪心,set容器的使用
ScheduleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 1069 Accepted Submission(s): 436Problem DescriptionThere are N sche原创 2017-08-31 11:00:30 · 330 阅读 · 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 · 246 阅读 · 0 评论 -
HDOJ2600
WarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3273 Accepted Submission(s): 1175Problem Description War is the recip原创 2017-10-15 15:34:36 · 197 阅读 · 0 评论 -
Codeforces 910C Minimum Sum
题意:给定n个字符串,从a到j,把数字0到9一一映射到字母,求问字符串对应的数字总和最小是多少。注意没有前导零,即便字符串只有一个字母,也不能映射为零。(这里WA了5次...)分析:贪心,统计每个字母在每一位出现的个数。因为有10个字母,所以把字母出现个数看成10进制的数处理。从高位到低位逐一比较,高位出现次数越少的字母映射的数字越小。映射为0的字母必须没有出现在任何一个字符串原创 2018-01-02 21:20:54 · 460 阅读 · 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 · 753 阅读 · 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 · 1055 阅读 · 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 · 209 阅读 · 0 评论