摘要:
P1631 序列合并 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 有两个长度为 N 的单调不降序列 A,B,在 A,B 中各取一个数相加可以得到 N2 个和,求这 N2 个和中最小的 N 个。 输入格式 第一行一个正整数 N; 第二行 N 个整数 A1…N。 第三行 N 个整 阅读全文
摘要:
Contest (nefu.edu.cn) 区间查找 Problem:C Time Limit:1000ms Memory Limit:65535K Description 给定两个长度为 n 的数组 A 和 B,对于所有的 ai+bj 从小到大排序,并输出第 L 个到第 R 个数。 Input 第 阅读全文
摘要:
Problem - E - Codeforces E. Exponentiation time limit per test 3 seconds memory limit per test 1024 megabytes input standard input output standard out 阅读全文
摘要:
Problem - 1540 (nefu.edu.cn) Contest (nefu.edu.cn) Description 一个无限行的数字三角形,第 i 行有 i 个数。第一行的第一个数是 1 ,其他的数满足如下关系:如果用 F[i][j] 表示第 i 行的第 j 个数,那么 F[i][j]=A 阅读全文
摘要:
876. 快速幂求逆元 - AcWing题库 给定 n 组 ai,pi,其中 pi 是质数,求 ai 模 pi 的乘法逆元,若逆元不存在则输出 impossible。 注意:请返回在 0∼p−1 之间的逆元。 乘法逆元的定义 若整数 b,m 互质,并且对于任意的整数 a,如果满足 b|a,则存在一个 阅读全文
摘要:
PTA | 程序设计类实验辅助教学平台 (pintia.cn) BaoBao is now learning a new binary operation between two positive integers, represented by ⊗, in his magic book. The 阅读全文
摘要:
883. 高斯消元解线性方程组 - AcWing题库 输入一个包含 n 个方程 n 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 m 个方程 n 个未知数的线性方程组示例: 输入格式 第一行包含整数 n。 接下来 n 行,每行包含 n+1 个实数,表示一个方程的 阅读全文
摘要:
289. 环路运输 - AcWing题库 在一条环形公路旁均匀地分布着 N 座仓库,编号为 1∼N,编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i−j|,N−|i−j|),也就是逆时针或顺时针从 i 到 j 中较近的一种。 每座仓库都存有货物,其中编号为 i 阅读全文
摘要:
288. 休息时间 - AcWing题库 在某个星球上,一天由 N 个小时构成,我们称 0 点到 1 点为第 1 个小时、1 点到 2 点为第 2 个小时,以此类推。 在第 i 个小时睡觉能够恢复 Ui 点体力。 在这个星球上住着一头牛,它每天要休息 B 个小时。 它休息的这 B 个小时不一定连续, 阅读全文
摘要:
287. 积蓄程度 - AcWing题库 有一个树形的水系,由 N−1 条河道和 N 个交叉点组成。 我们可以把交叉点看作树中的节点,编号为 1∼N,河道则看作树中的无向边。 每条河道都有一个容量,连接 x 与 y 的河道的容量记为 c(x,y)。 河道中单位时间流过的水量不能超过河道的容量。 有一 阅读全文