Noip

noip普及组2013 车站分级（luogu P1983）

原题链接：https://www.luogu.org/problem/show?pid=1983题目大意：每个车站有一个权值，每一车次始发站与终点站之间如果有不停靠的点，那么它的权值一定比停靠的点的权值都要小。处理完m条线路后，能够得到一系列的大小关系，于是就可以通过拓扑排序求出结果。几个需要注意的地方：有的边可能已经被加过一次，所以最好用邻接矩阵存边，避免点的度数被重复加。#include#in
weixin_30952535·2020-08-18 17:59

NOIP2015D1T2 信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束
weixin_30915951·2020-08-18 17:58

NOIp2015 信息传递

为获得更好的阅读体验请访问我的BlogLuogu题目就是要求一个图中的最小环。因为每个点的出度一定等于1，所以每个大小不为1的强连通分量必定是一个环。那么，那些大小不为1的强连通分量中大小最小的值就是答案了。这里使用Tarjan算法来求强连通分量。#include#includeconstintInf=0x3f3f3f3f;constintMaxN=2e5+5;intN,Index,Ans=Inf
weixin_30898109·2020-08-18 17:27

NOIP2011T4 表达式的值

typepair=array[0..1]oflongint;varl,i,j,kh:longint;ans,zero:pair;st:array[1..50000]oflongint;dis:array[1..100000]oflongint;ch:array[1..100000]ofchar;functionf(l,r:longint):pair;vari:longint;x,y:pair;be
weixin_30909575·2020-08-18 17:27

[Noip2013] 车站分级

题目描述一条单向的铁路线上，依次有编号为1,2,…,n1,2,…,n1,2,…,n的nnn个火车站。每个火车站都有一个级别，最低为111级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站xxx，则始发站、终点站之间所有级别大于等于火车站xxx的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是555趟车次的运行情况。其中，前444趟车次
weixin_30871701·2020-08-18 17:26

[NOIP2015]信息传递

[NOIP2015]信息传递【问题描述】有?个同学（编号为1到?）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为?的同学的信息传递对象是编号为??的同学。
weixin_30675247·2020-08-18 17:40

NOIP2011(提高组)DAY2---观光公交（vijosP1741）

描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘车前往景
weixin_30593261·2020-08-18 17:33

【NOIP2013】【Luogu1983】车站分级（建图，拓扑排序）

problem给定n个车站（依次编号从1到n，并且有一个优先级），m趟车次（每次停靠的站点）满足每一趟车次中，如果停靠了x，那么这一趟车次中所有优先级>=x的都要停。（始发站和终点站自然也要停另说）求最少有多少个优先级。solution因为所有>=x的都要停，所以没停的都是优先级小于x的，即一趟车次中没停的站点的优先级要小于这趟车次的每一个停靠站。（因为这一趟车次停靠站之间的相对大小不知道，不能拿
weixin_30551947·2020-08-18 17:29

【NOIP2011 Day 2】观光公交

【问题描述】小城Y市，拥有n个景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘车前往景点Bi（
weixin_30493401·2020-08-18 17:53

NOIP2013T4 车站分级

#include#includeusingnamespacestd;#defineN1005vectorG[N];intn,m,c,d,e,x=0,s[N],t[N],in[N],b[N];chara[N][N];intmain(){scanf("%d%d",&n,&m);while(m--){scanf("%d",&c);for(inti=1;i#include#includeusingname
weixin_30413739·2020-08-18 17:47

[Noip2011]观光公交

Description风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点A
wang3312362136·2020-08-18 17:44

Luogu1983 [NOIP2013]车站分级 解题报告【图论】【拓扑排序】【栈】

题目描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2级）
theljt·2020-08-18 16:26

正睿OI noip2017冲刺 第一次考试T2 代码

前面用图片传代码被吞了........sad#include#include#include#definemo998244353usingnamespacestd;intm,n,f[5001][5001];intmain(){scanf("%d%d",&m,&n);f[1][0]=1;//f[i][j]表示有i个叶子节点，有j条左边for(inti=1;i0)f[i+1][j-1]=(f[i+1]
syh0313·2020-08-18 16:47

正睿OI noip2017冲刺 第一次考试T2 解题报告

这题是后来比赛完才写的之前已经说过比赛时出现了种种状况导致就考了1个小时所以没时间写题目因为版权原因不能放出来相信dalao们读代码也能读出个大概这题一开始没有想到暴力的树形DP而是手推了一个公式f[n]=f[n-1]*num结果发现每种情况的num是不知道的所以写不下去了后面收yjq大佬指教发现可以写一个模拟建树过程的DP在每个点我们考虑2种情况一是添加左儿子二是添加深度最小的无右儿子节点的右儿
syh0313·2020-08-18 16:16

【NOIP 2015】 D1 T2 信息传递

【问题描述】有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结
风凌残度·2020-08-18 16:53

2019CSP 集训总结+游记

balabala写不出来了集训有一百天了吧伤筋动骨都要好了我依然还是这么菜已经快要记不得干过什么了做了做近十年NOIP的题搞了搞初赛打了打膜你赛敲了敲板子大致是这些吧第一。
xxxLJYing·2020-08-18 16:42

UOJ146 【NOIP2015】信息传递(强连通分量，Tarjan算法)

描述有nn个同学（编号为11到nn）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为ii的同学的信息传递对象是编号为TiTi的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，
riba2534·2020-08-18 16:23

JZOJ ☆[noip2013]华容道-小数据版（bfs-广度优先搜索）

目录题目描述输入格式输出格式样例数据数据范围解题思路Code题目描述小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n×m棋盘上有n×m个格子，其中有且只有一个格子是空白的，其余n×m−1个格子上每个格子上有一个棋子，每
Z__X·2020-08-18 16:53

【题解】洛谷P2661[NOIP2015]信息传递 并查集

题目链接求最小环。可以通过并查集判断是否成环了。统计环长度可以再写一个无路径压缩的并查集，暴力的跳上去找。#include#includeusingnamespacestd;constintN=2e5+10;inlineintread(){ints=0,f=0;charch=getchar();while(ch'9')f|=ch=='-',ch=getchar();while(ch>='0'&&c
不进清北不改名·2020-08-18 16:10

【题解】洛谷P1056排座椅[NOIP2008普及] 模拟

题目链接#include#includeusingnamespacestd;constintN=1010;intx[N],y[N],xn[N<<1],yn[N<<1];intgetmax(int*a){intans=1;for(inti=1;i<=1000;i++)if(a[ans]
不进清北不改名·2020-08-18 16:07

[NOIP2013普及组]车站分级

题目中说，如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。也就是说，这趟车次经过且不停靠的所有车站的级别都必须小于这趟车次停靠的所有车站的级别。因此，可以确定某些车站两两之间的大小关系。将这些可以确定大小关系的车站，由等级低的车站向等级高的车站连一条边，然后利用拓扑排序，满足这些关系。在拓扑排序的过程中，做一个简单的递推就可以得出每个车站的等级，从而得出不同等
花淇淋·2020-08-18 16:05

【NOIP2011DAY2】观光公交

...题目：分析：代码：题目：传送门分析：队里有大佬用最小费用流做，但我这个蒟蒻连网络流都没听，所以果断弃坑后来在某谷上发现巧妙的贪心，所以就会做了：根据题目，我们显然可以得到要使答案最优，我们就要使每个加速器尽量影响更多的游客根据这点我们就可以通过kkk次贪心求解代码：#include#include#include#include#include#include#include#include
滑稽大佬·2020-08-18 16:36

【NOIP2011 day2】观光公交

3．观光公交（bus.cpp/c/pas）【问题描述】风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点
ORZSunIsMe·2020-08-18 16:03

NOIP提高组2011 观光公车

题目：题目描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望
cnyali_lily·2020-08-18 16:31

【NOIP2015】【Vijos1979】信息传递（有向图最小环大小）

problem给定一张n个点，n条边的有向图求图的最小环，输出大小solutionkosaraju暴力求出所有强连通分量，取最小值即可codes//kosaraju#include#include#include#definemaxn200010usingnamespacestd;vectorG[maxn],rG[maxn];vectorvs,cmp[maxn];intvis[maxn],book
小哈里·2020-08-18 16:26

解题报告 NOIP2015 信息传递

信息传递NOIP2015day1T2时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有个同学（编号为1到）正在玩一个信息传递的游戏。
钱晓峰·2020-08-18 15:36

NOIP2015 信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。
pretend_fal·2020-08-18 15:30

p2083 noip2013T4 积木大赛

春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是ℎi,在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需
mars_ch·2020-08-18 15:07

【NOIP2015提高组】信息传递

题目背景NOIP2015提高组Day1T2题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。
sszxzzh·2020-08-18 15:32

NOIP2013年第四题：车站分级

题干在这里：https://www.luogu.org/problemnew/show/P1983啊啊啊啊，又是洛谷的网站！！！好了，言归正传，这道题，刚刚拿到的时候简直是一点思路都没有，毫无头绪！！！思考了良久，终究在模拟赛的三个小时中败下阵来。。。之后，经过老师的一番讲解之后，原来这道题是拓扑排序，震惊！！！至于拓扑排序是什么嘛，在这里就不科普了，度娘永远是最好的答案~~~，每一次只要找入度为
ljp946·2020-08-18 15:56

图论训练 车站分级 [数据结构优化建边][拓扑排序]

NOIP普及组原题疯狂加难度的hard版车站分级(c.cpp,0.5s,256MB)【描述】一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。
lemonoil·2020-08-18 15:26

NOIP2015提高组第二题信息传递[图论]

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。
hh_cnyali·2020-08-18 15:19

【NOIP 2013 普及组】车站分级

【题目】题目描述：一条单向的铁路线上，依次有编号为1，2，…，的个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（
forever_dreams·2020-08-18 14:59

【拓扑排序】【NOIP普及2013T4】车站分级 Level

题目描述  一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）  例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站
ferric_ion·2020-08-18 14:21

题解- [Noip2015] 信息传递

文章目录描述解析描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时
Cancelleds·2020-08-18 14:06

noip2013 车站分级

题目描述一条单向的铁路线上，依次有编号为1,2,…,n1,2,…,n的nn个火车站。每个火车站都有一个级别，最低为11级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站xx，则始发站、终点站之间所有级别大于等于火车站xx的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是55趟车次的运行情况。其中，前44趟车次均满足要求，而第55趟车次
dfssbqyrq96616258·2020-08-18 14:14

NOIP2015提高组T2 洛谷P2661 信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。
dezhen7015·2020-08-18 14:42

【NOIP2008普及组】排座椅

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问
cqyz_yuyuko·2020-08-18 14:49

NOIP2008普及组 排座椅（重庆一中高2018级信息学竞赛测验5） 解题报告

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问
cqyz_holiday·2020-08-18 14:49

NOIP 2015 信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。
我要吃熊猫·2020-08-18 14:47

[NOIP2015]Day1 T2 信息传递

题意：知道n个人以及他们信息传递的对象,每一轮传递一次自己知道的信息,问最少几轮使得某个人能听到自己的信息。分析：果断按着样例画了一张有向图,如下：样例输入524231样例输出3这已经够明显了,很容易将题目转化为求有向图最小的环。因为只有形成了一个环,一个人的信息才有可能传递回自己,下面讲两种解法。一、拓扑排序。每次将入度为0的点放入队列,再一个个遍历,我们知道环上的点是不会在拓扑序中的,故可将拓
15068475758·2020-08-18 14:46

【noip 2013】车站分级

题目描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2级）
apoieuyb59837·2020-08-18 14:03

快速读入（快读）简记

·此物不要尝试于noip！！！可能会爆！！！
adapter12345·2020-08-18 14:11

NOIP2015信息传递解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2661）这道题大暴力其实就能过80分现在用输入输出优化和register再用一个Max来记录尝试数这道题就可以AC掉附代码：#include#include#include#includeusingnamespacestd;intn,name[200010],ans,target,cnt,pos,Max;c
Lpy_Now·2020-08-18 14:58

【题】【图论】NKOJ 3556 信息传递

NKOJ3556【NOIP2015Day1】信息传递时间限制:10000MS空间限制:131072KB问题描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。
Y__XV·2020-08-18 14:47

【NOIP2015】信息传递

题目链接有nn个同学（编号为11到nn）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为ii的同学的信息传递对象是编号为TiTi的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日
_Insistor_·2020-08-18 14:10

noip信息传递（并查集判环）

1750:信息传递时间限制:1Sec内存限制:128MB提交:106解决:28[提交][状态][讨论版][命题人:admin]题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有
七月初七小柠七·2020-08-18 14:00

[NOIP2013]车站分级 解题报告

妈蛋这道普及组水（神）题搞了我很久。一、首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。但是发现暴力建边的话最坏可以达到500*500，所以时间复杂度有O(MN2)≈2.5∗108，常数相当小。。数据水成狗，所以绝对可以过的。二、所以我就想到了bitset，把每辆火车做成一个长N的布尔向量，经过为1，不经过为0，第一个车站的左边和最后一个车站的右边补1,。然后对于每
TA201314·2020-08-18 14:27

NOIP 普及组 车站分级 [拓扑排序][线段树优化连边][虚点优化]

3294车站分级2013年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description一条单向的铁路线上，依次有编号为1,2,…,
PomeCat·2020-08-18 14:37

C++&Pascal——NOIP2015提高组day1 t2——信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束
McDonnell_Douglas·2020-08-18 14:54
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他