贪心
Cliu__
自己选择的路,就算跪着也要走完!
展开
-
洛谷P2668 斗地主 贪心+搜索
题目连接 https://www.luogu.org/problem/show?pid=2668 只要出去顺子后,剩下的牌出的最优顺序是固定的,可以用贪心从四带2对,四带2张,三带1对,三带1张,剩下的对子和单张依次打出去,再特判一下王炸算一次出去就可以了。 然后就是对顺子进行搜索,单顺子,双顺子,三顺子一次搜索与回溯。 在搜索顺子过程中可以剪枝,如果当前出牌次数大于原创 2017-07-10 17:32:18 · 805 阅读 · 0 评论 -
洛谷P2672 推销员
题目连接 https://www.luogu.org/problem/show?pid=2672 贪心+优先队列 解题思路: 可以将题目视为边走边推销,对于每一次决策都有两种选择: 1.继续向前走,此时的疲劳值是向前走的疲劳值加上推销的疲劳值; 2.不向前走,往回去,此时已经走完路了,所以不需要加上路上的疲劳值; 因为每次决策都取最大的疲劳值,所以最后的原创 2017-07-10 12:06:09 · 938 阅读 · 0 评论 -
2017日照夏令营 day3 t2 小z搭积木
题目描述: 小 Z 喜欢搭积木。小 Z 一共有 n 块积木,并且积木只能竖着一块一块的摞,可以摞多列。小 Z 的积木都是智能积木,第 i 块积木有一个情绪值 Xi。当摞在该积木上面积木总数超过 Xi 时,i 号积木就会不高兴。小 Z 情商这么高,肯定不希望有积木不高兴。但是他又希望每块积木都被用上,并且摞的积木列的总数最少。你能帮帮萌萌的小 Z 吗?解题思路: 既然希望每块积木都被用上,那自然是原创 2017-08-08 09:37:13 · 2253 阅读 · 0 评论 -
2017日照夏令营 day1 t2 洛谷P2652 同花顺
题目大意: 所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。 现在我手里有 n 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最少更换其中的多少张牌,我能让这 n 张牌都凑成同花顺? 思路: 首先要求最少更换多少张牌,我们可以求最多能留下多少张牌。 题中数据可能会有重复的情况,应该先用unique()去重,注意在去重前一定要用sort排序!!!按花色原创 2017-08-07 11:18:36 · 686 阅读 · 0 评论 -
鱼塘钓鱼
【问题描述】 有N个鱼塘排成一排(N<100),在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,……,第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟,从第2个鱼塘到第3个鱼塘需要5分钟,…… 【编程任务】 给出一个截止时间T(T<1000),设计一个钓鱼方案,从第1个鱼塘出发,希望能钓到最多的鱼。 假设能钓到鱼的数量仅原创 2017-09-01 21:53:17 · 933 阅读 · 0 评论 -
洛谷P2878 保护花朵
%lyl大佬 这是一道贪心题,具有明显的套路特征,即对于两个相邻的奶牛,互相交换位置对其他奶牛并无影响,所以我们就将总问题转化为子问题,即讨论两头奶牛时的情况。我们可以设两头牛为x,y, 且先牵走x时吃的草比牵走y时的少,即x更优, 则 x.d*y.h*2#include<iostream>#include<cstdio>#include<algorithm>using namespa原创 2017-10-05 23:25:32 · 597 阅读 · 0 评论