虽然这题可以用树剖或并查集来做,不过裸奔是最快的。。。 题目描述 在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下两种操...
模拟
【构造】【二叉树】【LCA】【二分答案】 洛谷P1852 [国家集训队]跳跳棋 题解
这个题主要考的是建模,也就是构造。 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别...
NOIP模拟题 秘密信息 题解【字符串】【快速排序】【贪心】
这个题主要是手玩找规律吧(不过最近怎么老看到手玩这个名词 题目描述 Irene想用一下的方法加密一条信息(这是她从密码学书上自学来的): 假定这条信息可以用一个字符串S表示,其...
洛谷 P2345 奶牛集会 题解【暴力】【树状数组】【逆序对】【排序】
当时考试看到这个题感觉暴力挺多分的,结果暴力一打并开O2就A了???数据略水。。。 题目背景 MooFest, 2004 Open 题目描述 约翰的\(N\)头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的...
洛谷 P2466 [SDOI2008] Sue的小球 题解【动态规划】
题目看上去很麻烦,还是在坐标系里的,但是有区间特点“使用秘密武器得到一个彩蛋是瞬间的”。 题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小...
洛谷 P3253 [JLOI2013]删除物品 题解【线段树】
做了两个小时终于A掉了没辜负自己的坚持,但还是感觉自己做麻烦了 题目描述 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的...