AcWing基础课 - 随笔分类(第3页) - 糖豆爸爸

摘要：

A c W i n g

$AcWing$

890

$890$ . 能被整除的数一、题目描述给定一个整数

n

$n$ 和

m

$m$ 个不同的质数

p_{1}, p_{2}, \dots, p_{m}

$p_1,p_2,…,p_m$ 。请你求出

1

$1$ ∼

n

$n$ 中能被

p_{1}, p_{2}, \dots, p_{m}

$p_1,p_2,…,p_m$ 中的至少一个数整除的整数有多少个。输入格式第一行包含阅读全文

posted @ 2021-10-10 13:18 糖豆爸爸阅读(443) 评论(0) 推荐(0) 编辑

AcWing 889. 满足条件的01序列

摘要：

A c W i n g

$AcWing$

889

$889$ . 满足条件的01序列一、题目描述给定

n

$n$ 个

0

$0$ 和

n

$n$ 个

1

$1$ ，它们将按照某种顺序排成长度为

2 n

$2n$ 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中

0

$0$ 的个数都不少于

1

$1$ 的个数的序列有多少个。输出的答案对 $10^9+7 阅读全文

posted @ 2021-10-10 09:35 糖豆爸爸阅读(311) 评论(1) 推荐(2) 编辑

AcWing 884. 高斯消元解异或线性方程组

摘要：##

A c W i n g

$AcWing$

884

$884$ . 高斯消元解异或线性方程组一、题目描述输入一个包含

n

$n$ 个方程

n

$n$ 个未知数的异或线性方程组。方程组中的系数和常数为

0

$0$ 或

1

$1$ ，每个未知数的取值也为

0

$0$ 或

1

$1$ 。求解这个方程组。异或线性方程组示例如下： M[1][1]x[1] ^ 阅读全文

posted @ 2021-10-09 16:12 糖豆爸爸阅读(293) 评论(0) 推荐(0) 编辑

AcWing 883. 高斯消元解线性方程组

摘要：

A c W i n g

$AcWing$

883

$883$ . 高斯消元解线性方程组一、题目描述输入一个包含

n

$n$ 个方程

n

$n$ 个未知数的线性方程组。方程组中的系数为实数。求解这个方程组。下图为一个包含

m

$m$ 个方程

n

$n$ 个未知数的线性方程组示例：输入格式第一行包含整数

n

$n$ 阅读全文

posted @ 2021-10-09 13:41 糖豆爸爸阅读(705) 评论(0) 推荐(2) 编辑

AcWing 204. 表达整数的奇怪方式

摘要：##

A c W i n g

$AcWing$

204

$204$ . 表达整数的奇怪方式一、题目描述给定

2 n

$2n$ 个整数

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ 和

m_{1}, m_{2}, \dots, m_{n}

$m_1,m_2,…,m_n$ ，求一个最小的非负整数

x

$x$ ，满足

\forall i \in [1, n], x \equiv m_{i} (m o d a_{i})

$∀i∈[1,n],x≡m_i(mod\ a_i)$ 。输入格式第

1

$1$ 行包含整数

n

$n$ 。第阅读全文

posted @ 2021-10-08 15:06 糖豆爸爸阅读(285) 评论(0) 推荐(2) 编辑

AcWing 878. 线性同余方程

摘要：##

A c W i n g

$AcWing$

878

$878$ . 线性同余方程一、题目描述给定

n

$n$ 组数据

a_{i}, b_{i}, m_{i}

$a_i,b_i,m_i$ ，对于每组数求出一个

x_{i}

$x_i$ ，使其满足

a_{i} \times x_{i} \equiv b_{i} (m o d m_{i})

$a_i×x_i≡b_i(mod \ m_i)$ ，如果无解则输出 impossible。输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行阅读全文

posted @ 2021-10-07 10:31 糖豆爸爸阅读(374) 评论(0) 推荐(0) 编辑

AcWing 877. 扩展欧几里得算法

摘要：##

A c W i n g

$AcWing$

877

$877$ . 扩展欧几里得算法一、题目描述给定

n

$n$ 对正整数

a_{i}, b_{i}

$a_i,b_i$ ，对于每对数，求出一组

x_{i}, y_{i}

$x_i,y_i$ ，使其满足

a_{i} \times x_{i} + b_{i} \times y_{i} = g c d (a_{i}, b_{i})

$a_i×x_i+b_i×y_i=gcd(a_i,b_i)$ 。输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行，每行包含两个整数阅读全文

posted @ 2021-10-07 10:01 糖豆爸爸阅读(582) 评论(0) 推荐(1) 编辑

AcWing 9. 分组背包问题

摘要：##[

A c W i n g

$AcWing$

9

$9$ . 分组背包问题](https://www.acwing.com/problem/content/description/9/) ### 一、题目描述有

N

$N$ 组物品和一个容量是

V

$V$ 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是阅读全文

posted @ 2021-10-06 10:33 糖豆爸爸阅读(354) 评论(0) 推荐(3) 编辑

AcWing 5. 多重背包问题 II【二进制优化版本】

摘要：

A c W i n g

$AcWing$

5

$5$ . 多重背包问题 II 一、题目描述有

N

$N$ 种物品和一个容量是

V

$V$ 的背包。第

i

$i$ 种物品最多有

s_{i}

$s_i$ 件，每件体积是

v_{i}

$v_i$ ，价值是

w_{i}

$w_i$ 。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最阅读全文

posted @ 2021-10-06 10:10 糖豆爸爸阅读(132) 评论(0) 推荐(2) 编辑

AcWing 4. 多重背包问题 I

摘要：##

A c W i n g

$AcWing$

4

$4$ . 多重背包问题 I 一、题目描述有

N

$N$ 种物品和一个容量是

V

$V$ 的背包。第

i

$i$ 种物品最多有

s_{i}

$s_i$ 件，每件体积是

v_{i}

$v_i$ ，价值是

w_{i}

$w_i$ 。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式阅读全文

posted @ 2021-10-06 10:04 糖豆爸爸阅读(110) 评论(0) 推荐(0) 编辑

AcWing 3. 完全背包问题

摘要：##　

A c W i n g

$AcWing$

3

$3$ . 完全背包问题一、题目描述有

N

$N$ 种物品和一个容量是

V

$V$ 的背包，每种物品都有无限件可用。第

i

$i$ 种物品的体积是

v_{i}

$v_i$ ，价值是

w_{i}

$w_i$ 。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式阅读全文

posted @ 2021-10-06 09:39 糖豆爸爸阅读(476) 评论(0) 推荐(0) 编辑

AcWing 2. 01背包问题

摘要：

A c W i n g 2

$AcWing ~ 2$

01

$01$ 背包一、知识架构

01

$01$ 背包

N

$N$ 个物品，容量

V

$V$ 的背包(上限)，

w_{i}

$w_i$ 表示物品的体积,

v_{i}

$v_i$ 表示价值如何组装背包，在

V

$V$ 的上限限制情况下，使得价值最大,求最大值。总结：每个物品只有

1

$1$ 个，可以选或不选，求在容量限制下的价值最大值。完全背包阅读全文

posted @ 2021-10-04 13:55 糖豆爸爸阅读(1053) 评论(0) 推荐(4) 编辑

AcWing 876. 快速幂求逆元

摘要：##

A c W i n g

$AcWing$

876

$876$ . 快速幂求逆元一、题目描述给定

n

$n$ 组

a_{i}, p_{i}

$a_i,p_i$ ，其中

p_{i}

$p_i$ 是质数，求

a_{i}

$a_i$ 模

p_{i}

$p_i$ 的乘法逆元，若逆元不存在则输出 impossible。注意：请返回在

0 \sim p - 1

$0∼p−1$ 之间的逆元。乘法逆元的定义输入格式第一行包含整阅读全文

posted @ 2021-10-02 11:41 糖豆爸爸阅读(585) 评论(0) 推荐(0) 编辑

AcWing 873. 欧拉函数

摘要：##

A c W i n g

$AcWing$

873

$873$ . 欧拉函数一、题目描述给定

n

$n$ 个正整数

a_{i}

$a_i$ ，请你求出每个数的欧拉函数。欧拉函数的定义输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行，每行包含一个正整数

a_{i}

$a_i$ 。输出格式输出共

n

$n$ 行，每行输出一个正整数

a_{i}

$a_i$ 的欧拉函阅读全文

posted @ 2021-09-27 09:43 糖豆爸爸阅读(402) 评论(0) 推荐(1) 编辑

AcWing 872. 最大公约数

摘要：##

A c W i n g

$AcWing$

872

$872$ . 最大公约数一、题目描述给定

n

$n$ 对正整数

a_{i}, b_{i}

$a_i,b_i$ ，请你求出每对数的最大公约数。输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行，每行包含一个整数对

a_{i}, b_{i}

$a_i,b_i$ 。输出格式输出共

n

$n$ 行，每行输出一个整数对的最大公约数。数阅读全文

posted @ 2021-09-27 09:20 糖豆爸爸阅读(349) 评论(0) 推荐(0) 编辑

AcWing 871. 约数之和

摘要：##

A c W i n g

$AcWing$

871

$871$ . 约数之和一、题目描述给定

n

$n$ 个正整数

a_{i}

$a_i$ ，请你输出这些数的乘积的约数之和，答案对

10^{9} + 7

$10^9+7$ 取模。输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行，每行包含一个整数

a_{i}

$a_i$ 。输出格式输出一个整数，表示所给正整数的乘积的约数阅读全文

posted @ 2021-09-27 09:17 糖豆爸爸阅读(421) 评论(0) 推荐(1) 编辑

AcWing 870. 约数个数

摘要：##

A c W i n g

$AcWing$

870

$870$ . 约数个数一、题目描述给定

n

$n$ 个正整数

a_{i}

$a_i$ ，请你输出这些数的乘积的约数个数，答案对

10^{9} + 7

$10^9+7$ 取模。输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行，每行包含一个整数

a_{i}

$a_i$ 。输出格式输出一个整数，表示所给正整数的乘积的约数阅读全文

posted @ 2021-09-27 09:06 糖豆爸爸阅读(443) 评论(0) 推荐(1) 编辑

AcWing 869. 试除法求约数

摘要：##

A c W i n g

$AcWing$

869

$869$ . 试除法求约数一、题目描述给定 $$ 个正整数

a_{i}

$a_i$ ，对于每个整数

a_{i}

$a_i$ ，请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行，每行包含一个整数

a_{i}

$a_i$ 。输出格式输出共

n

$n$ 行，其中第

i

$i$ 阅读全文

posted @ 2021-09-27 09:00 糖豆爸爸阅读(396) 评论(0) 推荐(0) 编辑

AcWing 868. 筛质数

摘要：##

A c W i n g

$AcWing$

868

$868$ . 筛质数一、题目描述给定一个正整数

n

$n$ ，请你求出

1 \sim n

$1∼n$ 中质数的个数。输入格式共一行，包含整数

n

$n$ 。输出格式共一行，包含一个整数，表示

1 \sim n

$1∼n$ 中质数的个数。数据范围

1 \leq n \leq 10^{6}

$1≤n≤10^6$ 输入样例： 8 输出样例： 4 二、埃氏筛法阅读全文

posted @ 2021-09-27 08:29 糖豆爸爸阅读(525) 评论(0) 推荐(1) 编辑

AcWing 867. 分解质因数

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; /** * 功能：分解质因数 * @param x 待分解的质数因数 */ void divide(int x) { for (int i = 2; i <= x / i; i++) if (x 阅读全文

posted @ 2021-09-27 08:25 糖豆爸爸阅读(351) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - AcWing基础课

公告

搜索

随笔分类