信息学一本通,图论2431: 信息学奥赛一本通T1523-嗅探器题解 某军搞信息对抗实战演习,红军成功地侵入了蓝军的内部网络,蓝军共有两个信息中心,红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息,但是蓝军的网络相当的庞大,数据包从... 算法基础篇 2023-11-15 104 #信息学一本通 #图论2431: 信息学奥赛一本通T1523-嗅探器题解
信息学一本通,搜索2363: 信息学奥赛一本通T1452-Keyboarding题解 给定一个 r 行 c 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择」共 5 个控制键,你可以移动电视屏幕上的光标来打印文本,一开始,光标在键盘的左上角,每次按方向键,光标总是跳到下一个在该方... 算法基础篇 2023-11-15 113 #信息学一本通 #搜索2363: 信息学奥赛一本通T1452-Keyboarding题解
信息学一本通,动态规划2480: 信息学奥赛一本通T1575-二叉苹果树题解 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点,这棵树共 N 个节点,标号 1 至 N,树根编号一定为 1,我们用一根树枝两端连接的节点编号描述一根树枝的位置,一棵有四根树枝... 算法基础篇 2023-11-15 109 #信息学一本通 #动态规划2480: 信息学奥赛一本通T1575-二叉苹果树题解
信息学一本通,字符串2382: 信息学奥赛一本通T1473-Codechef REBXOR题解 A[r2] ,其中1≤l1≤r1... 算法基础篇 2023-11-15 119 #信息学一本通 #字符串2382: 信息学奥赛一本通T1473-Codechef REBXOR题解
信息学一本通,贪心2341: 信息学奥赛一本通T1428-数列分段题解 对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M,问最少能将其分成多少段使得满足要求。... 算法基础篇 2023-11-15 135 #信息学一本通 #贪心2341: 信息学奥赛一本通T1428-数列分段题解
信息学一本通,数学2446: 信息学奥赛一本通T1657-序列统计题解 给定三个正整数 N,L 和 R,统计长度在 1 到 N 之间,元素大小都在 L 到 R 之间的单调不降序列的数量,输出答案对 106+3 取模的结果。... 算法基础篇 2023-11-15 109 #信息学一本通 #数学2446: 信息学奥赛一本通T1657-序列统计题解
信息学一本通,数学2532: 信息学奥赛一本通T1636-计算器题解 1、给定 y,z,p,计算 yzmod p 的值;... 算法基础篇 2023-11-15 86 #信息学一本通 #数学2532: 信息学奥赛一本通T1636-计算器题解
信息学一本通,深搜2353: 信息学奥赛一本通T1441-生日蛋糕题解 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体,设从下往上数第i层蛋糕是半径为Ri, 高度为Hi的圆柱,当i<M时,要求Ri˃Ri+1且Hi˃Hi... 算法基础篇 2023-11-15 117 #信息学一本通 #深搜2353: 信息学奥赛一本通T1441-生日蛋糕题解
信息学一本通,数学2538: 信息学奥赛一本通T1642-Fibonacci 第 n 项题解 大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…现在问题很简单,输入 n 和 m,求 fn mod m。... 算法基础篇 2023-11-15 106 #信息学一本通 #数学2538: 信息学奥赛一本通T1642-Fibonacci 第 n 项题解
信息学一本通,分治2154: 信息学奥赛一本通T1326-取余运算题解 输入b,p,k的值,求b^p mod k的值,其中b,p,k×k为长整型数。... 算法基础篇 2023-11-15 92 #信息学一本通 #分治2154: 信息学奥赛一本通T1326-取余运算题解