NOIP2016

一直在期盼的联赛，真正来临时，却远不像我想象的样子。 有些事，真的不敢再想。 算法可以离线，时光却不能倒流。dfs可以回溯，现实却没有如果。 有些事，注定只能成为缺憾，抱恨终生。 不得不说今年Noip画风大变...

题目描述 输入 输出 样例输入 5 1 4 2 5 1 4 1 1 2 4 样例输出 2 1 4 数据范围 解法 设f[i][j]表示前 i个蓝色帆船中，选择了第 j个红色帆船作为结尾的最大答案。 那么： f[i][j]=max(f[i−1][k]+1)(k<...

以下代码为了阅读方便，省去以下头文件： #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> #include <stdlib.h> #includ...

[NOIP2016]愤怒的小鸟 D2 T3 Description Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们...

=v= 因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。 当然...

这篇我就随意写啦~不用统一的“题解”形式。♪(＾∀＾●)ﾉ 也分好几次慢慢更吧~ 对于NOIP2016的总结，我本想善始善终back回，但是心情不足以支撑我，那就只能有始有终了......下面进入我的话唠模式...

题面传送门 解答 设第\(j\)号玩家在\(v_j\)时刻出发。 弱化问题：如果树退化成了一条链。则在\(j\)处的观察员能观察到的\(i\)号玩家当且仅当 \[ i玩家经过j，且 \begin{cases} dep_j - w_j = dep_{s_i} - v_j, &a...