Problem Description Z 国有\(n\)座城市,\(n - 1\)条双向道路,每条双向道路连接两座城市,且任意两座城市 都能通过若干条道路相互到达. Z 国的国防部长小 Z 要在城市中驻扎军队.驻扎军队需要满足如下几个条件: 一座城市可以驻扎一支军队,也可以不驻扎军队. 由道路直接连接的两座城市中至少要有一座城市驻扎军队. 在城市里驻扎军队会产生花费,在编号为\(i\)的城市中驻扎军队的花费是\(p_i\). 小 Z 很快就规划出了一种驻扎军队的方案,使总花费最小.但是国王又给…

题目描述 [问题描述] 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次.于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间. 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空白的,其余 n*m-1个格子上每个格子上有一个棋子,每个棋子的大小都是 1*1 的: 有些棋子是固定的,有些棋子则是可以移动的: 任何与空白的格子相邻(有公共的边)的格子上…

题目背景 公元 2044 年,人类进入了宇宙纪元. 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球. 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去.显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞船驶过它所花费的时间为 tj,并且任意两艘飞船之 间不会产生任何干扰. 为了鼓励科技创新,L 国国王同意小 P 的…

暴力删边,暴力枚举 #include <bits/stdc++.h> using namespace std; #define MAXM 5010 inline int read() { ,ff = ;char ch = getchar(); while(!isdigit(ch)) { ; ch = getchar(); } while(isdigit(ch)) { x = (x << ) + (x << ) + (ch ^ ); ch = getchar(); } r…

Code: // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; #define maxn 50008 #define MAXR 500000001 #define ll int multiset <ll> S[maxn]; multiset <ll> :: iterator it; int head[maxn], to[maxn << 1], nex[maxn <…

Code: #include<cstdio> #include<cstring> #include<string> #include<stack> #include<algorithm> #include<vector> using namespace std; void setIO(string a){ freopen((a+".in").c_str(),"r",stdin); freopen…

题面:P5021 赛道修建 题解:二分答案,用Dfs进行判断,multiset维护. Dfs(x,fa,Lim)用来计算以x为根的子树中有多少符合条件的路径,并返回剩余未使用的最长路径长. 贪心思想很显然是正确的. 代码: #include<cstdio> #include<cstring> #include<set> #define max(a,b) ((a)>(b)?(a):(b)) #define min(a,b) ((a)<(b)?(a):(b))…

Description 题库链接: Day1 T1 铺设道路 Day1 T2 货币系统 Day1 T3 赛道修建 Day2 T1 旅行 Day2 T2 填数游戏 Day2 T3 保卫王国 Solution 题解在这儿 Code Day1 T1 铺设道路 #include <bits/stdc++.h> using namespace std; int n, a, la, ans; int main() { scanf("%d", &n); for (int i =…

Problem Description \(Sylvia\) 是一个热爱学习的女孩子. 前段时间,\(Sylvia\) 参加了学校的军训.众所周知,军训的时候需要站方阵. \(Sylvia\) 所在的方阵中有\(n*m\)名学生,方阵的行数为 \(n\),列数为 \(m\). 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的学生从 \(1\) 到 \(n*m\) 编上了号码(参见后面的样例).即:初始时,第 \(i\) 行第 \(j\) 列 的学生的编号是\((i-1)*…

NOIP 2018 总结 提高组: 应得分 \(100 + 100 + 40 + 100 + 50 + 44 = 434\). 考后期望得分 \(100 + 100 + 20 + 100 + 50 + 0 = 370\). 实际得分 \(100 + 100 + 20 + 88 + 20 + 0 = 328\). 普及组: 应得分 \(100 + 100 + 100 + 100 = 400\). 实际得分 \(100 + 100 + 10 + 8 = 218\). 显然是出现了的很大的失误,得分落…