HBC235814[SDOI2016]生成魔咒,后缀数组(SA),后缀自动机(SAM),字符串马踏棋盘题解 (nnn行mmm列的中国象棋) 在nnn行mmm列的棋盘上有一个中国象棋的马,马走日字且不能向左走,设原本坐标为(x,y (x,y (x,y ,走一步可以达到的位置有,,, , , ,,,,,并且不能走出棋盘,请找到可行路径的... 算法基础篇 2023-11-10 138 #HBC235814[SDOI2016]生成魔咒 #后缀数组(SA) #后缀自动机(SAM) #字符串马踏棋盘题解
HBC235569[SDOI2010]大陆争霸,最短路,图论牛可乐与NCPC题解 (牛可乐举办ncpc比赛) 牛可乐举办了一场名为 NCPC 的比赛,有。n 支队伍前来参赛,每只队伍的能力可以由两个整数。描述,对于一支队伍... 算法基础篇 2023-11-10 88 #HBC235569[SDOI2010]大陆争霸 #最短路 #图论牛可乐与NCPC题解
蓝桥杯1642: 蓝桥杯算法训练VIP-暗恋题解 (暗恋是他唯一能做的事) 同在一个高中,他却不敢去找她,虽然在别人看 来,那是再简单不过的事,暗恋,是他唯一能做的事,他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了,操场上的彩砖啊,你们的位置,就是他们能够站... 算法基础篇 2023-11-10 80 #蓝桥杯1642: 蓝桥杯算法训练VIP-暗恋题解
HBC205057牛牛种花题解 (小宝的花圃) 小宝看到家里的花圃空荡荡的,花圃是无限大的矩阵,于是他就去买了n朵花,小宝会把第i朵花种在位置,然后小宝有m次询问,他想知道在坐标的左下角(x... 算法基础篇 2023-11-10 82 #HBC205057牛牛种花题解
信息学一本通2132: 信息学奥赛一本通T1268-完全背包问题题解 (n种物品) 设有n种物品,每种物品有一个重量及一个价值,但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件,使其重量的和小于等于M,而价值的和为最大。... 算法基础篇 2023-11-10 141 #信息学一本通2132: 信息学奥赛一本通T1268-完全背包问题题解
OI赛题1101: 循环题解 (2的正整数次幂最后一位数的循环长度是多少?) 乐乐是一个聪明而又勤奋好学的孩子,他总喜欢探求事物的规律,一天,他突然对数的正整数次幂产生了兴趣,众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次... 算法基础篇 2023-11-10 76 #OI赛题1101: 循环题解
编程练习,基础2970: 计算两个日期之间的天数题解 (如何计算相差两天的天数?) 给定两个日期,计算相差的天数,比如2010-1-1和2010-1-3相差2天。... 算法基础篇 2023-11-10 110 #编程练习 #基础2970: 计算两个日期之间的天数题解
HBC235945[SHOI2007]VOTE 善意的投票,网络流,图论数的和与积题解 (给定一个nn) n 中的所有整数划分为两个集合,使得第一个集合里的数的积等于第二个集合里的数的和。... 算法基础篇 2023-11-10 83 #HBC235945[SHOI2007]VOTE 善意的投票 #网络流 #图论数的和与积题解
HBC15522武题解 (selina要进行体力比武) 其次,Sεlιнα(Selina 要进行体力比武竞赛, 在 Sεlιнα 所在的城市,有 NNN 个街区,编号为 1N1 sim N1N,总共有 N1N-1N1 条的街道连接这些街区, 使... 算法基础篇 2023-11-10 95 #HBC15522武题解
ID 1156循环结构救援题解 (救生船从大本营出发) 救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。... 算法基础篇 2023-11-10 137 #ID 1156循环结构救援题解