HBC236125宝石装箱,组合数学,容斥原理与鸽巢原理,背包问题,动态规划Rake It In题解 设计师们想出了一个名为“Rake It In”的新简单游戏,两个玩家,Alice和Bob,最初选择一个整数 kkk 并初始化一个分数指示器,创建一个 4×44×44×4 的棋盘,棋盘上有 1616... 算法基础篇 2023-11-25 115 #HBC236125宝石装箱 #组合数学 #容斥原理与鸽巢原理 #背包问题 #动态规划Rake It In题解
信息学一本通,图论2404: 信息学奥赛一本通T1495-孤岛营救问题题解 大兵瑞恩被关押在迷宫的东南角,即 (n,m 单元里,并已经昏迷,迷宫只有一个入口, 在西北角,也就是说,麦克可以直接进入 (1,1 单元,另外,麦克从一个单元移动到另一个相邻单元的时间为1,拿取所... 算法基础篇 2023-11-25 62 #信息学一本通 #图论2404: 信息学奥赛一本通T1495-孤岛营救问题题解
信息学一本通,分治2156: 信息学奥赛一本通T1328-光荣的梦想题解 一串数列即表示一个世界的状态,平衡是指这串数列以升序排列,而从一串无序数列到有序数列需要通过交换数列中的元素来实现,KB的能量只能交换相邻两个数字,他想知道他最少需要交换几次就能使数列有序。... 算法基础篇 2023-11-25 53 #信息学一本通 #分治2156: 信息学奥赛一本通T1328-光荣的梦想题解
HBC15675妹纸题解 XHRlyb发明了一类数,叫做妹纸数, 假设xi∈[p,q],yi∈[u,v],且xi与yi均为整数,我们称这区间[p,q]相对于区间[u,v]的妹纸数为 ∑i=pqimodvmod(v1 ... 算法基础篇 2023-11-25 61 #HBC15675妹纸题解
蓝桥杯1875: 蓝桥杯2017年第八届真题-小数第n位题解 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数,如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式,本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。... 算法基础篇 2023-11-25 56 #蓝桥杯1875: 蓝桥杯2017年第八届真题-小数第n位题解
HBC22598鹏,模拟,枚举Rinne Loves Edges题解 Rinne 最近了解了如何快速维护可支持插入边删除边的图,并且高效的回答一下奇妙的询问, 她现在拿到了一个 n 个节点 m 条边的无向连通图,每条边有一个边权 wiw_iwi 现在她想玩... 算法基础篇 2023-11-25 95 #HBC22598鹏 #模拟 #枚举Rinne Loves Edges题解
HBC24613选人[USACO 2011 Jan S]Profits题解 The cows have opened a new business, and Farmer John wants to see how well they are doing. The busin... 算法基础篇 2023-11-25 58 #HBC24613选人[USACO 2011 Jan S]Profits题解
HBC21488数圈圈,枚举桶装康帅傅串题解 被踩在脚下的benTuTuT被迫和jingzhiwang一起去做Fillin找来的一道令人无话可说的题:。有一种字符串的表示方式为桶装康帅傅表示法,他需要你将字符串以'u'型输出。... 算法基础篇 2023-11-25 54 #HBC21488数圈圈 #枚举桶装康帅傅串题解
HBC25528崔迪凑硬币J.I题解 养鸽场有 N 个鸽笼,编号为 1 ~ N ,有些鸽笼之间有道路,一共有 M 条无向道路,并且这些道路不形成环,两位鸽王都有自己的手下,都会管理一些鸽笼让手下住进去,他们会正好分完所有的鸽笼,他们会先分... 算法基础篇 2023-11-25 93 #HBC25528崔迪凑硬币J.I题解
HBC261227作弊,数据结构第一次放学题解 K 名学生已经冲出了学校,你不知道已经跑出学校的学生属于哪些班级,但是,你想知道,目前还没出校的学生中,最多有多少学生是属于同一个班级的。... 算法基础篇 2023-11-25 54 #HBC261227作弊 #数据结构第一次放学题解