贪心
一条自私的鱼
这个人菜死了……
展开
-
洛谷 P1645 序列 贪心
题目描述有一个整数序列,它的每个数各不相同,我们不知道它的长度是多少(即整数个数),但我们知道在某些区间中间至少有多少个整数,用区间(Li,Ri,Ci)来描述,表示这个整数序列中至少有Ci个数来自区间[Li,Ri],给出若干个这样的区间,问这个整数序列的长度最少能为多少?输入格式第一行一个整数N,表示区间个数;接下来N行,每行三个整数(Li,Ri,Ci),描述一个区间。【数据规模】N&...原创 2019-11-08 12:14:11 · 495 阅读 · 0 评论 -
洛谷 P1324 矩形分割 贪心
题目描述出于某些方面的需求,我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板,我们只能从某条横线或者某条竖线(要在方格线上),而且这木板是不均匀的,从不同的线切割下去要花不同的代价。而且,对于一块木板,切割一次以后就被分割成两块,而且不能把这两块木板拼在一起然后一刀切成四块,只能两块分别再进行一次切割。现在,给出从不同的线切割所要花的代价,求把整块木板分割成1×1块小方块所需要...原创 2019-10-30 11:20:34 · 941 阅读 · 0 评论 -
洛谷 P2326 AKN’s PPAP 贪心+位运算
题目描述“I have a pen,I have an apple.Eh,Apple-Pen!.I have a pen,I have pineapple.En,Pineapple-Pen!Apple-Pen,Pineapple-Pen.Eh,Pen-Pineapple-Apple-Pen!”Akn最近中毒于一首音乐,于是他买来了一堆苹果来学习这首音乐。Akn发现,只要边唱这首歌,边做把两...原创 2019-10-25 09:38:21 · 253 阅读 · 0 评论