随笔分类 -  算法-贪心

[luogu4056 JSOI2009] 火星藏宝图 (贪心 dp)
摘要："传送门" Solution 一个显然的贪心：选的点数越多越好。这个随便推推就知道了。 那么我们就贪心的从一列上挑最靠下的转移 直接转移不斜率优化复杂度$O(nm)$，吸一口O2过了。。。 Code cpp //By Menteur_Hxy pragma GCC optimize(2) includ 阅读全文
posted @ 2018-10-19 20:49 Menteur_hxy 阅读(149) 评论(0) 推荐(0)
20180806 考试记录
摘要：T1 【NOIP2013模拟联考8】最短路(path) Solution 设s为第0个标记点，t为k+1个跑k+1次最短路 然后全排列暴力求解qwq 注意最大值要设为long long范围最大值 Code PS:各种修改qwq T2 【NOIP2013模拟联考11】剑与魔法(dragons) Sol 阅读全文
posted @ 2018-08-06 22:04 Menteur_hxy 阅读(207) 评论(0) 推荐(0)
[luogu2587 ZJOI2008] 泡泡堂 (贪心)
摘要："传送门" Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛 阅读全文
posted @ 2018-07-26 21:24 Menteur_hxy 阅读(225) 评论(0) 推荐(0)
[luogu4107 HEOI2015] 兔子与樱花（树形dp+贪心）
摘要："传送门" Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n 1，这n个分叉点由n 1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花 阅读全文
posted @ 2018-07-20 21:45 Menteur_hxy 阅读(160) 评论(0) 推荐(0)
[luogu4053 JSOI2007] 建筑抢修 (贪心 优先队列)
摘要："传送门" 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个 阅读全文
posted @ 2018-07-05 21:04 Menteur_hxy 阅读(184) 评论(0) 推荐(0)
20180703 考试记录
摘要：T1 "[luogu2920 USACO08NOV]时间管理" 题解： 直接贪心（排序递推），注意处理 1的情况 code: cpp //By Menteur_Hxy include include include include include include include include in 阅读全文
posted @ 2018-07-03 19:33 Menteur_hxy 阅读(164) 评论(0) 推荐(0)
[NOIP 2012] 国王游戏
摘要：题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金... 阅读全文
posted @ 2018-03-09 12:57 Menteur_hxy 阅读(245) 评论(0) 推荐(0)