HBC21125践踏题解 首先给定一个定值k,支持如下操作 1. 加入一条线段[l,r] 2. 删除一条已经存在的线段 3. 给定x,问有多少个区间包含x+kt,其中t是一个整数变量,即t ∈ Z 比如说当x=2,k=3的... 算法基础篇 2023-11-15 128 #HBC21125践踏题解
ACM训练,搜索2107: 误落迷宫2题解 希里掉入三夫人的迷宫了,这是一个真正的迷宫,蜿蜒复杂,希里的目的只有一个,那就是找到三夫人,到达出口,给定一个二维矩阵表示迷宫,你需要做到的是,从迷宫的出口处找到三夫人,再从三夫人处走向终点,其中'S... 算法基础篇 2023-11-15 116 #ACM训练 #搜索2107: 误落迷宫2题解
HBC229540好朋友,动态规划,数位dp,动态规划制造游戏币题解 阿强购买了一个制造游戏币的机器,这种机器可以产出?种面值不同的游戏币,但是游戏机有一个缺陷,每一次生产,机器会给出?个互不相同的二元组。在每次生产游戏币时,所有面值的游戏币都可以生产无限枚,但是阿强只... 算法基础篇 2023-11-15 200 #HBC229540好朋友 #动态规划 #数位dp #动态规划制造游戏币题解
HBC20317[SDOI2008]石子合并题解 在一个操场上摆放着一排 N 堆石子,现要将石子有次序地合并成一堆, 规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分, 试设计一个算法,... 算法基础篇 2023-11-15 127 #HBC20317[SDOI2008]石子合并题解
HBC25142成绩统计,语言题,排序[USACO 2006 Ope G]The Milk Queue题解 Every morning, Farmer John's N (1... 算法基础篇 2023-11-15 107 #HBC25142成绩统计 #语言题 #排序[USACO 2006 Ope G]The Milk Queue题解
ID 16742019蓝桥杯国赛字符串S的子序列题解 题目给定两个字符串S和T,保证S的长度不小于T的长度,问至少修改S的多少个字符,可以令T成为S的子序列。... 算法基础篇 2023-11-15 120 #ID 16742019蓝桥杯国赛字符串S的子序列题解
蓝桥杯1664: 蓝桥杯算法训练VIP-进制转换2题解 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式,例如:123可表示为 1*102+2*101+3*100这样的形式,设... 算法基础篇 2023-11-15 132 #蓝桥杯1664: 蓝桥杯算法训练VIP-进制转换2题解
名校训练1278: [NOIP2008]传纸条题解 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题,一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了,幸运的是,他们可以... 算法基础篇 2023-11-15 112 #名校训练1278: [NOIP2008]传纸条题解
HBC232320[HNOI2015]菜肴制作,图论,拓扑排序,贪心对决题解 n1 场比赛,在一场比赛中,能力值大的人赢,如果相同就由作为裁判的你决定谁赢,输掉的人离开比赛,最后留下来的人是冠军,2 并向下取整,注意:两个道具可以在同一场内使用,对于每个人,问你能否通过任意安排... 算法基础篇 2023-11-15 242 #HBC232320[HNOI2015]菜肴制作 #图论 #拓扑排序 #贪心对决题解
HBC231619[HNOI2004]打鼹鼠,动态规划,递推田忌赛马题解 田忌赛马是大家耳熟能详的故事,也是运筹学中的经典案例, 假设,齐国大将田忌和齐威王约定赛马,这次比赛共 nnn 回合,谁获胜的回合数多谁取得最终的胜利,两人各有 nnn 匹马,每回合... 算法基础篇 2023-11-15 153 #HBC231619[HNOI2004]打鼹鼠 #动态规划 #递推田忌赛马题解