文章分类 - DP
摘要：AtCoder Beginner Contest 367 A - Shout Everyday Problem Statement In the Kingdom of AtCoder, residents are required to shout their love for takoyaki a
阅读全文
摘要：NewCoder Weekly Contest 55 A 小红的字符串 Problem Statement 小红拿到了一个长度为 \(3\) 且仅由小写字母组成的字符串，她每次操作可以修改任意一个字符，小红希望最终所有字符都相同。 你能帮小红求出最小的操作次数吗？ Constraints Input
阅读全文
摘要：AcWing1027.方格取数 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示： 某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从 A
阅读全文
摘要：Atcoder Beginner Contest 360 (2/6) A - A Healthy Breakfast Problem Statement Takahashi eats three plates for breakfast: rice, miso soup, and salad. Hi
阅读全文
摘要：AtCoder Beginner Contest 359 (3/6) A - Count Takahashi Problem Statement You are given \(N\) strings. The \(i\)-th string \(S_i\) \((1 \leq i \leq N)\
阅读全文
摘要：AtCoder Beginner Contest 358 (4/7) A - Welcome to AtCoder Land Problem Statement Takahashi is heading to AtCoder Land. There is a signboard in front o
阅读全文
摘要：Atcoder ABC 350 题解 C Sort 问题陈述 给你一个 \((1,2,\ldots,N)\) 的排列组合，\(A=(A_1,\ldots,A_N)\) 请在 \(0\) 和 \(N-1\) 之间(包括首尾两次)进行以下运算，将 \(A\) 变换为 \((1,2,\ldots,N)\)
阅读全文
摘要：题目 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，\(N，V\)，
阅读全文
摘要：题目 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数 \(n\)，表示数字三角形的层数。 接下来
阅读全文
摘要：题目 求把 \(N \times M\) 的棋盘分割成若干个 \(1 \times 2\) 的长方形，有多少种方案。 例如当 \(N=2，M=4\) 时，共有 \(5\) 种方案。当 \(N=2，M=3\) 时，共有 \(3\) 种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例
阅读全文
摘要：题目 在一个地图上有 \(n\) 个地窖（\(n≤200\)）,每个地窖中埋有一定数量的地雷。 同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。 某人可以从任意一处开始挖地雷，然后沿着指出的连接往下
阅读全文
摘要：最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义
阅读全文
摘要：最大子段和 题目描述 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 \(n\)。 第二行有 \(n\) 个整数，第 \(i\) 个整数表示序列的第 \(i\) 个数字 \(a_i\)。 输出格式 输出一行一个整数
阅读全文
摘要：思路对了 方法对了 状态方程写出来了 但就是着急 想直接写出一维形式(本质还是对二维形式不熟练) 但没有考虑到01背包j要逆序遍历 所以还是没做出来 5 倍经验日 题目背景 现在乐斗有活动了！每打一个人可以获得 5 倍经验！absi2011 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干
阅读全文
摘要：[NOIP2002 普及组] 过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒，需要走到目标 \(B\) 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，\(A\)
阅读全文
摘要：[NOIP2001 普及组] 装箱问题 题目描述 有一个箱子容量为 \(V\)，同时有 \(n\) 个物品，每个物品有一个体积。 现在从 \(n\) 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。 输入格式 第一行共一个整数 \(V\)，表示箱子容量。 第二行共一
阅读全文
摘要：疯狂的采药 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的
阅读全文
摘要：小A点菜 题目背景 uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A到了一家……餐馆，很低端的那种。 uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过 uim 由于买了一些书，口袋里只剩\(M\) 元 \((M \le 10000)\)。 餐馆虽低端，
阅读全文
摘要：本题是多重背包变形 对每种花的数量作了限制 遇到的坑 刚开始只能通过一般数据 因为在代码的中间部分没有对答案进行取模 只对输出答案时取了模 显然中间对答案赋值时就可能溢出 导致答案产生负数 所以以后做题一定要注意 当题目要求取模时 中间部分也一定要取模 防止某一环节对答案进行运算时就溢出了 有时也要
阅读全文
摘要：[TJOI2007] 线段 题目描述 在一个 \(n \times n\) 的平面上，在每一行中有一条线段，第 \(i\) 行的线段的左端点是\((i, L_{i})\)，右端点是\((i, R_{i})\)。 你从 \((1,1)\) 点出发，要求沿途走过所有的线段，最终到达 \((n,n)\)
阅读全文
浙公网安备 33010602011771号