贪心
veit sun
这个作者很懒,什么都没留下…
展开
-
UVA10382 Watering Grass
戳一戳在I米长w米宽的水平草坪上安装了n个洒水器。每个洒水喷头都安装在长条的水平中心线上。对于每个洒水车,我们都知道它的位置,即从中心线左端到它的距离和它的工作半径。为了给整个草坪浇水,最少需要打开多少个洒水器?...原创 2021-03-22 21:05:00 · 171 阅读 · 0 评论 -
M - Physical Examination
WANGPENG is a freshman. He is requested to have a physical examination when entering the university.Now WANGPENG arrives at the hospital. Er…… There are so many students, and the number is increasing!There are many examination subjects to do, and there i原创 2021-03-21 20:18:24 · 121 阅读 · 0 评论 -
B - Best Cow Line
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The contest organizers adopted a new registration scheme this year: simpl原创 2021-03-20 11:28:57 · 113 阅读 · 0 评论 -
C - FatMouse‘ Trade{性价比问题}
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 JavaBeans and requires F[i] pounds of cat food. FatMouse do原创 2021-03-18 18:42:04 · 141 阅读 · 0 评论 -
H - 字数统计
一天,淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的,更糟糕的是由于水的关系,许多字都看不清了。可怜的Tom知道他闯下大祸了,等Jerry回来一定少不了一顿修理。现在Tom只想知道Jerry的作文被“破坏”了多少。 Jerry用方格纸来写作文,每行有L个格子。(图1显示的是L = 10时的一篇作文,’X’表示该格有字,该文有三个段落)。图1图2图2显示的是浸水后的作文 ,‘O’表示这个位置上的文字已经被破坏。可是Tom并不知道原先哪些格子有文字,哪原创 2021-03-17 20:29:14 · 153 阅读 · 0 评论 -
P4995 跳跳!
戳一戳题解:简单贪心要注意的地方是体力要用long long 型定义代码:#include <iostream>#include <algorithm>using namespace std;int a[305];bool myCompare(int aa, int bb) { return aa > bb;}int main() { int n; cin >> n; for (int i = 0; i < n; i++)原创 2021-03-15 20:15:57 · 138 阅读 · 0 评论 -
2021-03-14
戳一戳https://www.luogu.com.cn/problem/P2240题解:别把这题想复杂化就行简单贪心但可能会被卡数据出现不管怎么改(虽然确实可能是对的)但结果总是有一个会wa代码中有详细注释代码:#include <iostream>#include <cstdio>#include <algorithm>using namespace std;struct node {//定义结构体 double w;//重量原创 2021-03-14 20:26:54 · 104 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖
戳一戳题解:根据比赛结束时间对比赛进行排序简单的贪心思想代码:#include <iostream>#include <vector>#include <algorithm>using namespace std;typedef struct { int start; int end;}st;st stu[1000005];bool myCompare(st a, st b) { if (a.end == b.end) { ret原创 2021-03-14 19:13:13 · 129 阅读 · 0 评论 -
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
传送门思想:贪心最优解是先将a,b进行合并,得到(a+b),耗费的体力为(a+b)将(a+b)和c,d进行比较,将较小的两个数字合并(假设是c,d)得到(c+d),耗费的体力为(c+d),然后将(a+b)和(c+d)进行合并得到(a+b+c+d)耗费的总体力为(a+b+c+d+a+b+c+d)。代码:...原创 2021-03-14 18:47:28 · 142 阅读 · 0 评论 -
P1106 删数问题 {详细题解}
戳一戳题解:对于这题我们使用贪心思想贪心策略是比较前一个数是不是比后面一位数要大(因为要得到最小的数,就要尽量让数的前面位数小)如果要大的话,就把当前的数给删去得到一个新的string然后再重新进行一次两两大小的判断每重新判断一次就会删去一个数也就是总体要判断k次当然也会出现没有前面的数比后面的数要大的情况此时这个string里面的数是呈现递增的现象的,那么就删除最后一个元素另外:要考虑三种特殊情况:一种是:前导0要删去 列如:012一种是:数中间的零不能删去 列如:10原创 2021-03-14 10:40:42 · 503 阅读 · 0 评论 -
P5019 [NOIP2018 提高组] 铺设道路
戳一戳题解:要想利用最少的天数将这些坑填完整体最优解找局部最优解对于第一到第二个坑最少用四天即可填完对于第二到第三个坑由于坑要比前面的坑要浅那么先不要考虑填完到水平线的天数因为前面的四天可以顺便将这个坑给填到水平线的高度对于第三个坑和第四个坑比,要想得到最优的天数来填完这个坑那么只需要把这个坑来填到和上一个坑水平及以上即可,因为剩余的坑位可以搭第一次四天的顺风车现在来到第四个坑和第五个坑,还是和前面一样不考虑,因为比前面浅,可以搭前面补坑的天数的顺风车第五个坑和第六个坑来比较,及让原创 2021-03-13 21:02:27 · 207 阅读 · 0 评论 -
P1094 [NOIP2007 普及组] 纪念品分组
戳一戳题解:先从小到大排个序然后最小与最大两两组合讨论与w的关系满足小于等于w,则两个纪念品组成一队否则,更大的那个纪念品自己打包成一队代码:#include <iostream>#include <algorithm>#include <vector>using namespace std;int main() { int w; int n; cin >> w >> n; vector<int> pr原创 2021-03-13 19:25:16 · 103 阅读 · 0 评论