yi_fan0305 - 博客园

摘要：背包DP 0-1背包给你 \(n\) 个物品和一个容量为 \(W\) 的背包，每个物品有自己的价值 \(v\) 和需要占用的空间 \(c\)，求背包中的物品的所占用的空间不超过容量的最大价值。特点：每个物品只能选一次。设置状态：\(f(i, j)\) 意味着前 \(i\) 个物品，容量为 \ 阅读全文

posted @ 2023-11-02 20:43 yi_fan0305 阅读(25) 评论(0) 推荐(0)

2023年10月31日

「解题报告」2023-10-31 模拟赛

摘要： A (a.pas/c/cpp) 【题目描述】对于给定的一个正整数 \(n\)，判断 \(n\) 是否能分成若干个正整数之和（可以重复），其中每个正整数都能表示成两个质数乘积。【输入描述】第一行一个正整数 \(q\)，表示询问组数。接下来 \(q\) 行，每行一个正整数 \(n\)，表示询问。阅读全文

posted @ 2023-10-31 17:34 yi_fan0305 阅读(75) 评论(0) 推荐(0)

2023年10月30日

「解题报告」2023-10-30 模拟赛

摘要： 1. ABBA 企鹅豆豆拿到了一个 \(N \times M\) 的矩阵，每个位置要么是 \(A\) 要么是 \(B\)。他希望尽可能少的改变里面的字（即 \(A\) 变 \(B\) 或者 \(B\) 变 \(A\)）使得这个矩阵有至少 \(R\) 行是回文串，以及至少 \(C\) 列是回文串，现在阅读全文

posted @ 2023-10-30 22:54 yi_fan0305 阅读(54) 评论(0) 推荐(0)

2023年10月29日

「解题报告」2023-10-29 模拟赛

摘要：魔法串（magic.cpp/c/pas）magic.in magic.out 【问题描述】小 \(N\) 最近在沉迷数学问题。对于一个数字串 \(S\)，如果可以将它划分成两个数字 \(A\)、\(B\)，满足： 1、。 2、 \(A\)、\(B\) 均不包含前导 \(0\)。 3、 \(B 阅读全文

posted @ 2023-10-29 19:13 yi_fan0305 阅读(50) 评论(0) 推荐(0)

2023年10月24日

「解题报告」Codeforces Round 653 (Div. 3)

摘要： A. Required Remainder You are given three integers \(x, y\) and \(n\). Your task is to find the maximum integer \(k\) such that \(0 \le k \le n\) that 阅读全文

posted @ 2023-10-24 20:12 yi_fan0305 阅读(74) 评论(0) 推荐(1)

Loading

朝气蓬勃后生可畏

四叶草少年，你将何去何从？

公告

Loading

朝气蓬勃 后生可畏

四叶草少年，你将何去何从？

公告

朝气蓬勃后生可畏