信息学一本通,数据结构2442: 信息学奥赛一本通T1536-数星星 Stars题解 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标,如果一个星星的左下方有 k 颗星星,就说这颗星星是 k 级的,例如,上图中星星 5 是 3 级的,星星 2,4 是 1 级的,例图中有 1... 算法基础篇 2023-11-22 56 #信息学一本通 #数据结构2442: 信息学奥赛一本通T1536-数星星 Stars题解
信息学一本通,数据结构2466: 信息学奥赛一本通T1560-树的统计题解 一树上有 n 个节点,编号分别为 1 到 n,每个节点都有一个权值 w,我们将以下面的形式来要求你对这棵树完成一些操作:... 算法基础篇 2023-11-22 56 #信息学一本通 #数据结构2466: 信息学奥赛一本通T1560-树的统计题解
信息学一本通,数据结构2451: 信息学奥赛一本通T1545-Balanced Lineup题解 FJ 的 N 头牛总是按同一序列排队,有一天,FJ 决定让一些牛玩一场飞盘比赛,他准备找一群在对列中为置连续的牛来进行比赛,但是为了避免水平悬殊,牛的身高不应该相差太大,FJ 准备了 Q 个可能的牛的... 算法基础篇 2023-11-22 53 #信息学一本通 #数据结构2451: 信息学奥赛一本通T1545-Balanced Lineup题解
信息学一本通,动态规划2503: 信息学奥赛一本通T1601-Banknotes题解 Byteotian Bit Bank 拥有一套先进的货币系统,这个系统一共有 n 种面值的硬币,面值分别为 b1,b2,,bn ,但是每种硬币有数量限制,现在我们想要凑出面值 k,求最少要用多少个硬... 算法基础篇 2023-11-22 64 #信息学一本通 #动态规划2503: 信息学奥赛一本通T1601-Banknotes题解
信息学一本通,贪心2344: 信息学奥赛一本通T1431-钓鱼题解 在一条水平路边,有n个钓鱼湖,从左到右编号为1,2,…... 算法基础篇 2023-11-22 59 #信息学一本通 #贪心2344: 信息学奥赛一本通T1431-钓鱼题解
信息学一本通,分治2158: 信息学奥赛一本通T1235-输出前k大的数题解 给定一个数组,统计前k大的数并且把这k个数从大到小输出。... 算法基础篇 2023-11-22 70 #信息学一本通 #分治2158: 信息学奥赛一本通T1235-输出前k大的数题解
信息学一本通,动态规划2478: 信息学奥赛一本通T1573-分离与合体题解 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试……杜神牛造了 n 个区域,他们紧邻着排成一行,编号 1..n,在每个区域里都放着一把 OI 界的金钥匙,每一... 算法基础篇 2023-11-22 90 #信息学一本通 #动态规划2478: 信息学奥赛一本通T1573-分离与合体题解
信息学一本通,动态规划2479: 信息学奥赛一本通T1574-矩阵取数游戏题解 帅帅经常和同学玩一个矩阵取数游戏:对于给定的 n×m 的矩阵,矩阵中每个元素 aij 均为非负整数,游戏规则如下:。帅帅想让你帮忙写一个程序,对于任意矩阵,可以求出取数后的最大得分。... 算法基础篇 2023-11-22 73 #信息学一本通 #动态规划2479: 信息学奥赛一本通T1574-矩阵取数游戏题解
信息学一本通,贪心2337: 信息学奥赛一本通T1424-喷水装置题解 长L米,宽W米的草坪里装有n个浇灌喷头,每个喷头都装在草坪中心线上,我们知道每个喷头的位置,以及它能覆盖到的浇灌范围。... 算法基础篇 2023-11-21 52 #信息学一本通 #贪心2337: 信息学奥赛一本通T1424-喷水装置题解
信息学一本通,数学2521: 信息学奥赛一本通T1623-Sherlock and His Girlfriend题解 原题来自:Codeforces Round #400 B.Sherlock 有了一个新女友(这太不像他了!),情人节到了,他想送给女友一些珠宝当做礼物,他买了 n 件珠宝,第 i 件的价值是 i+1,... 算法基础篇 2023-11-21 51 #信息学一本通 #数学2521: 信息学奥赛一本通T1623-Sherlock and His Girlfriend题解