S2OJ - 90. 【2019.10雅礼集训23日pmT1】Divisors
题面 题目描述 给定 mmm 个不同的正整数 a1,a2,...,ama_1, a_2, ..., a_ma1,a2,...,am ，请对 000 到 mmm 每一个 kkk 计算，在区间 [1,n][1, n][1,n] 里有多少正整数是 aaa 中恰好 kkk 个数的约数。 输入格式 第一行包含两个正整数 n,mn, mn,m ，分别表示区间范围以及 aaa 数组的大小。 第二行包含 m
洛谷 - P2158 [SDOI2008] 仪仗队
题面 题目描述 作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 N×NN \times NN×N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 现在，C 君希望你告诉他队伍整齐时能看到的学生人数。 输入格式 一行，一个正整数 NNN。 输出格式 输出一行一个数，即 C 君应看到的学生人数。 输入输出
S2OJ - 1036. 【长郡5 10.13-T1】打打牌
题面 题目描述 小胡同学是个热爱打牌的好孩子。 机房里，有 nnn 个同学在打牌，小胡同学和小王同学正在观战。经过若干轮的较量之后，每个人都有了个积分，第 iii 个人的积分为 aia_iai ，把所有的人的积分全部按位或起来即为整个牌局的总积分（也就是 a1∣a2∣...∣ana_1 | a_2 | ... | a_na1∣a2∣...∣an）。 聪明的小胡同学很快就算出了总分数，小王同
S2OJ - 1034. 【中山A组 2018.8.19 T1】列车调度
题面 题目描述 输入格式 输入共 222 行： 第 111 行包含 111 个正整数N，表示 NNN 辆列车。 第 222 行包含 NNN 个正整数，为 111 至 NNN 的一个排列，表示进站次序。 输出格式 输出共一行，包含一个整数，表示站台内轨道数 KKK 的最小值。 输入样例1 3 1 2 3 输出样例1 3 输入样例2 9 1 3 2 4 8 6 9 5 7 输出样例2 5 数据规
S2OJ - 1024. [NOIP 2018 四校联训 Round 11]子串
题面 题目描述 你有一个长度为 nnn 的 01 串 sss，你想知道它字典序第 kkk 小的不同非空子串（即恰好存在 k−1k - 1k−1 个子串比该子串字典序小，且它们（包括该子串本身）两两不同 ）。两个子串被认为不同当且仅当它们长度不同或者至少有一个位置上的字符不同。串 aaa 的字典序小于串 bbb 当且仅当 aaa 为 bbb 的一个前缀或者 aaa 从左往右第一个与 bbb 不同的字
最小生成树学习笔记
在 OI 中常用的最小生成树算法有 朴素版 Prim 算法 和 Kruskal 算法 。