随笔分类 -  贪心

杂题 [Tjoi 2013]松鼠聚会
摘要：问题 F: [Tjoi 2013]松鼠聚会 时间限制: 1 Sec 内存限制: 128 MB 提交: 70 解决: 35 [提交][状态][讨论版] 题目描述 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(127) 评论(0) 推荐(0)
贪心+线性基 [BeiJing2011]元素
摘要：问题 C: [BeiJing2011]元素 时间限制: 2 Sec 内存限制: 128 MB 提交: 25 解决: 16 [提交][状态][讨论版] 题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识... 阅读全文
posted @ 2017-10-16 21:41 Hzoi_QTY 阅读(190) 评论(0) 推荐(0)
贪心 阿狸和桃子的游戏
摘要：问题 E: 阿狸和桃子的游戏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(211) 评论(0) 推荐(0)
贪心+大模拟？
摘要：之前打过斗地主，华容道，玛雅游戏等等类似于模拟的暴搜，最近又做了麻将，杀蚂蚁，猪国杀。。。感觉各类的游戏貌似被我模拟过一遍了。。（不要和我提什么魔兽世界，我不知道QAQ），据说做大模拟人会变傻，也许吧（冷。。） 其实做大模拟，一定要在打之前，仔细地读明白题（猪国杀蚂蚁我平均读了一个小... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(196) 评论(0) 推荐(0)
模拟+贪心 [JSOI2007]麻将
摘要：模拟没啥好说的，你要打麻将也会遍历一遍你要什么牌，所以要把所有扫一遍。 首先枚举对子，因为对子只有一个，特殊枚举出来。 然后贪心：先枚举刻子，再枚举顺子。但是是在挨个枚举1~n的基础上，优先找刻子。而且要在这一位能用光的基础上，才去搞下一位。这样有效避免了1 2 2 3 3 3 3 ... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(183) 评论(0) 推荐(0)
三分+贪心 [USACO2008 Nov]toy 玩具
摘要：问题 A: [USACO2008 Nov]toy 玩具 时间限制: 1 Sec 内存限制: 162 MB 题目描述 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 #include #include #include #include #defi... 阅读全文
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(221) 评论(0) 推荐(0)
“反悔”贪心 烤鸡翅
摘要：传送门 贪心---->后悔大法好。。具体来说，能卖就卖，卖不了，就去前面找，如果买得最多的比这个多，就把他的抢回来，卖给现在这个人。。好无厘头，但就是这种贪心方法。。。#include#include#include#include#include#include#define... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(134) 评论(0) 推荐(0)
三分+贪心 [Ahoi2014]宅男计划
摘要：传送门 一看显然是贪心（首先要把所有性价比低的食品扔掉，也就是保质期短还贵的东西）。但接下来我就懵了。。。居然要三分 据说没什么人能证出来。。（据说出题人要别人猜结论。。）既然说是，那我就信了。→_→ 三分总共要多少次外卖。然后从便宜的食品开始买（把过期的过掉）。那么该如何记录呢。既... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(172) 评论(0) 推荐(0)
二分+贪心 [NOIP2015] 跳石头
摘要：2107. [NOIP2015] 跳石头★ 输入文件：2015stone.in 输出文件：2015stone.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(229) 评论(0) 推荐(0)
set so 就
摘要：问题 B: 就时间限制: 1 Sec 内存限制: 512 MB题目描述就so.in/.out【背景描述】一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。请求出这个最大和。【输入格式】第一行两个整数 N 和 K。接下来一行 N 个整数， 第 i 个整... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(188) 评论(0) 推荐(0)
树规+贪心 问题 B: [Poi2014]FarmCraft
摘要：问题 B: [Poi2014]FarmCraft时间限制: 1 Sec 内存限制: 128 MB题目描述大意mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。树上... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(175) 评论(0) 推荐(0)
trie+dfs+贪心 big
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
二分图+贪心优化 [2009国家集训队]最大收益
摘要：问题 B: [2009国家集训队]最大收益 时间限制: 1 Sec 内存限制: 259 MB 题目描述 给出N件单位时间任务，对于第i件任务，如果要完成该任务，需要占用[Si, Ti]间的某个时刻，且完成后会有Vi的收益。求最大收益。 N≤5000，1 ≤ Si ≤ Ti ≤ 10... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(219) 评论(0) 推荐(0)