信息学一本通,数学2514: 信息学奥赛一本通T1616-A 的 B 次方题解 给出三个整数 a,b,m，求 abmod m 的值。... 算法基础篇 2023-11-23 109 #信息学一本通 #数学2514: 信息学奥赛一本通T1616-A 的 B 次方题解
信息学一本通,动态规划2511: 信息学奥赛一本通T1612-特别行动队题解 你有一支由 n 名预备役士兵组成的部队，士兵分别编号为 1…n，要将他们拆分成若干特别行动队调入战场，出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如 (i,i+1,…,i+k 的序列... 算法基础篇 2023-11-23 108 #信息学一本通 #动态规划2511: 信息学奥赛一本通T1612-特别行动队题解
信息学一本通,图论2425: 信息学奥赛一本通T1517-间谍网络题解 由于外国间谍的大量渗入，国家安全正处于高度危机之中，如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B，有些间谍接受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情... 算法基础篇 2023-11-23 102 #信息学一本通 #图论2425: 信息学奥赛一本通T1517-间谍网络题解
信息学一本通,动态规划2500: 信息学奥赛一本通T1597-滑动窗口题解 给一个长度为 N 的数组，一个长为 K 的滑动窗体从最左端移至最右端，你只能看到窗口中的 K 个数，每次窗体向右移动一位，如下图：。你的任务是找出窗体在各个位置时的最大值和最小值。... 算法基础篇 2023-11-23 100 #信息学一本通 #动态规划2500: 信息学奥赛一本通T1597-滑动窗口题解
信息学一本通,字符串2380: 信息学奥赛一本通T1471-Phone List题解 给定 n 个长度不超过 10 的数字串，问其中是否存在两个数字串 S,T，使得 S 是 T 的前缀，多组数据。... 算法基础篇 2023-11-22 105 #信息学一本通 #字符串2380: 信息学奥赛一本通T1471-Phone List题解
信息学一本通,图论2438: 信息学奥赛一本通T1532-太鼓达人题解 鼓的主要元件是 MM 个围成一圈的传感器，每个传感器都有开和关两种工作状态，分别用 1 和 0 表示，显然，从不同的位置出发沿顺时针方向连续检查 K 个传感器可以得到 M 个长度为 K 的 01 串，... 算法基础篇 2023-11-22 88 #信息学一本通 #图论2438: 信息学奥赛一本通T1532-太鼓达人题解
信息学一本通,数学2517: 信息学奥赛一本通T1619-Prime Distance题解 给定两个整数 L,R，求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对，当存在多个时，输出靠前的素数对。... 算法基础篇 2023-11-22 138 #信息学一本通 #数学2517: 信息学奥赛一本通T1619-Prime Distance题解
信息学一本通,动态规划2487: 信息学奥赛一本通T1582-周年纪念晚会题解 Ural 州立大学的校长正在筹备学校的 8080 周年纪念聚会，由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树，每个资源都有一个唯一的整数编号，从 1 到 N 编号，且对应一个参加... 算法基础篇 2023-11-22 109 #信息学一本通 #动态规划2487: 信息学奥赛一本通T1582-周年纪念晚会题解
信息学一本通,二分2349: 信息学奥赛一本通T1437-扩散题解 一个点每过一个单位时间就会向四个方向扩散一个距离，如图，两个点a、b连通，记作e(a,b ,当且仅当a、b的扩散区域有公共部分，连通块的定义是块内的任意两个点u、v都必定存在路径e,e,…,e，给定平... 算法基础篇 2023-11-22 111 #信息学一本通 #二分2349: 信息学奥赛一本通T1437-扩散题解
信息学一本通,图论2422: 信息学奥赛一本通T1514-最大半连通子图题解 一个有向图 G=(V,E 称为半连通的 ，如果满足：u,v∈V，满足 u→v或 v→u，即对于图中任意两点 u,v，存在一条 u 到 v 的有向路径或者从 v 到 u 的有向路径，给定一个有向图 G... 算法基础篇 2023-11-22 131 #信息学一本通 #图论2422: 信息学奥赛一本通T1514-最大半连通子图题解
