”NOIP之旅“ 的搜索结果

     题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。 小Y了解到, X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路,也不存在一条连接一...

     时间限制: 1 s 空间限制: 128000 KB ...有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。...

     有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。...

     他们将想去的城市从1到N编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市i的海拔高度为Hi,城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j]=|...

     编号为 1 的工人想生产第 5 阶段的零件,需要编号为 2 和 5 的工人生产第 4 阶段 的零件,需要编号为 1,3,4 的工人生产第 3 阶段的零件,需要编号为 2,3,4,5 的工人生产 第 2 阶段的零件,需要全部工人生产第 1 阶段...

     题解: 话说这道题啊,是真的坑,正解不难,但是想歪是很简单的,在常规的贪心不行的时候,本人就想到了dp,自我感觉 非常有道理,方程式也写了出来,结果莫名wa了50%的数据,不懂,听大牛说是因为不满足最优子结构...

     Day0 学校校运会,于是早上就在学校愉快玩耍。 傍晚出发,这次是在六中考试,在广州的市区,住在中大附近,于是好像可以去旅游的地方更多了。 酒店不能说好,只不过是普普通通的,能住的而已,房间的窗户就对着...

     今年是第一次参加tg呢... Day0  早上出发去中旅坐大巴,走有 lz 特色的OI比赛道路。  车上谈笑风生,看 jw 的 GDOI 的小本本。  到动车站取票入站,看 lmh和 zn的爱恨情仇。... 动车上颓废了好久的Cultris ,...

     n<=100000个山,每个山有高度,从一个山到另一个山代价为高度差,有A和B两人一起开车,A每次选前进方向的次近山,B选最近,保证山高度不同且如果代价相同的山低的代价算小,每次旅行先A走,然后B,然后AB轮流开车...

     他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d_[i,j]恰好是这两个城市海拔高度之差的...

     Luogu 1081 【NOIP2012】开车旅行 (链表,倍增) Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i...

     Description T 城是一个旅游城市,具有 nnn 个景点和 mmm 条道路,所有景点编号为 1,2,...,n1,2,...,n1,2,...,n。每条道路连接这 nnn 个景区中的某两个景区,道路是单向通行的。每条道路都有一个长度。...

     题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。 小Y了解到, X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路,也不存在一条连接一...

NOIP2018总结

标签:   NOIP2018  总结

     NOIP2018总结 Day0: 今天一起床就想着要去广州参加NOIP了,心情很是激动,正好又是学校第n届校运会,所以开幕式完了之后我们就都在认真的腐败。有的在教室做作业,有的在篮球场打篮球,还有的在机房准备着NOIP2018...

     1264. [NOIP2012] 开车旅行 ★★☆ 输入文件:drive.in 输出文件:drive.out简单对比时间限制:2 s 内存限制:128 MB 【题目描述】 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的...

     题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 111 到 NNN 编号,且编号较小的城市在编号...di,jd_{i, j}d​i,j​​ 恰好是这两个城市海拔高度之差的绝对值,即 di,j=∣Hi−Hj∣d_{i, j} = ...

     NOIP2018 到了,同时,这也是高三退役选手的最后一次 NOIP 了,甚至会是我最后一场正式的算法竞赛。 day0 报到日 上午在机房待了一上午,没打几道模板,便回家了。上午的时候拿到了胸牌,今年 SX 的胸牌特别好看 ...

NOIP公交换乘

标签:   c++

     这道题是noip复赛题,我今天跟大家讲一讲。 首先,上题目。 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 1.在搭乘一次地铁后可以获得一张优惠票,有效...

     CCF NOIP 2021模拟 10.18 T1 problem 米娅有n​个寻宝的地区,在第i​个地区寻宝可以带来ai​的快乐值,每次米娅会随机选择一个还没有的搜寻过的地区进行寻宝,搜寻第i​个地区(i​还没有搜寻过)的概率为ai∑j,j...

     平行四边形相对顶点的横坐标、纵坐标之和分别相等。 将所有机场的坐标都算出来之后,再根据题目描述连边,从出发地的四个机场或到达地的四个机场分别做单源点最短路。实现代码:#include<cstdio> #include #...

NOIP2023游记

标签:   其他

     由于是初中牲,所以要CSP-S一等才有参加NOIP的名额,所以一开始压根没想到自己要参加联赛,因为不敢相信我这么菜CSP都能拿到一等,所以NOIP对我来说也算是一个意外惊喜吧,也没想过要拿什么奖,就当是去ZZU旅个小游...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1