04 2021 档案

SCOI2007 压缩题解
摘要：Preface 给出一种耗时更大的"新颖“做法。 Description 给你一个字符串，可以用题目中给的方式进行合并，问如何合并使得合并后的字符串长度最短。 Method 我们看到了 1<=N<=50 ,又注意到题目是对区间进行操作，我们想到了什么？区间DP。 DP sequence 如果 阅读全文
posted @ 2021-04-29 13:03 OIer_Albedo 阅读(73) 评论(0) 推荐(1) 编辑
CSP-S 2020 T3 思考
该文被密码保护。
posted @ 2021-04-28 09:29 OIer_Albedo 阅读(2) 评论(0) 推荐(0) 编辑
LuoguP1642题解
摘要：Preface DP专题里终于有一道完全自己做出来且正确的题了。 Description 给你一棵树，每个结点有两个值产值与污染值，让你选出 N−M 个点，他们仍然是一棵树，且 ∑i=1N−Mai∑i=1N−Mbi 最大。 阅读全文
posted @ 2021-04-27 13:24 OIer_Albedo 阅读(58) 评论(0) 推荐(0) 编辑
CF281B题解
摘要：Preface 这是一道小学数学题。 Description 要你求出一个分式 ab ,使得其与 xy 最接近，同时满足的情况下取 b 最小，再满足取 a 最小，同时 1<=b<=n;0<=a 。 Method 通过小学数学 阅读全文
posted @ 2021-04-25 18:47 OIer_Albedo 阅读(54) 评论(0) 推荐(0) 编辑
CF226A
摘要：Description 有 N 个人，标号为 i,然后有三个位置，一开始所有人都在第一个位置，每一次每个人可以移动到相邻的位置，但需要满足他是他所处的位置与移动到的位置的最大数，问你所有人到第三个位置最少需要几次移动。 Method 本题提供两种思路，一种正经，一种不正经，建议看正经 阅读全文
posted @ 2021-04-18 18:04 OIer_Albedo 阅读(83) 评论(0) 推荐(0) 编辑
CF176B题解
摘要：Description 给你两个字符串，问你是否可以用恰好 k 次使第一个字符串前面任意部分移到后面的操作，让其变为第二个字符串。 Method The essence of demand 如果题目中是有方法可以将第一个字符串转变成第二个字符串的话，那么如果将这两个字符串想像成两个环的话，这 阅读全文
posted @ 2021-04-18 17:08 OIer_Albedo 阅读(72) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示