贪心
关注
分享
扫一扫
贪心
lazy-sheep
有“痣”不在年高，无“痣”空长百岁。
骄傲使人落后，落后就会失败，失败乃成功之母，所以我要骄傲。
展开
-
6916. 【2020.12.02提高组模拟】牧羊人(shepherd)
Description 一棵树上有 K 只羊，树是一个没有环的简单连通图。这棵树有 N 个节点，用 1 到 N表示。树的每个节点最多只能住一只羊。Soaring 意识到，狼迟早会学会爬树。为了保护羊，Soaring 决定安排一些牧羊人住在在树中某些节点上，以确保每只羊至少被一个牧羊人保护。众所周知，每个牧羊人都会保护所有离他最近的羊，且只会保护它们。羊和牧羊人的距离等于两者之间简单路径的边数包含绵羊的节点和包含shepherd 的节点之间一路径上的节点。此外，牧羊人可以跟羊住在一起，当然，这种情况下，牧.原创 2020-12-02 22:29:41 · 362 阅读 · 0 评论 -
6903. 【2020.11.28提高组模拟】T2 序列(array)
Description 给定一个长为m的序列 a。有一个长为 m的序列 b，需满足 ， 且 b[ i ]为整数。 求 的最大值 Input 第一行一个正整数 T，表示数据组数。 对于每组数据，第 1行四个整数n,m,k,D 。 第2 行m 个整数 ai。 Output 对于每组数据，第一行一个整数 ans Data Constraint 对于 15%的数据， n,m<=100。 对于 的数据30%，n<=10^6,m<=100。 对于另30% 的数据，T..原创 2020-11-29 10:04:52 · 378 阅读 · 0 评论 -
6848. 【2020.11.03提高组模拟】融入社会的计划
Description Input Output 一行一个整数表示答案。 upd: 无解输出-1。 Sample Input Sample Input1 6 6 13 11 1 1 4 5 5 Sample Input2 11 11 29 10 9 4 11 7 3 3 3 4 5 4 Sample Output Sample Output1 4 11 1 5 4 5 5 Sample Output2 11 10 9 4 11 7 7 4 7 4 7 4 ...原创 2020-11-04 09:12:11 · 179 阅读 · 0 评论 -
6538. 【2020.04.04模拟】Delegation 2
Description Farmer John 的农场由 N 块草地（1≤N≤10^5）和 N−1 条道路组成，满足每块草地都能从任意其他草地到达。也就是说，这个农场组成一棵树。但在与不可避免地由树而生的麻烦的算法问题打了 28 年交道之后，FJ 终于认为树形的农场太复杂了。他相信在链上的算法问题更简单。 所以，他的计划是将这些道路划分成若干条链，并将每条链交给他值得信任的农场工人之一负责。他不...原创 2020-04-07 22:34:33 · 311 阅读 · 0 评论 -
4064. 【JSOI2015】套娃
Description Input Output Sample Input 3 5 4 1 4 2 2 3 2 1 Sample Output 7 Data Constraint Solution 我们不妨初始时设 ans = ∑ ???????? ∗ ???????? ???? ????=1 。 考虑一次两个套娃????和????的合并，即套娃????装到套娃????里面，对答案的贡献是 ans = ans − ????...原创 2020-03-13 21:20:45 · 191 阅读 · 0 评论 -
6387. 【NOIP2019模拟2019.10.26】小w与卡牌游戏
Description 在昨天玩了数字游戏后，小w觉得不过瘾，叫上了小c一起来玩卡牌游戏。 小w和小c各有n张扑克牌，每张牌上都有一个数字。游戏共进行n轮，每轮两人各会出一张扑克牌。对于每一轮，牌面上数字大的人获胜并获得一分。鉴于小w是卡牌高手，所以他会让着小c。因此如果两张牌面的数字相同，则小c获胜。 小w之所以能成为卡牌高手，是因为它有很强的第六感。他可以通过心...原创 2019-10-28 21:20:23 · 951 阅读 · 0 评论 -
3104. 疫情控制
Description Input Output Sample Input 4 1 2 1 1 3 2 3 4 3 2 2 2 Sample Output 3 Data Constraint Hint Solution 首先，对于求最小值我们很容易可以想到用二分答案。再考虑如何判定答案。对于无解的情况可以提前...原创 2019-03-03 17:41:34 · 218 阅读 · 0 评论 -
3154. 【GDOI2013模拟1】删数字
Description 给你一个N 个数组成的序列V，要你删除其中K 个数，M 表示剩下的数字 中任意两个数的差值的最大值，m 表示最小差值，要你计算删除K 个数后，M+m 的最小值。 Input 第一行包含两个整数N(3<=N<=1,000,000)和K(1<=K<=N-2); 第二行包含N 个空格隔开的数， 表示给定的序列 V(-5,000,000<=Vi&...原创 2019-02-23 17:03:42 · 258 阅读 · 0 评论 -
4249. 【五校联考7day1】游戏
Description WYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远的地方，他能顶到任意整点上。现在他在玩一个游戏，这个游 戏里他只能向正方向顶，同时如果他从i顶到j，他将得到a[j] * (j - i)的...原创 2019-01-30 20:05:58 · 177 阅读 · 0 评论 -
4245. 【五校联考6day2】er
Description 小明在业余时间喜欢打电子游戏，不是星际和魔兽这些，是赛尔号一类的游戏。最近小明在玩一款新出的游戏，叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了，每次都被大神虐，一怒之下充了■■元准备强化装备。 这个游戏中用于强化装备的道具叫做强化符文。有以下3 种： 1. 赋值强化符文，对某个装备使用这个符文以后，装备威力值会变为一个常数。因为这个功能很IMBA，可以让一个垃圾...原创 2019-01-29 21:29:58 · 276 阅读 · 0 评论 -
4244. 【五校联考6day2】yi
Description 小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加满燃料后能飞行的最长路程都不一样，除了地球上没有别的地方能给这些飞船补充燃料...原创 2019-01-29 11:47:45 · 232 阅读 · 0 评论 -
5168. 【NOIP2017模拟6.26】冲击哥
Description Input Output Sample Input 1 3 Sample Output ABA Data Constraint n、m≤100 Solution 贪心。枚举每一块砖，如果这个位置为空，就填入字典序最小的砖块，然后将边长一格格拓展 如果当前右侧位置可以填入字典序更小的砖块，就不拓展 否则判断能否拓展并拓展。 Code1 #...原创 2018-10-19 21:47:43 · 225 阅读 · 0 评论 -
均分纸牌
题目描述 有NN堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为11堆上取的纸牌，只能移到编号为22的堆上；在编号为NN的堆上取的纸牌，只能移到编号为N-1N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 ...原创 2018-10-15 15:02:05 · 130 阅读 · 0 评论 -
3928. 【NOIP2014模拟11.6】射击
Description 有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因为有的人装的玻璃好，有的人装的玻璃差，有的人装的玻璃高，有的人装的玻璃矮，所以你不能要求他们叔侄两个打破不...原创 2018-08-23 16:38:18 · 259 阅读 · 0 评论