上一页 1 2 3 4 5 6 ··· 46 下一页
摘要: [题目链接](https://codeforces.com/problemset/problem/1826/D) # 题解 **知识点:贪心,前缀和,枚举。** 首先考虑一个贪心结论,选择区间端点一定是两个最大值,因此 $i_1 = l,i_3 = r$ 。 考虑变形式子 $(b_l + l) + 阅读全文
posted @ 2023-09-08 09:39 空白菌 阅读(23) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://codeforces.com/problemset/problem/1829/H) # 题解 **知识点:线性dp,位运算。** 考虑设 $f_{i,j}$ 表示考虑了前 $i$ 个数字,与和为 $j$ 的方案数。转移方程显然。 注意初值为 $f_{0,63} = 1$ 阅读全文
posted @ 2023-09-08 09:03 空白菌 阅读(19) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://codeforces.com/problemset/problem/1833/F) # 题解 **知识点:组合数学,枚举,双指针。** 注意到,长度为 $m$ 且数字各不相同的子序列,那么最大值与最小值的差至少为 $m-1$ 。因此,对于任意子序列,它是合法的,当且仅当 阅读全文
posted @ 2023-09-08 08:58 空白菌 阅读(7) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://codeforces.com/problemset/problem/1850/H) # 题解 **知识点:贪心,图论建模。** 考虑对约束 `a b d` 建边 $a \mathop{\to}\limits^d b$ 与 $b \mathop{\to}\limits^{ 阅读全文
posted @ 2023-09-08 08:38 空白菌 阅读(6) 评论(0) 推荐(0) 编辑
摘要: [比赛链接](https://codeforces.com/contest/1853) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[507]; bool solve() { int n; cin 阅读全文
posted @ 2023-09-06 15:30 空白菌 阅读(12) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/16610) # 题目 **题目描述** Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上,老师 阅读全文
posted @ 2023-08-28 03:13 空白菌 阅读(16) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/15532) # 题目 **题目描述** Happy Running, an application for runners, is very popular in CHD. In order to lose we 阅读全文
posted @ 2023-08-28 03:01 空白菌 阅读(18) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/19777) # 题目 **题目描述** 小贝喜欢玩卡牌游戏。某个游戏体系中共有N种卡牌,其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会,这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现, 阅读全文
posted @ 2023-08-28 02:15 空白菌 阅读(35) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/18389) # 题目 **题目描述** 小N是一家金融公司的项目经理。他准备投资一个项目,这个项目要融资L元,融资成功后会得到M元的利润。现在有n个客户。对于第i个客户,他有mi元钱。小N承诺假如最后筹够钱,会给 阅读全文
posted @ 2023-08-28 01:42 空白菌 阅读(12) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/19832) # 题目 **题目描述** 小m曾经给小t和小s讲过一个奇怪的故事。这个故事叫做1408。故事的大体内容如下。 主人公迈克·安瑟林(约翰·库萨克饰)是一个恐怖小说家。将装神弄鬼作为本职工作的迈克,平日 阅读全文
posted @ 2023-08-28 01:17 空白菌 阅读(77) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 46 下一页