一.题目 题目描述 有 n 台计算机，第 i 台计算机的运算能力为 v i v_i vi​。 有一系列的任务被指派到各个计算机上，第 i 个任务在 a i a_i ai​ 时刻分配，指定计算机编号为 b i b_i bi​，耗时为 c i c_i ci​ 且算力消耗为 d i d_i di​。 如果此任务成功分配，将立刻开始运行，期间持续占用 b i b_i bi​ 号计算机

# [蓝桥杯 2020 省 AB2] 子串分值 ## 题目描述 对于一个字符串 $S$, 我们定义 $S$ 的分值 $f(S)$ 为 $S$ 中恰好出现一次的字符个数。例如 $f\left({ }^{\prime \prime} \mathrm{aba}{ }^{\prime \prime}\right)=1$，$f\left({ }^{\prime \prime} \mathrm{abc}{

[蓝桥杯 2020 省 AB2] 回文日期 题目描述 2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 yyyymmdd 的格式写成一个 8 8 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。 有人表示 20200202 是“千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日

[蓝桥杯 2020 省 AB2] 回文日期 题目描述 2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 yyyymmdd 的格式写成一个 8 8 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。 有人表示 20200202 是“千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日

一、题目描述 P8754 [蓝桥杯 2021 省 AB2] 完全平方数 二、问题简析 2.1 唯一分解定理 唯一分解定理：大于1的自然数都可以唯一地写成素数的积。 由该定理，一个大于 1 1 1 的自然数 b b b 可以表示为 b = a 1 p 1 ∗ a 2 p 2 ∗ . . . ∗ a n p n b=a_1^{p_1}*a_2^{p_2}*...*a_n^{p_n} b

#include <iostream>using namespace std;int d[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};bool is_valid(int i){int year = i / 10000;i = i % 10000;int month = i / 100;i = i % 100;int day = i;if ( (ye

目录 建议有状压基础再食用：本题的状态转移方程是 dp代码片:参考代码 建议有状压基础再食用： n行m列 等价 n列m行 ，因为n比较小，int是32位足够了，我们用比特位统计每一行的状态。 本题的状态转移方程是 dp[h][i][j][num] = (dp[h][i][j][num] + dp[h - 1][j][ii][num - nums[i]])%mod; h是行数，