NOIP提高组日志

http://ybt.ssoier.cn:8088/

https://www.luogu.org/problemnew/show/P1144#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;const int...

https://www.luogu.org/problemnew/show/P1073#include<bits/stdc++.h>using namespace std;#define oo 1<<18;const int maxn = 100010;struct u { int v,len; };int n, m, v[maxn], d[maxn*...

#137. 行动！行动！描述提交自定义测试【题目描述】：大CX国的大兵Jack接到一项任务：敌方占领了n座城市（编号0~n-1），有些城市之间有双向道路相连。Jack需要空降在一个城市S，并徒步沿那些道路移动到T城市。虽然Jack每从一个城市到另一个城市都会受伤流血，但大CX国毕竟有着“过硬”的军事实力，它不仅已经算出Jack在每条道路上会损失的血量，还给Jack提供了k个“简易保护罩...

https://www.luogu.org/problem/P1272#include#include#includeusing namespace std;#define MAXN 150int N,P;vectorG[MAXN+5];int son[MAXN+5],sum[MAXN+5];//son:the num of i’s son sum:the num of ...

https://www.luogu.org/problem/P1991#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <cmath>using namespace std;const int MN=1000...

https://www.luogu.org/problem/P1629#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<cstring>#define INF (1<&l...

https://www.luogu.org/problem/P1491#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <cmath>#define DU doubl...

#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <cmath>#define DU doubleusing namespace std;const int MN=...

#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <cmath>#define DU doubleusing namespace std;const int MN=...

https://www.luogu.org/problem/P1690#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <stack>using namespace ...

题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1 处，则距离和=4+12+220+240=136；若医院建在3 处，则距离和=4*2+13+20+40=81……输入输出格式输入格式：第一行一个整数n，表示树的结点数。(n...

【题目描述】：N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。2.从黑洞跃迁到白洞，消耗的燃料值增加delta。3.路径两端均为黑洞或白洞，消耗的燃料值不变化。作为压轴题，自然不会是如...

【题目描述】：N只奶牛（编号为1…N）在进行一个特别的接力赛跑，这个比赛特别之处在于，若干只奶牛可以同时跑。在t=0时刻，牛1开始沿着跑道跑，L_1秒后跑完一圈重新到达起点线。通常，牛i跑完一圈需要的时间为L_i秒。当牛1重新越过起点线的瞬间，它会通知另外M_1只奶牛立即起跑。通常，牛i会通知另外M_i（1<=M_i<=N）只奶牛A_ij（1<=j<=M_i）起跑。注意...

#216. 最小花费最短路描述提交自定义测试【题目描述】：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。【输入描述】：多组数据：每组数据描述如下：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数...

#275. 最短路径问题描述提交自定义测试【题目描述】：平面上有n个点，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。【输入描述】：输入文件共n+m+3行，其中:第一行为整数n。第2行到第n+1行（共n行） ，每行两个整数x和...

#38. 股票经济人通信网络描述提交自定义测试【题目描述】：有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。若不存在这样一个人，则输出disjoint。【输入描述】：第一行为n，代表总人数，当n=0时结束程序。接着n行，第i+1行的第一个是一个整数t，表示...

#276. 无向图最小环描述提交自定义测试【题目描述】：给定一张无向图，求图中一个至少包含 3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的边权之和。若无解，输出 “No solution.”。图的节点数不超过 100。【输入描述】：第一行两个正整数 n,m表示点数和边数。接下来 m行，每行三个正整数 x,y,z...

1079 回家时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每...

题目描述Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be able to us...

题目描述从前，在一个王国中，在nnn个城市间有mmm条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有ddd条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市AAA和BBB之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道路使AAA与BBB之间的连接恢复，并要求修复的道路长度最小。输入输出格式输入格式：输入文件第一行为...

题意翻译题目描述 农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． 但是，由于牛勒比海有海盗出没．约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Dij(...

题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游...