信息学一本通-第6页-东莞河马信息技术

信息学一本通,数学2514: 信息学奥赛一本通T1616-A 的 B 次方题解

给出三个整数 a,b,m，求 abmod m 的值。...

你有一支由 n 名预备役士兵组成的部队，士兵分别编号为 1…n，要将他们拆分成若干特别行动队调入战场，出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如 (i,i+1,…,i+k 的序列...

由于外国间谍的大量渗入，国家安全正处于高度危机之中，如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B，有些间谍接受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情...

给一个长度为 N 的数组，一个长为 K 的滑动窗体从最左端移至最右端，你只能看到窗口中的 K 个数，每次窗体向右移动一位，如下图：。你的任务是找出窗体在各个位置时的最大值和最小值。...

给定 n 个长度不超过 10 的数字串，问其中是否存在两个数字串 S,T，使得 S 是 T 的前缀，多组数据。...

鼓的主要元件是 MM 个围成一圈的传感器，每个传感器都有开和关两种工作状态，分别用 1 和 0 表示，显然，从不同的位置出发沿顺时针方向连续检查 K 个传感器可以得到 M 个长度为 K 的 01 串，...

给定两个整数 L,R，求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对，当存在多个时，输出靠前的素数对。...

Ural 州立大学的校长正在筹备学校的 8080 周年纪念聚会，由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树，每个资源都有一个唯一的整数编号，从 1 到 N 编号，且对应一个参加...

一个点每过一个单位时间就会向四个方向扩散一个距离，如图，两个点a、b连通，记作e(a,b ,当且仅当a、b的扩散区域有公共部分，连通块的定义是块内的任意两个点u、v都必定存在路径e,e,…,e，给定平...

一个有向图 G=(V,E 称为半连通的，如果满足：u,v∈V，满足 u→v或 v→u，即对于图中任意两点 u,v，存在一条 u 到 v 的有向路径或者从 v 到 u 的有向路径，给定一个有向图 G...