信息学一本通,高精度2114: 信息学奥赛一本通T1173-阶乘和题解 用高精度计算出S=1!表示阶乘,例如:5!=5×4×3×2×1,输入正整数n,输出计算结果S。... 算法基础篇 2023-11-13 88 #信息学一本通 #高精度2114: 信息学奥赛一本通T1173-阶乘和题解
信息学一本通,数学2467: 信息学奥赛一本通T1655-数三角形题解 给定一个 n×m 的网格,请计算三点都在格点上的三角形共有多少个,下图为 4×4 的网格上的一个三角形... 算法基础篇 2023-11-13 93 #信息学一本通 #数学2467: 信息学奥赛一本通T1655-数三角形题解
信息学一本通,动态规划,分治2166: 信息学奥赛一本通T1243-月度开销题解 农夫约翰是一个精明的会计师,他意识到自己可能没有足够的钱来维持农场的运转了,他计算出并记录下了接下来 N 天里每天需要的开销,约翰打算为连续的M 个财政周期创建预算案,他把一个财政周期命名为faj... 算法基础篇 2023-11-13 138 #信息学一本通 #动态规划 #分治2166: 信息学奥赛一本通T1243-月度开销题解
信息学一本通,图论2411: 信息学奥赛一本通T1502-汽车加油行驶问题题解 给定一个 N×N 的方形网格,设其左上角为起点◎,坐标为 (1,1 ,X 轴向右为正, Y 轴向下为正,每个方格边长为 1 ,如图所示,一辆汽车从起点◎出发驶向右下角终点▲,其坐标为 (N,N ,汽... 算法基础篇 2023-11-13 234 #信息学一本通 #图论2411: 信息学奥赛一本通T1502-汽车加油行驶问题题解
信息学一本通,字符串2392: 信息学奥赛一本通T1483-最短母串题解 给定 n 个字符串 S1,S2,,Sn ,要求找到一个最短的字符串 T,使得这 n 个字符串都是 T 的子串。... 算法基础篇 2023-11-13 83 #信息学一本通 #字符串2392: 信息学奥赛一本通T1483-最短母串题解
信息学一本通,数学2540: 信息学奥赛一本通T1644-佳佳的 Fibonacci题解 佳佳对数学,尤其对数列十分感兴趣,在研究完 Fibonacci 数列后,他创造出许多稀奇古怪的数列,例如用 S 表示 Fibonacci 前 n 项和 modm 的值,即 S=mod m,其中 F1=... 算法基础篇 2023-11-12 82 #信息学一本通 #数学2540: 信息学奥赛一本通T1644-佳佳的 Fibonacci题解
信息学一本通,数学2417: 信息学奥赛一本通T1651-古代猪文题解 iPig 在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为 N,当然,一种语言如果字数很多,字典也相应会很大,当时的猪王国国王考虑到如果修一本字典,规模有可能远远超过康熙字典,花费的猪力、物... 算法基础篇 2023-11-12 122 #信息学一本通 #数学2417: 信息学奥赛一本通T1651-古代猪文题解
信息学一本通,动态规划2510: 信息学奥赛一本通T1611-仓库建设题解 L 公司在山上有一些工厂,由于这座山处于高原内陆地区,L 公司一般把产品直接堆放在露天,以节省费用,突然有一天,L 公司的总裁 L 先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是 L 先生决... 算法基础篇 2023-11-12 82 #信息学一本通 #动态规划2510: 信息学奥赛一本通T1611-仓库建设题解
信息学一本通,图论2403: 信息学奥赛一本通T1494-Sightseeing Trip题解 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小,该问题称为无向图的最小环问题,在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可,若无解... 算法基础篇 2023-11-12 85 #信息学一本通 #图论2403: 信息学奥赛一本通T1494-Sightseeing Trip题解
信息学一本通,动态规划2490: 信息学奥赛一本通T1586-数字游戏题解 科协里最近很流行数字游戏,某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如 123,446,现在大家决定玩一个游戏,指定一个整数闭区间 [a,b],问这个区间内有多少个不降数... 算法基础篇 2023-11-12 107 #信息学一本通 #动态规划2490: 信息学奥赛一本通T1586-数字游戏题解