随笔分类 - 贪心
摘要：Description 给出一棵N个结点的树，选择L条路径，覆盖这些路径上的结点，使得被覆盖到的结点数最多。 Input 第一行两个正整数N、L(2 include include include include include include include include include def
阅读全文
摘要：Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n 1，这n个分叉点由n 1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个
阅读全文
摘要：1028: [JSOI2007]麻将 Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十
阅读全文
摘要：4950: [Wf2017]Mission Improbable Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始
阅读全文
摘要：蒟蒻现在连DP都做不出来了，就只能做一些XJB贪心题，这个题题目向非常友好，100的数据范围一看就是让你跑O（n^4）的做法的，然而实际上并不是那么多，大约是，额，反正要快不少。 没什么好说的，直接枚举矩形的左上右下寻找出所有的矩形，然后暴力枚举出最大的那个就可以了，要注意矩形的顶点可能覆盖了某些点
阅读全文
摘要：在肖明 #神#的推荐下，我尝试了这个题，一开始想的是暴力枚举所有的点，然后bfs层数，试着和肖明 #神#说了这种方法之后， #神#轻蔑的一笑，说这不就是一个贪心么，你只需要先建树，然后从底下向上遍历，够了B个点就算作一个省。 #神#的话让我豁然开朗，这个题貌似真的不是那么难诶。 然后#神#回去写作业
阅读全文
摘要：看到题了不首先应该看看数据范围确定一下算法么，这个题的数据范围大约可以支持到O（nmlogm），所以肯定不是搜索什么的，DP貌似至少也要n^2m，所以可以想一些其他的。对于题目的输入，我们发现这些输入很像是图论里的，所以可以稍微想一想，但是点的个数略多，直接跑边。。这个图貌似挺稠密的，所以也不行。这
阅读全文
摘要：这个题看上去本来不好处理，然而善意的题面已经基本告诉你做法了，小时候玩的那个游戏就是代码的核心。动动脑子想想，如果长和宽的积是奇数，那么一定要先手，如果是偶数，那么后手就会获胜。 好了，那么怎么处理对称情况呢，随便画一个小棋盘试一试，很容易得出是x-i+1和m-y+1。这之后就是颜色的问题了，因为题
阅读全文
摘要：水一发优先队列的水题。。 这个题貌似以前有做过类似的。具体的方法是用大根堆辅助贪心算法得出正解。可以看出来，如果小Z走到了某个地方，那么他最远一定是到了这里，不可能有再走回来这种操作，因为很明显那样不是最优解。 然后我们基于刚才的考虑贪心，如果走的远近确定了，那么我们的选择一定是最小的那些店，维护一
阅读全文
摘要：这个题真是。。。看了一会之后，发现有一丝丝的熟悉，再仔细看了看，R，这不是那个将军令么。。。然后果断调出来那个题，还真是，而且貌似还是简化版的。。。于是就直接改了改建树和输入输出直接交了。。阿勒，就20分。。真是不给面子，于是就继续简化了代码。。。然后又交，变0分了。发现建树的时候双向边里面放了顺序
阅读全文
摘要：首先，我们要读懂这道题，否则你会和我一开始产生一样的疑问，把所有的数都取走剩下一个最小的不就可以了么？？？然后我们发现样例完全不是这么回事。题目中所说的使相邻的两个数没有公共边，是指你去走的数，也就是取完之后矩阵里的空白格子。明白了这一点，我们可能会有一个比较基础的贪心思想，没错，就是隔一个取一个，
阅读全文
浙公网安备 33010602011771号