一直在期盼的联赛,真正来临时,却远不像我想象的样子。 有些事,真的不敢再想。 算法可以离线,时光却不能倒流。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...