![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————贪心————
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
NOIP模拟题 kun 栈 贪心 解题报告
贪心一下,栈原创 2017-07-07 15:53:47 · 565 阅读 · 1 评论 -
洛谷 1318 积水面积 模拟 解题报告
题目描述一组正整数,分别表示由正方体迭起的柱子的高度。若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0图中蓝色部分为积水面积,共有6个单位面积积水。输入输出格式输入格式: 两行,第一行原创 2017-11-01 17:13:39 · 1048 阅读 · 0 评论 -
洛谷 1429 平面最近点对 贪心? 解题报告
题目描述给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的输入输出格式输入格式:第一行:n;2≤n≤200000接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。输出格式:仅一行,一个实数,表示最短距离,精确到小数点后面4位。输入输出样例输入样例#1: 复制3 1 1 1 2 2 2输出样例#1:1.0000说明0<=原创 2017-11-01 16:18:59 · 445 阅读 · 0 评论 -
洛谷 2695 骑士的工作 排序+贪心 解题报告
题目背景你作为一个村的村长,保卫村庄是理所当然的了.今天,村庄里来了一只恶龙,他有n个头,恶龙到处杀人放火。你着急了。不过天无绝人之路,现在来了一个骑士团。里面有m位成员(往下看)题目描述每个人都可以砍掉一个大小不超过(<=)z的头,要money个金币,求最小花费。输入输出格式输入格式:第一行两个整数 n m下接n行,一个整数 表示n个头的大小。下接m行,每个人可以砍的头大小或金币(金币==头的大小原创 2017-11-01 07:59:26 · 515 阅读 · 0 评论 -
bzoj 1854 游戏 并查集+贪心 解题报告
Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一开始的时候原创 2017-10-23 20:27:47 · 300 阅读 · 0 评论 -
洛谷 1803 凌乱的yyy 贪心 解题报告
题目背景快noip了,yyy很紧张!题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式:第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai输出格式:一个整数最多参加的比赛原创 2017-10-31 08:01:21 · 458 阅读 · 0 评论 -
codevs 1394 数字串 贪心 解题报告
给你一个长度为n的数字串,数字串里会包含1-m这些数字。原创 2017-10-05 19:09:01 · 452 阅读 · 0 评论 -
codevs 1144 守望者的逃离 贪心? 解题报告
恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。原创 2017-09-29 10:59:44 · 705 阅读 · 0 评论 -
codevs 1052 地鼠游戏 堆优化贪心 解题报告
王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追求效率的人。原创 2017-09-25 11:32:40 · 375 阅读 · 0 评论 -
经典题目:漂流
漂流原创 2017-07-02 08:19:12 · 825 阅读 · 0 评论 -
Poj 3122 Pie 二分+贪心
Pie原创 2017-07-02 16:50:58 · 358 阅读 · 0 评论 -
2017.7.3 校内赛 【模拟】 【贪心】 【??】
今天进行了校内赛。原创 2017-07-03 18:57:38 · 440 阅读 · 0 评论 -
codevs 2075 yh女朋友的危机 解题报告
DP+贪心原创 2017-07-03 19:57:02 · 427 阅读 · 0 评论 -
codevs 2913 建筑抢修
建筑抢修原创 2017-07-03 20:29:52 · 283 阅读 · 0 评论 -
bzoj 4152 最短路SPFA
题目描述给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。思路首先观察 一下题中距离的定义。 我们轻易地发现A到C的距离显然是A->B->C而非A->C。 贪心一下,最近的边只能是相邻的边(也就是说连边的过程中不能跨过别的点)。 所以说我们把所有的点先按x坐标排序,依次连接起来,y坐标同理。 直原创 2017-07-04 17:13:57 · 431 阅读 · 0 评论 -
bzoj 1052 覆盖问题 贪心 解题报告
覆盖问题原创 2017-07-05 16:12:43 · 481 阅读 · 0 评论 -
codevs 1214 线段覆盖 贪心 解题报告
线段覆盖原创 2017-07-05 21:28:28 · 501 阅读 · 0 评论 -
洛谷 1650 赛马 贪心 解题报告
题目描述我国历史上有个著名的故事: 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马:常规马,上级马,超级马。一共赛三局,每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好,同等级的马,齐王的总是比田忌的要好一点。于是每次和齐王赛马,田忌总会输600银币。田忌很沮丧,直到他遇到了著名的军师――孙膑。田忌采用了孙膑的计策之后,三场比赛下来,轻松而优原创 2017-11-03 19:41:29 · 461 阅读 · 0 评论