随笔分类 -  贪心

「NOI2019d1t3」序列
摘要：「NOI2019d1t3」序列 题目链接 \(Description\) 长度为 \(n \ (n \leq 10 ^ 6)\) 的两个序列 \(a, b\)，要求各选 \(K \ (K \leq n)\) 个数满足条件： 至少有 \(L \ (L \leq K)\) 个数在序列中的位置相同； 满足 阅读全文
posted @ 2020-05-28 18:55 15owzLy1 阅读(209) 评论(0) 推荐(0)
「csp校内训练 2019-11-06」解题报告
摘要：「csp校内训练 2019 11 06」解题报告 T1、华中 "题目链接" ~~逃~~ $Description$： 严先生是华中科技大学的大一新生。 体育选课了，严先生作为幸运 Ex 的联创人才，选上了「户外运动」这门课。 严先生第一次课的内容是“定向越野”。 具体来说是这样的:校园内共有 $n$ 阅读全文
posted @ 2019-11-07 17:13 15owzLy1 阅读(184) 评论(0) 推荐(1)
「csp校内训练 2019-11-04」解题报告
摘要：「csp校内训练 2019 11 04」解题报告 T1、腿部挂件 "题目链接" ~~(逃)~~ $Description$： Jim 是一个热爱打游戏的小伙子，可惜他的游戏水平不太行，以至于经常在游戏里被别人欺负。而且 Jim 不仅游戏玩的菜，他还很爱喷人，但是由于自己的垃圾操作，他又喷不过别人。为 阅读全文
posted @ 2019-11-04 22:20 15owzLy1 阅读(532) 评论(0) 推荐(0)
「csp校内训练 2019-10-25」解题报告
摘要：「csp校内训练 2019 10 25」解题报告 T1、高中物理题 "题目链接" ~~(逃)~~ $Description$： 在《物理 必修1》书中，我们学习了匀变速直线运动这种运动方式，相信大家对它的相关性质已经很了解了。（尚不了解的同学可以参考题面最后的 说明 ）。 现在，在理想的光滑平面上放 阅读全文
posted @ 2019-10-29 15:36 15owzLy1 阅读(197) 评论(0) 推荐(0)
「csp校内训练 2019-10-24」解题报告
摘要：「csp校内训练 2019 10 24」解题报告 T1、猴猴吃苹果 $Description$ 猴猴最喜欢在树上玩耍，一天猴猴又跳上了一棵树，这棵树有 $N \ (N \leq 50000)$ 个苹果，每个苹果有一个编号，分别为 $0$ ~ $N 1$ 它们之间由 $N 1$ 个树枝相连，猴猴可以从 阅读全文
posted @ 2019-10-24 23:04 15owzLy1 阅读(563) 评论(0) 推荐(0)
「2019纪中集训Day21」解题报告
摘要：T1、数字 记 $s_i$ 表示将 $1$ 到 $i$ 依次相连得到的字符串； $T \ (T \leq 10 ^ 4)$ 组询问，每次输出使 $n \ (n \leq 10 ^{18})$ 作为子串出现在 $s_x$ 中最小的 $x$。 $Sol$： ~~傻逼题~~ 只有三种情况： 1、$x = 阅读全文
posted @ 2019-08-21 22:00 15owzLy1 阅读(217) 评论(0) 推荐(0)
「2019纪中集训Day15」解题报告
摘要：T1、投票 $n \ (n \leq 2000)$ 个事件，第 $i$ 件事发生的概率为 $p_i$，选出 $k \ (k \leq 2000, 2 | k)$ 件事，求使得发生与不发生的事件数量相同的最大概率； 精度误差需保证在 $10^{ 6}$ 以内。 $Sol$： 一定是选按概率排好序的一段 阅读全文
posted @ 2019-08-17 19:50 15owzLy1 阅读(154) 评论(0) 推荐(0)