信息学一本通,数学2531: 信息学奥赛一本通T1635-Strange Way to Express Integers题解 给定 2n 个正整数 a1,a2,,an和 m1,m2,,mn ,求一个最小的正整数 x,满足 i∈[1,n],x≡ai ,或者给出无解。... 算法基础篇 2023-11-20 77 #信息学一本通 #数学2531: 信息学奥赛一本通T1635-Strange Way to Express Integers题解
信息学一本通,分治2157: 信息学奥赛一本通T1234-2011题解 已知长度最大为200位的正整数n,请求出2011n的后四位。... 算法基础篇 2023-11-20 69 #信息学一本通 #分治2157: 信息学奥赛一本通T1234-2011题解
信息学一本通,数据结构2465: 信息学奥赛一本通T1559-跳跳棋题解 跳跳棋是在一条数轴上进行的,棋子只能摆在整点上,每个点不能摆超过一个棋子,我们用跳跳棋来做一个简单的游戏:棋盘上有三颗棋子,分别在 a,b,c 这三个位置,我们要通过最少的跳动把他们的位置移动成 x,... 算法基础篇 2023-11-20 58 #信息学一本通 #数据结构2465: 信息学奥赛一本通T1559-跳跳棋题解
信息学一本通,动态规划2126: 信息学奥赛一本通T1263-友好城市题解 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市,北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同,每对友好城市都向政府申请在河上开辟一条直... 算法基础篇 2023-11-20 57 #信息学一本通 #动态规划2126: 信息学奥赛一本通T1263-友好城市题解
信息学一本通,动态规划2475: 信息学奥赛一本通T1570-能量项链题解 当需要时,Mars 人就用吸盘夹住相邻的两颗珠子,通过聚合得到能量,直到项链上只剩下一颗珠子为止,显然,不同的聚合顺序得到的总能量是不一样的,请设计一个聚合顺序使得一串珠子聚合后释放出的总能量最大,现... 算法基础篇 2023-11-19 58 #信息学一本通 #动态规划2475: 信息学奥赛一本通T1570-能量项链题解
信息学一本通,哈希2368: 信息学奥赛一本通T1458-Seek the Name, Seek the Fame题解 给定若干字符串,在每个字符串中求出所有既是前缀又是后缀的子串长度。... 算法基础篇 2023-11-19 76 #信息学一本通 #哈希2368: 信息学奥赛一本通T1458-Seek the Name #Seek the Fame题解
信息学一本通,数学2416: 信息学奥赛一本通T1650-组合题解 给出组合数 C(n,m 表示从 n 个元素中选出 m 个元素的方案数,例如 C(5,2 =10,C(4,2 =6,可是当 n,m 比较大的时候,C(n,m 很大,于是 xiaobo 希望你输出 C... 算法基础篇 2023-11-19 57 #信息学一本通 #数学2416: 信息学奥赛一本通T1650-组合题解
信息学一本通,数学2528: 信息学奥赛一本通T1631-青蛙的约会题解 我们把这两只青蛙分别叫做青蛙 A 和青蛙 B ,并且规定纬度线上东经 0 度处为原点,由东往西为正方向,单位长度 1 米,这样我们就得到了一条首尾相接的数轴,设青蛙 A 的出发点坐标是 x ,青蛙 B... 算法基础篇 2023-11-19 62 #信息学一本通 #数学2528: 信息学奥赛一本通T1631-青蛙的约会题解
信息学一本通,图论2397: 信息学奥赛一本通T1488-新的开始题解 发展采矿业当然首先得有矿井,小 F 花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井,但他似乎忘记考虑的矿井供电问题……在这一口矿井上建立一个发电站,费用为v,将这口矿井与另外的已经有电力供应的... 算法基础篇 2023-11-19 52 #信息学一本通 #图论2397: 信息学奥赛一本通T1488-新的开始题解
信息学一本通,数学2385: 信息学奥赛一本通T1662-树屋阶梯题解 原题来自:AHOI 2012 暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题,由于地上露营湿气重,必须选择在高处的树屋露营,小龙分配的树屋建立在一颗... 算法基础篇 2023-11-19 63 #信息学一本通 #数学2385: 信息学奥赛一本通T1662-树屋阶梯题解