10 2021 档案

摘要:P2135 方块消除 题目 https://www.luogu.com.cn/problem/UVA10559 https://www.luogu.com.cn/problem/P2135 题目描述 Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下:n个带颜色方格排成一列,相同颜色的方块连成 阅读全文
posted @ 2021-10-27 16:18 追梦人1024 阅读(141) 评论(0) 推荐(0)
摘要:SegmentTreeMerging #include <iostream> #include <cstdio> using namespace std; template <class T> T read() { T re = 0; char c = getchar(); bool negt = 阅读全文
posted @ 2021-10-23 08:40 追梦人1024 阅读(63) 评论(0) 推荐(0)
摘要:P1654 OSU! 题目 题目背景 原 《产品排序》 参见P2577 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 \(X\ 阅读全文
posted @ 2021-10-15 22:14 追梦人1024 阅读(79) 评论(0) 推荐(0)
摘要:P1850 [NOIP2016 提高组] 换教室 题目 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 \(2n\) 节课程安排在 \(n\) 个时间段上。在第 \(i\)(\(1 \leq i \leq n\))个时间段上,两节内容相 阅读全文
posted @ 2021-10-14 20:07 追梦人1024 阅读(101) 评论(0) 推荐(0)
摘要:P4550 收集邮票 题目 题目描述 有 n 种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是 n 种邮票中的哪一种是等概率的,概率均为 1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第 k 次邮票需要支付 k 元钱。 现在皮皮手中没有 阅读全文
posted @ 2021-10-14 19:35 追梦人1024 阅读(77) 评论(0) 推荐(0)