贪心
关注
分享
扫一扫
文章平均质量分 69
Tao_oc
加油
展开
-
简单dp
HDU - 1029给定长为n的数组,求出现次数大于等于(n+1)/2的数ac:#include<bits/stdc++.h>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF) { int ans=0,cnt=0,x; f...原创 2018-04-03 20:43:20 · 282 阅读 · 0 评论 -
Toy Train(贪心)
链接:Toy TrainToy Train题意:有一条环形火车线路,有n个站,火车只能从a站到a+1站,或者从n到1(环形)有m个需求,需要从a运送一个糖果到b每次经过一个火车站只能装一个糖果问最少走多少路可以装运完所有糖果(起点1~n,输出n个结果)解析:一个时间在同一火车站,只能装1个糖果,呢么在a站有k个糖果需要装,我们必须让火车循环k-1次最后一次只要到...原创 2019-03-13 13:10:23 · 497 阅读 · 0 评论 -
Playlist(二元组贪心)
Playlist题意:给定长度为n的数组a[i],b[i],选择至多k个元素,使得sum{a[i]}*min(b[i])最大解析:贪心按b[i]降序排列,依次装入计算,求最大的乘积.贪心规则是每次选择一个已经选到的max(a[x])里最小的删去,加上一个a[i],因为是降序排列所以min(b[])=b[i]遍历贪心ac:#include<bits/s...原创 2019-04-14 16:12:15 · 692 阅读 · 0 评论 -
I. Distance(2018焦作区域赛)
I. Distancetime limit per test6.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputThere arennpoints on a horizontal line, labelled with11throughnnfrom left...原创 2019-04-27 19:56:49 · 849 阅读 · 0 评论 -
Two Arrays and Sum of Functions(区间覆盖次数)
E. Two Arrays and Sum of Functions题意:有数组a和数组b,可以给b排序解析:求区间覆盖次数,类似焦作的一道贪心每个a[i]覆盖次数: count(i)= (i)*(n-i+1) 次(注意要给i加long long,否则会超int)c[i]=a[i]*(i)*(n-i+1);逆序排序,b[i]正序排序相乘取模输出ac:...原创 2019-05-15 13:05:29 · 318 阅读 · 0 评论 -
Two Pizzas(状压压缩,贪心)
F - Two Pizzas题意:披萨只有9种部位有n个人,他们每个人需要一些部位,如果他所需要的部位都有,呢么他就满足有m个披萨,每种披萨有若干部位,每种披萨有一定的价钱只能购买2个披萨,在满足最多人满足的情况下,选择花费最小的两个披萨解析:贪心+二进制优化,处理的细节较多一共9个部位,可以用二进制压缩,披萨最多512种输出的结果可能是两个不同类型的披萨,也可...原创 2019-07-11 16:40:51 · 450 阅读 · 0 评论 -
篮球校赛(状压dp||贪心+深搜||费用流)
链接:https://cometoj.com/contest/59/problem/G?problem_id=2697教练my手下有n名队员，现在他要挑选5人组成一个篮球队来参赛。众所周知，一个篮球队伍有五个不同的位置（控球后卫，得分后卫，小前锋，大前锋，中锋），现在教练my给出每名队员在每个位置的能力。注：如果一个队员作为控球后卫出战，则他只能发挥他的控球后卫的能力值。（其他位置...原创 2019-07-29 03:51:09 · 263 阅读 · 0 评论 -
贪心
链接:Two Cakes题意:两个人买蛋糕,蛋糕一层比一层小,规定先买小,再买大,即先买1,再买2,...最后买n有2n家店,每家店都是只出售一个等级蛋糕的一个,相邻蛋糕店的距离为1,两人刚开始都在最左边,问两个人最少走多长距离可以买好两个蛋糕解析:只要比较第一次出现的1~n层,和第二次的1~n层,分别计算求和,用vector方便计算注意sum可能大于int,要用llac...原创 2019-03-13 13:08:14 · 171 阅读 · 0 评论 -
轻重搭配(匹配贪心)
n个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为xx的人可以和体重至少为2x2x配对，这样两人只需买一张票。现在给出了nn个人的体重，请你计算他们最少需要买几张门票？输入格式第一行一个整数nn，表示人数。第二行nn个整数，每个整数a_iai表示每个人的体重。输出格式一个整数，表示最少需要购买的门票数目。数据范围...原创 2019-03-15 23:04:30 · 1007 阅读 · 0 评论 -
区间贪心问题
链接：https://ac.nowcoder.com/acm/contest/392/A解析:给定n个区间,求覆盖1~n需要最小的区间数目用贪心解决,l从小到大排,遍历找到 l<=g中r最大的,更新ac:#include<bits/stdc++.h>#define MAXN 100005using namespace std;struct node...原创 2019-03-10 20:25:44 · 161 阅读 · 0 评论 -
FatMouse' Trade(hdu1009,贪心算法)
FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] pounds of Ja...原创 2018-07-16 16:29:59 · 197 阅读 · 0 评论 -
Doing Homework again
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...原创 2018-07-16 20:00:57 · 242 阅读 · 0 评论 -
hdu5461-Largest Point(贪心)
Problem Description Given the sequence A with n integers t1,t2,⋯,tn . Given the integral coefficients a and b . The fact that select two elements ti and tj of A and i≠j to maximize the value o...原创 2018-08-15 16:02:57 · 143 阅读 · 0 评论 -
Supermarket (poj1456)
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the s...原创 2018-12-03 23:17:01 · 116 阅读 · 0 评论 -
贪心算法解决最少圆覆盖最多点问题
灯塔的游戏Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size: ← ...原创 2018-12-14 11:55:52 · 2281 阅读 · 1 评论 -
处女座的训练(贪心)
链接：https://ac.nowcoder.com/acm/contest/329/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来bibi的疲倦...原创 2019-02-03 13:17:16 · 275 阅读 · 0 评论 -
处女座的期末复习(贪心)
链接：https://ac.nowcoder.com/acm/contest/327/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不...原创 2019-01-28 23:04:04 · 152 阅读 · 0 评论 -
poj3040( Allowance,贪心)
Allowance Time Limit:1000MS Memory Limit:65536K Total Submissions:2300 Accepted:945 DescriptionAs a reward for record milk pr...原创 2018-07-14 13:21:19 · 206 阅读 · 0 评论 -
前缀和题集
C - MP3题意:给定长为n的数组,I个字节的硬盘每个字节有8bit,这个硬盘要装下所以数组,每个不一样的数组占一个bit让数组的所以值都在一个(l,r)范围内,超过的要修改,求最小的修改数目解析:k=I*8/n,如果k>=n||k>=cnt(不同的数目),直接输出0.否则计算pow(2,k)先排序,然后求前缀和,直接贪心数目最大的(l,l+k-1)a...原创 2018-07-18 15:46:58 · 317 阅读 · 0 评论