信息学一本通,字符串2389: 信息学奥赛一本通T1480-玄武密码题解 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河,相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中,老人们说,这是玄武神灵将天书藏匿在此,很多年后,人们终于在进香河地... 算法基础篇 2023-11-12 63 #信息学一本通 #字符串2389: 信息学奥赛一本通T1480-玄武密码题解
信息学一本通,字符串2394: 信息学奥赛一本通T1485-文本生成器题解 JSOI 交给队员 ZYX 一个任务,编制一个称之为「文本生成器」的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是 GW 文本生成器 v6 版,该软件可以随机生成一些文章――总是生成一篇长度... 算法基础篇 2023-11-11 97 #信息学一本通 #字符串2394: 信息学奥赛一本通T1485-文本生成器题解
信息学一本通,高精度2115: 信息学奥赛一本通T1308-高精除题解 高精除以高精,求它们的商和余数。... 算法基础篇 2023-11-11 70 #信息学一本通 #高精度2115: 信息学奥赛一本通T1308-高精除题解
信息学一本通,动态规划2509: 信息学奥赛一本通T1610-玩具装箱题解 P 教授要去看奥运,但是他舍不得他的玩具,于是他决定把所有的玩具运到北京,他使用自己的压缩器进行压缩,这个压缩器可以将任意物品变成一维,再放到一种特殊的一维容器中,P 教授有编号为 1…N 的 N 件... 算法基础篇 2023-11-11 116 #信息学一本通 #动态规划2509: 信息学奥赛一本通T1610-玩具装箱题解
信息学一本通,动态规划2483: 信息学奥赛一本通T1578-战略游戏题解 Bob 喜欢玩电脑游戏,特别是战略游戏,但是他经常无法找到快速玩过游戏的方法,现在他有个问题,现在他有座古城堡,古城堡的路形成一棵树,他要在这棵树的节点上放置最少数目的士兵,使得这些士兵能够瞭望到所有... 算法基础篇 2023-11-11 91 #信息学一本通 #动态规划2483: 信息学奥赛一本通T1578-战略游戏题解
信息学一本通,二分2348: 信息学奥赛一本通T1436-数列分段II题解 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小,第一段和为6,第2段和为9,第3段和为1,和最大值为9,并且无论如何分段,最大值不会小于6... 算法基础篇 2023-11-11 104 #信息学一本通 #二分2348: 信息学奥赛一本通T1436-数列分段II题解
信息学一本通,深搜2352: 信息学奥赛一本通T1440-数的划分题解 将整数n分成k份,且每份不能为空,任意两份不能相同,例如:n=7,k=3,下面三种分法被认为是相同的,{1,1,5};{1,5,1};{5,1,1};问有多少种不同的分法, 输出一个整数,即不同的分法... 算法基础篇 2023-11-11 97 #信息学一本通 #深搜2352: 信息学奥赛一本通T1440-数的划分题解
信息学一本通,图论2410: 信息学奥赛一本通T1501-最优贸易题解 阿龙也可以选择如下一条线路 1-˃4-˃5-˃4-˃5,并在第1 次到达5 号城市时以1 的价格买入水晶球,在第2 次到达4 号城市时以6 的价格卖出水晶球,赚取的旅费数为5,现在给出 n 个城市的水... 算法基础篇 2023-11-11 80 #信息学一本通 #图论2410: 信息学奥赛一本通T1501-最优贸易题解
信息学一本通,三分2350: 信息学奥赛一本通T1438-灯泡题解 相比wildleopard的家,他的弟弟mildleopard比较穷,他的房子是狭窄的而且在他的房间里面仅有一个灯泡,每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱,有一天,他发现他的影子的长... 算法基础篇 2023-11-11 113 #信息学一本通 #三分2350: 信息学奥赛一本通T1438-灯泡题解
信息学一本通,图论2402: 信息学奥赛一本通T1493-次小生成树题解 给定一张 N 个点 M 条边的无向图,求无向图的严格次小生成树,设最小生成树的边权之和为 sum,严格次小生成树就是指边权之和大于 sum 的生成树中最小的一个。... 算法基础篇 2023-11-11 164 #信息学一本通 #图论2402: 信息学奥赛一本通T1493-次小生成树题解