信息学一本通,数学2539: 信息学奥赛一本通T1643-Fibonacci 前 n 项和题解 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…现在问题很简单,输入 n 和 m,求 {fn} 的前 n 项和 Snmod m。... 算法基础篇 2023-11-18 52 #信息学一本通 #数学2539: 信息学奥赛一本通T1643-Fibonacci 前 n 项和题解
信息学一本通,搜索2360: 信息学奥赛一本通T1449-魔板题解 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板,这是一张有8个大小相同的格子的魔板:。这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示:... 算法基础篇 2023-11-18 52 #信息学一本通 #搜索2360: 信息学奥赛一本通T1449-魔板题解
信息学一本通,字符串2381: 信息学奥赛一本通T1472-The XOR Largest Pair题解 在给定的N个整数A1,A2,…,AN中选出两个进行异或运算,得到的结果最大是多少?... 算法基础篇 2023-11-18 54 #信息学一本通 #字符串2381: 信息学奥赛一本通T1472-The XOR Largest Pair题解
信息学一本通,高精度2113: 信息学奥赛一本通T1309-回文数题解 若一个数从左向右读与从右向左读都是一样,我们就将其称之为回文数,例如:给定一个 10进制数 56,将 56加 65,得到 121是一个回文数,又如,对于10进制数87:。在这里的一步是指进行了一次N进... 算法基础篇 2023-11-18 55 #信息学一本通 #高精度2113: 信息学奥赛一本通T1309-回文数题解
信息学一本通,图论2407: 信息学奥赛一本通T1498-Roadblocks题解 贝茜把家搬到了一个小农场,但她常常回到 FJ 的农场去拜访她的朋友,贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路,贝茜选择... 算法基础篇 2023-11-18 57 #信息学一本通 #图论2407: 信息学奥赛一本通T1498-Roadblocks题解
信息学一本通,图论2409: 信息学奥赛一本通T1500-新年好题解 重庆城里有 n 个车站,m 条双向公路连接其中的某些车站,每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同,在一条路径上花费的... 算法基础篇 2023-11-18 55 #信息学一本通 #图论2409: 信息学奥赛一本通T1500-新年好题解
信息学一本通,三分2347: 信息学奥赛一本通T1435-曲线题解 明明做作业的时候遇到了n个二次函数Si=ax2+bx+c,他突发奇想设计了一个新的函数F=max,i=1,2...n,明明现在想求这个函数在[0,1000]的最小值,要求精确到小数点后四位四舍五入。... 算法基础篇 2023-11-18 57 #信息学一本通 #三分2347: 信息学奥赛一本通T1435-曲线题解
信息学一本通,图论2435: 信息学奥赛一本通T1528-单词游戏题解 来自 ICPC CERC 1999/2000,有改动,有 N 个盘子,每个盘子上写着一个仅由小写字母组成的英文单词,你需要给这些盘子安排一个合适的顺序,使得相邻两个盘子中,前一个盘子上单词的末字母等于... 算法基础篇 2023-11-18 54 #信息学一本通 #图论2435: 信息学奥赛一本通T1528-单词游戏题解
信息学一本通,数据结构2447: 信息学奥赛一本通T1541-数列区间最大值题解 输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 X 到 Y 这段区间内的最大数。... 算法基础篇 2023-11-18 56 #信息学一本通 #数据结构2447: 信息学奥赛一本通T1541-数列区间最大值题解
信息学一本通,贪心2343: 信息学奥赛一本通T1430-家庭作业题解 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分,每个作业的截止日期和学分可能是不同的,例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第... 算法基础篇 2023-11-18 52 #信息学一本通 #贪心2343: 信息学奥赛一本通T1430-家庭作业题解