摘要: 题目链接 Acwing 2. 01背包 朴素版01背包 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1010; int n, m; int v, w; i 阅读全文
posted @ 2021-08-13 13:15 冯大善人 阅读(26) 评论(0) 推荐(0)
摘要: 3577.移动数字 题目描述 给定一个整数数组 A,其包含 n 个正整数 a1,a2,…,an 以及一个整数数组 B,其包含 m 个正整数 b1,b2,…,bm。 请从数组 A 中挑选一个元素 a 并从数组 B 中挑选一个元素 b,使得 a+b 既不包含于 A 也不包含于 B。 例如,如果 A=[2 阅读全文
posted @ 2021-05-30 17:24 冯大善人 阅读(134) 评论(0) 推荐(0)
摘要: 3547.特殊数字 题目描述 我们规定,对于一个整数 a,如果其各位数字相加之和能够被 4 整除,则称它是一个特殊数字。 现在,给定一个整数 n,请你计算并输出不小于 n 的最小特殊数字。 输入格式一个整数 n。 输出格式一个整数,表示不小于 n 的最小特殊数字。 数据范围对于 30% 的数据,1≤ 阅读全文
posted @ 2021-05-30 02:34 冯大善人 阅读(109) 评论(0) 推荐(0)