- 博客(9)
- 收藏
- 关注
原创 扩展欧几里得 应用(初学数论)
a n a_1,a_2,…,a_n a1,a2,…,an和 m 1 , m 2 , …, m n , m_1,m_2,…,m_n, m1,m2,…,mn,求一个最小的非负整数 x,满足 ∀ i ∈ [ 1 , n ] , x ≡ m i ( m o d a i ) ∀i∈[1,n],x≡m_i(mod a_i) ∀i∈[1,n],x≡mi(modai)。n+1行:每 i+1 行包含两个整数 a i a_i ai和 m i m_i mi,数之间用空格隔开。第1 行包含整数 n。
2024-04-12 00:30:40 261
原创 code english
positive integer 正整数。horizontally 水平。exactly one 正好一个。consecutive 连续的。divisible 可被整除的。arbitrarily 任意。vertically 竖直。perimeter 边界。negative 负。optimal 最优。
2024-03-01 10:28:03 313 1
原创 动态规划 dp背包 01
如何实现这个动起来呢,就如名字背包而言,我们将所有容量都用数组开出来,之后进行对每个物品进行遍历,在里面嵌套一个循环,如果我们具有取得该物品的能力,就将这个物品放入开的数组之中。之后每遍历一个物品,我们将上一次背包中的价值(就是不拿这个)与拿取这个物品的价值加上另一个背包的价值(该背包的容量等于我们这个背包容量减去这个物品的重量)。进行选择,是不拿这个物品,还是拿这个物品(拿这个物品后得到的总价值并不是不拿这个物品的价值加上这个物品的价值,而是取容量低的背包中的价值加上该物品价值)。
2023-12-16 20:05:06 16
原创 求元素和与元素个数相同的子数组
若子数组的元素之和等于元素个数,那么这个子数组就为好子数组。那么给你一个数组序列字符串,判断该序列有多少个好子数组. 子数组是指原数组里连续的一段区间。
2023-12-15 15:54:43 17
原创 最大子数列
根据题意这个判断的位置会发生改变,如全为负数输出 0,以及直接输出最大值,就会在这里有差异。好像差不多捏,但是第一种比较好理解, if(now<0) now=0;
2023-12-15 12:25:44 20
空空如也
编译器不同,运行结果也出现差异
2024-02-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人