- 博客(7)
- 收藏
- 关注
RSS订阅原创 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
例如有 $3$ 种果子，数目依次为 $1$ ， $2$ ， $9$。可以先将 $1$ 、 $2$ 堆合并，新堆数目为 $3$ ，耗费体力为 $3$。假定每个果子重量都为 $1$ ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。第二行包含 $n$ 个整数，用空格分隔，第 $i$ 个整数 $a_i(1\leq a_i\leq 20000)$ 是第 $i$ 种果子的数目。对于 $50\%$ 的数据，保证有 $n \le 5000$；
2024-08-20 15:14:57
583
原创 P1019 [NOIP2000 提高组] 单词接龙 题解
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 `beast` 和 `astonish`，如果接成一条龙则变为 `beastonish`，另外相邻的两部分不能存在包含关系，例如 `at` 和 `atide` 间不能相连。注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。只需输出以此字母开头的最长的“龙”的长度。
2024-07-23 21:33:56
343
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人