贪心
文章平均质量分 57
贪心算法
睡神...
一切伟大的思想,都有一个微不足道的开始。。。
展开
-
P1223 排队接水 题解
P1223这道题其实是道数学题,代码不长遵循原则:快的先来首先先分析一下样例:56 12 1 99 1000 234 33 55 99 812我们将他们的下标标注一下:1 2 3 4 5 6 7 8 9 10然后排序:1 12 33 55 56 99 99 234 812 1000下标跟着数字走就变成了这样:3 2 7 8 1 4 9 6 10 5所以这样题目要求输出的一种排队顺序解决再来,我们现在得到如下有序数列:1 12 33 55 56 99 99 234 81原创 2020-09-27 20:01:01 · 339 阅读 · 0 评论 -
AtCoder 195 B,C,D
AtCoder 195https://atcoder.jp/contests/abc195/tasksC - Commac题题面很简单,就是三位一断,加逗号。问1到n这些数中,一共要加多少个逗号?翻跟没翻差别不大n是<=10^5,所以可以直接暴力。D - Shipping Center我们有n个背包,m个盒子。每个背包都会有个容量和价值,每一个box也会有一个容量。然后会有q个查询,每个查询中,都会给个l,r,意思是这个区间的box都不可用,问用剩余盒子装出的最大价值为多少?原创 2021-03-22 19:07:05 · 304 阅读 · 0 评论 -
一题多解之守望者逃离
P1095 [NOIP2007 普及组] 守望者的逃离此题有较为多种解法:DP,贪心,数学解法本文章只介绍其中的两种DP做法和贪心做法解法一:二维DP解法二:一维DP解法三:贪心做法原创 2021-03-19 22:57:51 · 206 阅读 · 0 评论 -
贪心大礼包1
简单贪心P2240 将金币单价从高到低排序P1803将结束时间从早到晚排序P1223数学手法,写过题解,不再赘述P1090合并最小的两个,优先级队列(从小到大)priority_queue<int,vector<int>,greater<int> >q;P3817特殊处理第一个,因为要最小,把它吃到只剩x个就行了,然后照例处理依次往后P1106中间的某个数,假设是a[i],如果a[i]>=a[i-1]&..原创 2021-02-20 22:16:37 · 113 阅读 · 2 评论