会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Rainea'Blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
8
下一页
2021年12月6日
NOIP2008 传球游戏
摘要: NOIP2008 传球游戏 题意 有 \(n\) 个同学围成一个圆圈,有一个球在某一个小蛮手中,每次传球可以向左右传球,问有多少种方案能够使得进行 \(m\) 次传球后依然在小蛮手中。 分析 每一轮,拿到球的同学都可以向左右传球。 设 \(f(i, j)\) 表示第 \(i\) 次传球后小球在 \(
阅读全文
posted @ 2021-12-06 20:45 Rainea
阅读(105)
评论(0)
推荐(0)
2021年12月5日
洛谷 P5750 钉子和小球
摘要: 钉子和小球 题意 如图的三角形木板上钉着 \(\dfrac{n(n+1)}{2}\) 个钉子,还有 \((n+1)\) 个格子,钉子均匀分布,其中有一些钉子被拆掉,问最后小球落在 \(m\) 格子的概率为多少? 分析 概率DP,把格子也看作钉子。 设 \(f(i, j)\) 表示经过 \((i, j
阅读全文
posted @ 2021-12-05 23:18 Rainea
阅读(69)
评论(0)
推荐(0)
2021年12月2日
CF 1484E. Skyline Photo
摘要: Skyline Photo 题意 有 \(n\) 座建筑排成一排,每座建筑都有 \(h_i\) 高度和 \(b_i\) 美丽度。现在把它们划分成几个连续的区间,每个区间的美丽度为这个区间最矮的建筑的美丽度,问所有区间的美丽度总和最大为多少。 \(1 \le n \le 3 \times 10^5,
阅读全文
posted @ 2021-12-02 15:30 Rainea
阅读(51)
评论(0)
推荐(0)
Educational Codeforces Round 118 (Div.2)
摘要: Edu 118(Div.2) A. Long Comparison 题意 给定四个数字 \(x, p_1, y, p_2\) ,\(p_1\) 表示 \(x\) 后面的 \(0\) 个数, \(p_2\) 表示 \(y\) 后面的 \(0\) 个数,比较 \(x, y\) 的大小。 分析 位数相同:
阅读全文
posted @ 2021-12-02 11:11 Rainea
阅读(113)
评论(0)
推荐(1)
2021年11月29日
矩阵第k个数
摘要: 第k个数 题意 给定一个 \(n \times m\) 的方格矩阵,第 \(i\) 行 \(j\) 列的方格内元素为 \(i \times j\) (行和列都从 \(1\) 开始编号)。 问这 $n \times m $ 个数中第 \(k\) 小的数字为多少。 \(1 \le n, m \le 5
阅读全文
posted @ 2021-11-29 12:18 Rainea
阅读(63)
评论(0)
推荐(0)
AcWing 4081. 选数
摘要: 选数 题意 给定 \(n\) 个整数 \(a_1, a_2, \ldots a_n\) 。 请你从中选去 恰好 \(k\) 个数字,要求选出来的数字的乘积的末尾的 \(0\) 尽可能多。 请输出末尾 \(0\) 的最大可能数量。 \(1 \le n \le 200, 1 \le k \le n, 1
阅读全文
posted @ 2021-11-29 11:56 Rainea
阅读(40)
评论(0)
推荐(0)
Deltix Round, Automn 2021(Div.1 + Div.2)
摘要: Deltix Round, Automn 2021 A. Divide and Multiply 题意 给定 \(n\) 个数字,每次可以选择其中两个数字(其中一个为偶数),把其中的一个偶数除以 \(2\) ,另一个数字乘以 \(2\) ,问若干次操作后,这 \(n\) 个数字的最大和为多少。 分析
阅读全文
posted @ 2021-11-29 11:12 Rainea
阅读(82)
评论(0)
推荐(0)
2021年11月27日
Codeforces Round #757(Div.2)
摘要: Codeforces Round #757(Div.2) 这场 \(C\) 没有推出来,掉大分了TAT。 C. Divan and bitwise operations 题意 已知序列长度为 \(n\) ,定义序列舒适度 \(coziness\) 为序列所有子集的异或和的总和。给出 \(m\) 个区
阅读全文
posted @ 2021-11-27 10:24 Rainea
阅读(200)
评论(0)
推荐(0)
2021年11月26日
Codeforces Round 756 (Div.3)
摘要: 756(Div.3) A. Make Even 题意 给定一个数字 \(n\) ,每次可以翻转一个前缀,问最少几次可以使数字 \(n\) 变成偶数。 分析 本身就是偶数,不需要反转。 第一位是偶数,整个翻转,一次。 只有中间存在偶数,把它翻转到第一位,再翻转一次,两次。 不存在偶数,-1。 Code
阅读全文
posted @ 2021-11-26 13:11 Rainea
阅读(156)
评论(0)
推荐(1)
CF 1611D. Weights Assignment For Tree Edges
摘要: Weights Assignment For Tree Edges 题意 给定 \(n\) 个结点的无根树和序列 \(b, p\) ,\(b_i\) 表示 \(i\) 结点的父结点,其中 \(b_{root} = root\) ,现在要给树上的每个边赋正权值,使得每个结点到根的距离 \(dist_i
阅读全文
posted @ 2021-11-26 10:21 Rainea
阅读(103)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
8
下一页
公告