信息学一本通,哈希2372: 信息学奥赛一本通T1462-Antisymmetry题解 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串,比如00001111和010101就是反对称的,1001就不是,现在给出一个长度为N的01字符串,... 算法基础篇 2023-11-26 70 #信息学一本通 #哈希2372: 信息学奥赛一本通T1462-Antisymmetry题解
信息学一本通,字符串2375: 信息学奥赛一本通T1466-Power Strings题解 给定若干个长度 ≤106的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的,如:ababab 则最多有 3 个 ab 连接而成。... 算法基础篇 2023-11-26 75 #信息学一本通 #字符串2375: 信息学奥赛一本通T1466-Power Strings题解
信息学一本通,数学2537: 信息学奥赛一本通T1641-矩阵 A×B题解 矩阵 A 规模为 n×m,矩阵 B 规模为 m×p,现需要你求 A×B,矩阵相乘的定义:n×m 的矩阵与 m×p 的矩阵相乘变成 n×p 的矩阵,令 aik为矩阵 A 中的元素,bkj为矩阵 B 中的... 算法基础篇 2023-11-26 67 #信息学一本通 #数学2537: 信息学奥赛一本通T1641-矩阵 A×B题解
信息学一本通,深搜2356: 信息学奥赛一本通T1445-平板涂色题解 CE数码公司开发了一种名为自动涂色机的产品,它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色,为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色,例如图中矩形... 算法基础篇 2023-11-26 49 #信息学一本通 #深搜2356: 信息学奥赛一本通T1445-平板涂色题解
信息学一本通,图论2415: 信息学奥赛一本通T1507-虫洞 Wormholes题解 John 在他的农场中闲逛时发现了许多虫洞,虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻,John 的每个农场有 M 条小路(无向边)连接着 N块地,并有 W 个虫洞,现在 Joh... 算法基础篇 2023-11-26 52 #信息学一本通 #图论2415: 信息学奥赛一本通T1507-虫洞 Wormholes题解
信息学一本通,图论2423: 信息学奥赛一本通T1515-网络协议题解 一些学校连接在一个计算机网络上,学校之间存在软件支援协议,每个学校都有它应支援的学校名单,当某校获得一个新软件时,无论是直接得到还是网络得到,该校都应立即将这个软件通过网络传送给它应支援的学校,因此,... 算法基础篇 2023-11-26 57 #信息学一本通 #图论2423: 信息学奥赛一本通T1515-网络协议题解
信息学一本通,数学2526: 信息学奥赛一本通T1628-X-factor Chain题解 输入正整数 x,求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及满足最大长度的序列的个数。... 算法基础篇 2023-11-26 67 #信息学一本通 #数学2526: 信息学奥赛一本通T1628-X-factor Chain题解
信息学一本通,数据结构2445: 信息学奥赛一本通T1539-简单题题解 有一个 n 个元素的数组,每个元素初始均为 0,有 m 条指令,要么让其中一段连续序列数字反转——0 变 1,1 变 0,要么询问某个元素的值。... 算法基础篇 2023-11-26 45 #信息学一本通 #数据结构2445: 信息学奥赛一本通T1539-简单题题解
信息学一本通,分治2153: 信息学奥赛一本通T1325-循环比赛日程表题解 设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。... 算法基础篇 2023-11-26 56 #信息学一本通 #分治2153: 信息学奥赛一本通T1325-循环比赛日程表题解
信息学一本通,哈希2371: 信息学奥赛一本通T1461-Beads题解 k=4的时候,我们得到5个不同的子串: ,,,,... 算法基础篇 2023-11-26 50 #信息学一本通 #哈希2371: 信息学奥赛一本通T1461-Beads题解