贪心
容艾
这个作者很懒,什么都没留下…
展开
-
2021计算机能力挑战赛(c++决赛)
思路:利用贪心,不能在两个最大的陷阱位置解决问题,那一定不能再任意其他的两个陷阱解决,所以通过倒这来(由大到小),最后通过二分判断位置代码:#include<iostream>#include<cmath>#include<string.h>#include<algorithm>#include<map>using namespace std;typedef long long int ll;typedef pair<ll.原创 2021-12-31 16:11:11 · 982 阅读 · 3 评论 -
数据结构之树:赫夫曼树和赫夫曼编码以及应用(牛客--合并果子)
赫夫曼树详解:详解赫夫曼编码:详解代码:#include <iostream>using namespace std;typedef struct{ int parent; int lchild,rchild; int weight;}HNode;//树节点typedef struct{ char cd[100]; int start;}HCode;//编码节点void CreateHT(HNode ht[],int n0){原创 2020-11-16 18:02:25 · 296 阅读 · 1 评论 -
POJ 1922 Ride to School 贪心
题目链接:题目传送门思路:因为骑手永远是跟着其他的骑手的,所以最后一定是和其中一个一起到达,而且是第一个到达的(如果出发时间为负,显然不会是跟骑的人最后跟的车,如果这辆车更快,跟骑的人根本不可能遇到它,如果它更慢,即使跟骑的人遇到也不会换车。出发时间为正,一定会被跟骑得人跟上速度较快的)代码:...原创 2020-07-08 21:54:55 · 171 阅读 · 0 评论 -
CodeForces - 1245 B - Restricted RPS
题目链接:题目题目大意:牛妹和牛弟正在玩SRP的手势游戏(R赢S,S赢P,P赢R),两人一共玩N轮,牛弟告诉了牛妹自己要出的顺序,并且给了牛妹一些限制,她只能出a个R,b个P,c个S(a+b+c=N),如果牛妹能至少赢[N/2](N/2向上取整)次,那么牛妹就赢,否则牛弟赢,如果可以赢,输出牛妹的手势顺序,任意一种方案都可以。输入:第一行一个整数T(1<=T<=100)表示测试样例的总数。对于每组样例,第一行输入一个整数N(1<=N<=100),表示游戏的轮数。第二行三个整原创 2020-07-04 16:22:34 · 235 阅读 · 0 评论 -
牛客:牛牛的背包--贪心算法
链接:题目来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述牛牛有最多50个物品,每个物品有一个type标号,并且有一个taste值,现在要求选择若干个物品放进背包使得x * y最大,x为选择的不同type的数量,y为总的taste值之和输入描述:第一行输入一个整数n表示物品的数量(1 ≤ n ≤ 50)第二行输入 n个整数typei表示每个物品的类型(1 ≤ typei ≤原创 2020-06-14 22:05:53 · 350 阅读 · 0 评论 -
贪心算法--牛牛的朋友
标题:贪心算法–区间问题链接:https://ac.nowcoder.com/acm/problem/21545来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述牛牛有一群牛友,每只小牛都站在坐标轴上的某个位置,这群牛友很听牛牛的话,每当牛牛做个手势,每只小牛都会移动恰好X个单...原创 2020-05-04 16:37:05 · 666 阅读 · 0 评论 -
贪心算法--牛客倒水
标题:贪心链接:https://ac.nowcoder.com/acm/problem/13228来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述有一个大水缸,里面水的温度为T单位,体积为C升。另有n杯水(假设每个杯子的容量是无限的),每杯水的温度为t[i]单位,体积为c[i...原创 2020-05-01 18:34:44 · 921 阅读 · 5 评论