信息学一本通,数学2524: 信息学奥赛一本通T1626-Hankson 的趣味题题解 Hanks 博士是 BT领域的知名专家,他的儿子名叫 Hankson,现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题,今天在课堂上,老师讲解了如何求两个正整数 c1和 c2 的最大公约数... 算法基础篇 2023-11-10 58 #信息学一本通 #数学2524: 信息学奥赛一本通T1626-Hankson 的趣味题题解
信息学一本通,哈希2374: 信息学奥赛一本通T1464-收集雪花题解 (不同的雪花有不同的形状) 不同的雪花往往有不同的形状,在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们,一共有 n 个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状,在收集的过程中,同学们不希望有重复的雪... 算法基础篇 2023-11-10 43 #信息学一本通 #哈希2374: 信息学奥赛一本通T1464-收集雪花题解
信息学一本通,图论2433: 信息学奥赛一本通T1526-Blockade题解 (城市有n个城镇) Byteotia 城市有 n 个城镇,m 条双向道路,每条道路连接两个不同的城镇,没有重复的道路,所有城镇连通,输出 n 个数,代表如果把第 i 个点去掉,将有多少对点不能互通。... 算法基础篇 2023-11-10 102 #信息学一本通 #图论2433: 信息学奥赛一本通T1526-Blockade题解
信息学一本通,动态规划2476: 信息学奥赛一本通T1571-凸多边形的划分题解 (三角形顶点的权值) 给定一个具有 N 个顶点的凸多边形,将顶点从 1 至 N 标号,每个顶点的权值都是一个正整数,将这个凸多边形划分成 N2 个互不相交的三角形,试求这些三角形顶点的权值乘积和至少为多少。... 算法基础篇 2023-11-10 47 #信息学一本通 #动态规划2476: 信息学奥赛一本通T1571-凸多边形的划分题解
信息学一本通,递推2118: 信息学奥赛一本通T1179-奖学金题解 (小学数学,期末奖学金) 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金,期末,每个学生都有3门课的成绩:语文、数学、英语,先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,... 算法基础篇 2023-11-10 59 #信息学一本通 #递推2118: 信息学奥赛一本通T1179-奖学金题解
信息学一本通,动态规划2497: 信息学奥赛一本通T1594-涂抹果酱题解 (sam想为tyvj做一个大蛋糕) Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕,蛋糕俯视图是一个 N×M 的矩形,它被划分成 N×M 个边长为 1×1 的小正方形区域,蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以... 算法基础篇 2023-11-09 59 #信息学一本通 #动态规划2497: 信息学奥赛一本通T1594-涂抹果酱题解
信息学一本通,二分2346: 信息学奥赛一本通T1433-愤怒的牛题解 (最大的最小距离是什么) 农夫 John 建造了一座很长的畜栏,它包括N个隔间,这些小隔间依次编号为x1,...,xN. 但是,John的C头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗,为了不让牛互相伤害... 算法基础篇 2023-11-09 93 #信息学一本通 #二分2346: 信息学奥赛一本通T1433-愤怒的牛题解
信息学一本通,数学2470: 信息学奥赛一本通T1654-车的放置题解 (《我的世界》网格棋盘对应边长度) 有下面这样的一个网格棋盘,a,b,c,d 表示了对应边长度,也就是对应格子数,要在这个棋盘上放 k 个相互不攻击的车,也就是这 k 个车没有两个车在同一行,也没有两个车在同一列,问有多少种方案,同样只... 算法基础篇 2023-11-09 39 #信息学一本通 #数学2470: 信息学奥赛一本通T1654-车的放置题解
信息学一本通,数学2454: 信息学奥赛一本通T1656-Combination题解 (lmz的一年有10007天) LMZ 有 n 个不同的基友,他每天晚上要选 m 个进行 [河蟹],而且要求每天晚上的选择都不一样,那么 LMZ 能够持续多少个这样的夜晚呢?当然,LMZ 的一年有 10007 天,所以他想知道答案... 算法基础篇 2023-11-09 54 #信息学一本通 #数学2454: 信息学奥赛一本通T1656-Combination题解
信息学一本通,高精度2116: 信息学奥赛一本通T1307-高精度乘法题解 (高精度正整数m和n) 输入两个高精度正整数M和N,求这两个高精度数的积。... 算法基础篇 2023-11-09 99 #信息学一本通 #高精度2116: 信息学奥赛一本通T1307-高精度乘法题解