[题目链接] 金明的预算方案 题目大意 有 $n$ 块钱，$m$ 个物品，有些物品是主件，有些物品是附件，主件和附件的关系是：一个主件最多两个附件，选附件必须选主件。每个物品有一个权值 $w$ ，有一个花费 $v$ 物品的贡献为 $w * v$，求最大贡献。 输入格式 第一行有两个整数，分别表示总钱数 $n$ 和希望购买的物品个数 …

题目链接 [T3]表达式 [T4]方格取数 为什么写这个题解呢，因为当年打的时候对题目不是很理解，今天突然看到自己“尝试过的题目”，忍不住去写一下，结果又花了好多时间……我还不够强啊！ T3 题目描述 给出一个后缀表达式，包含 $x_{1 - n}$ , $\And$ 符号 , $|$ 符号与 $!$ 符号。求出当删去每个 $x_i$ 时，表达式的…

[题目链接]最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是…

今天心血来潮调了一下60分的CSP-ST1，我发现统计的时候有一组情况第二位的下标打成了3（第30行），居然还有60分。然后还有几个点RE，于是把数组的10改成了11，轻松秒杀（）（）（（考试的时候确实烧糊涂了） 原代码 int mp[10][10]; int mp2[10][10][10][10][10]; bool vis[10][10][10…

[NOI2002] 银河英雄传说 题目链接- [NOI2002] 银河英雄传说 题目背景 公元 $5801$ 年，地球居民迁至金牛座 $\alpha$ 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历 $799$ 年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余…

[题目链接] - [JSOI2008] 星球大战 [JSOI2008] 星球大战 题目描述 给定一张无向图$G=(n,m)$，共有$n$个点和$m$条边，没有边权。在$k$的时间范围之内，会依次删除一些点。求出$t=0 \sim k$时的连通块个数。 样例 #1 样例输入 #1 8 13 0 1 1 6 6 5 5 0 0 6 1 2 2 3 3 …

[题目链接] - [NOI2001] 食物链 [NOI2001] 食物链 题目描述 动物王国中有三类动物 $A,B,C$，这三类动物的食物链构成了有趣的环形。$A$ 吃 $B$，$B$ 吃 $C$，$C$ 吃 $A$。 现有 $N$ 个动物，以 $1 \sim N$ 编号。每个动物都是 $A,B,C$ 中的一种，但是我们并不知道它到底是哪一…

题目链接 - CF1890C题目链接 - CF1889A （洛谷） 题意描述 我们称长度为 $k$ 的01串 $a$ 是好的且仅当 $\forall i \in \left [ 1,k \right ], ai \ne a{k-i+1}$ 比如，$\texttt{10}$ , $\texttt{1010}$ , $\texttt{111000}$ …

题目链接 - [NOIP2010 提高组] 乌龟棋 题目大意 你有一个数字串为地图，从$pos = 1$开始走，有4种走法，分别走1、2、3、4步，每种走法都有次数限制（最大不超过40），保证走完地图，求走完地图的最大分数。 分析 1.dp 很容易想到dp，数据范围不大，直接开多维： $$dp[x1][x2][x3][x4]$$ 在这个数组中，$x…

题目链接 - P6822 [PA2012] Tax画图工具 题目描述 给出一个 $n$ 个点 $m$ 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 $1$ 到点 $n$ 的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。 输入格式 第一行两个数 $n,m$，分别表示点数和边数。 接下来 …