题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。 小Y了解到, X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路,也不存在一条连接一...
题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。 小Y了解到, X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路,也不存在一条连接一...
时间限制: 1 s 空间限制: 128000 KB ...有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。...
标签: 算法
NOIP历年第二轮入门组真题集合
有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。...
他们将想去的城市从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%的数据,不懂,听大牛说是因为不满足最优子结构...
本篇文章摘自清北学堂noipnoi订阅号;2019NOIP夏令营报名正在进行中,可前往订阅号报名和咨询。 问:高一新生如何准备信息竞赛? 答1:下面七点按难度从低到高排序: 1.跟着学校的步伐。关注任何动态。 2.买台...
Day0 学校校运会,于是早上就在学校愉快玩耍。 傍晚出发,这次是在六中考试,在广州的市区,住在中大附近,于是好像可以去旅游的地方更多了。 酒店不能说好,只不过是普普通通的,能住的而已,房间的窗户就对着...
今年是第一次参加tg呢... Day0 早上出发去中旅坐大巴,走有 lz 特色的OI比赛道路。 车上谈笑风生,看 jw 的 GDOI 的小本本。 到动车站取票入站,看 lmh和 zn的爱恨情仇。... 动车上颓废了好久的Cultris ,...
供大家刷题。 先上快捷的查看方式:NOIP普及组历届真题 来自洛谷——一个很好的刷题网站 ...P1009 阶乘之和 NOIp普及组 1998 普及- P1010 幂次方 NOIp普及组 1998 普及- P1014 Cantor表 NOIp普及组...
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...
NOIP普及组
Description T 城是一个旅游城市,具有 nnn 个景点和 mmm 条道路,所有景点编号为 1,2,...,n1,2,...,n1,2,...,n。每条道路连接这 nnn 个景区中的某两个景区,道路是单向通行的。每条道路都有一个长度。...
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}di,j 恰好是这两个城市海拔高度之差的绝对值,即 di,j=∣Hi−Hj∣d_{i, j} = ...
*文整理自知乎、贴吧等网络资源,版权归原作者所有。 1 新手学信息学竞赛如何入门,知乎上有一个话题讨论,我们也引用一些比较优质的回答给各位同学和家长一些参考,结合一些常见学习问题作出总结。...
NOIP2018 到了,同时,这也是高三退役选手的最后一次 NOIP 了,甚至会是我最后一场正式的算法竞赛。 day0 报到日 上午在机房待了一上午,没打几道模板,便回家了。上午的时候拿到了胸牌,今年 SX 的胸牌特别好看 ...
他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值...
这道题是noip复赛题,我今天跟大家讲一讲。 首先,上题目。 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 1.在搭乘一次地铁后可以获得一张优惠票,有效...
CCF NOIP 2021模拟 10.18 T1 problem 米娅有n个寻宝的地区,在第i个地区寻宝可以带来ai的快乐值,每次米娅会随机选择一个还没有的搜寻过的地区进行寻宝,搜寻第i个地区(i还没有搜寻过)的概率为ai∑j,j...
平行四边形相对顶点的横坐标、纵坐标之和分别相等。 将所有机场的坐标都算出来之后,再根据题目描述连边,从出发地的四个机场或到达地的四个机场分别做单源点最短路。实现代码:#include<cstdio> #include #...
标签: 其他
由于是初中牲,所以要CSP-S一等才有参加NOIP的名额,所以一开始压根没想到自己要参加联赛,因为不敢相信我这么菜CSP都能拿到一等,所以NOIP对我来说也算是一个意外惊喜吧,也没想过要拿什么奖,就当是去ZZU旅个小游...