信息学一本通,图论2430: 信息学奥赛一本通T1522-网络题解 一个电话线公司正在建立一个新的电话线缆网络,他们连接了若干个地点,编号分别从 1 到 N,没有两个地点有相同的号码,这些线是双向的并且能使两个地点保持通讯,每个地点的线都终结于电话交换机,每个地点都有... 算法基础篇 2023-11-25 56 #信息学一本通 #图论2430: 信息学奥赛一本通T1522-网络题解
信息学一本通,搜索2365: 信息学奥赛一本通T1454-山峰和山谷题解 给定一个n×n的网格状地图,每个方格(i,j 有一个高度wij,如果两个方格有公共顶点,则它们是相邻的,求地图内山峰和山谷的数量,特别地,如果整个地图方格的高度均相同,则整个地图既是一个山谷,也是一个... 算法基础篇 2023-11-25 67 #信息学一本通 #搜索2365: 信息学奥赛一本通T1454-山峰和山谷题解
信息学一本通,数学2520: 信息学奥赛一本通T1622-Goldbach’s Conjecture题解 你的任务是:验证小于 106 的数满足哥德巴赫猜想。... 算法基础篇 2023-11-24 56 #信息学一本通 #数学2520: 信息学奥赛一本通T1622-Goldbach’s Conjecture题解
信息学一本通,递推2117: 信息学奥赛一本通T1310-车厢重组题解 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转,一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序,... 算法基础篇 2023-11-24 56 #信息学一本通 #递推2117: 信息学奥赛一本通T1310-车厢重组题解
信息学一本通,图论2406: 信息学奥赛一本通T1497-农场派对题解 N 头牛要去参加一场在编号为 x 的牛的农场举行的派对,有 M 条有向道路,每条路长 Ti;每头牛都必须参加完派对后回到家,每头牛都会选择最短路径,求这 N 头牛的最短路径中最长的一条的长度, 特别提... 算法基础篇 2023-11-24 65 #信息学一本通 #图论2406: 信息学奥赛一本通T1497-农场派对题解
信息学一本通,数学2536: 信息学奥赛一本通T1640-C Looooops题解 循环语句,问在 k 位存储系统中循环几次才会结束,若在有限次内结束,则输出循环次数,否则输出死循环。... 算法基础篇 2023-11-24 53 #信息学一本通 #数学2536: 信息学奥赛一本通T1640-C Looooops题解
信息学一本通,三分2351: 信息学奥赛一本通T1439-传送带题解 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段,两条传送带分别为线段AB和线段CD,lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R,现在lxhgww想从... 算法基础篇 2023-11-24 45 #信息学一本通 #三分2351: 信息学奥赛一本通T1439-传送带题解
信息学一本通,数据结构2456: 信息学奥赛一本通T1550-花神游历各国题解 花神喜欢步行游历各国,顺便虐爆各地竞赛,花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度,现在给出花神每次的旅行路线,以及开心度的变化,请求出花... 算法基础篇 2023-11-24 51 #信息学一本通 #数据结构2456: 信息学奥赛一本通T1550-花神游历各国题解
信息学一本通,分治2167: 信息学奥赛一本通T1244-和为给定数题解 给出若干个整数,询问其中是否有一对数的和等于给定的数。... 算法基础篇 2023-11-24 58 #信息学一本通 #分治2167: 信息学奥赛一本通T1244-和为给定数题解
信息学一本通,字符串2377: 信息学奥赛一本通T1468-OKR-Periods of Words题解 串是有限个小写字符的序列,特别的,一个空序列也可以是一个串,一个串 P 是串 A 的前缀,当且仅当存在串 B,使得 A=PB,如果P≠A并且 P 不是一个空串,那么我们说 P 是 A 的一个 prop... 算法基础篇 2023-11-24 50 #信息学一本通 #字符串2377: 信息学奥赛一本通T1468-OKR-Periods of Words题解