摘要：
简介 虚树，顾名思义就是不真实的树。 它往往出现在一类树形动态规划问题中。 换句话说，虚树实际就是为了解决一类树形动态规划问题而诞生的！ 我们从一道经典的虚树题目入手 [SDOI2011]消耗战 链接：https://www.luogu.org/problemnew/show/P2495 题目大意 阅读全文
posted @ 2018-06-13 06:50
自为风月马前卒
阅读(13578)
评论(10)
推荐(80)
摘要：
Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 阅读全文
posted @ 2018-06-12 21:14
自为风月马前卒
阅读(590)
评论(0)
推荐(0)
摘要：
A. A Blend of Springtime(暴力/模拟) 题目大意 给出$n$个花，每个点都有自己的颜色，问是否存在连续大于等于三个花颜色均不相同 sol 直接模拟判断即可 #include<cstdio> #include<cstring> using namespace std; cons 阅读全文
posted @ 2018-06-12 18:55
自为风月马前卒
阅读(296)
评论(0)
推荐(0)
摘要：
A Commentary Boxes 算出$N \pmod M$ 然后分别讨论是加还是减 #include<cstdio> #include<algorithm> #include<map> #include<vector> #define int long long using namespace 阅读全文
posted @ 2018-06-11 08:54
自为风月马前卒
阅读(490)
评论(1)
推荐(0)
摘要：
Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列）； 2. 阅读全文
posted @ 2018-06-10 17:29
自为风月马前卒
阅读(346)
评论(0)
推荐(0)
摘要：
Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 1 阅读全文
posted @ 2018-06-10 15:17
自为风月马前卒
阅读(404)
评论(0)
推荐(0)
摘要：
题目描述 小L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战，它的规则是这样子的：现在有一个N 个点的 树（Tree），每条边有一个整数边权vi ，若vi > 阅读全文
posted @ 2018-06-10 14:52
自为风月马前卒
阅读(1047)
评论(2)
推荐(3)
摘要：
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 阅读全文
posted @ 2018-06-10 09:25
自为风月马前卒
阅读(301)
评论(0)
推荐(0)
摘要：
Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩 阅读全文
posted @ 2018-06-10 08:17
自为风月马前卒
阅读(321)
评论(0)
推荐(0)
摘要：
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16213 Accepted Submission(s): 4992 Problem Descr 阅读全文
posted @ 2018-06-09 21:47
自为风月马前卒
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号