02 2020 档案

AtCoder ABC 156E Roaming
摘要：题目链接：https://atcoder.jp/contests/abc156/tasks/abc156_e 题目大意 有$N$间房，初始每个房间有一个人，记一个人从一间房移动到另一间房为一次移动，现在已知进行了$K$次移动，问$N$间房人数的分布情况有多少种可能？ 分析 设$Z(i), 0 \le 阅读全文
posted @ 2020-02-23 18:26 梦樱羽 阅读(359) 评论(0) 推荐(0)
AtCoder ABC 156D Bouquet
摘要：题目链接：https://atcoder.jp/contests/abc156/tasks/abc156_d 题目大意 有$N$朵不同的花，要从中选几朵(最少一朵)组成花束，但是数量不得为$a$和$b$，问有多少种选法？ 分析 一共有$2^N - 1$种选法，选$a$朵的有$\binom{n}{a} 阅读全文
posted @ 2020-02-23 14:42 梦樱羽 阅读(318) 评论(0) 推荐(0)
AtCoder ABC 155F Perils in Parallel
摘要：题目链接：https://atcoder.jp/contests/abc155/tasks/abc155_f 题目大意 有$N$个炸弹排成一列，放置在不同的坐标位置，其中部分激活了，部分没激活，有$M$个操控装置，每个操控装置能同时反转坐标区间$[L, R]$上炸弹的激活状态。问能否把所有炸弹调成未 阅读全文
posted @ 2020-02-21 03:20 梦樱羽 阅读(395) 评论(0) 推荐(0)
AtCoder ABC 155E Payment
摘要：题目链接：https://atcoder.jp/contests/abc155/tasks/abc155_e 题目大意 有$10^{100}+1$种面值的钞票($1, 10, 10^2, 10^3, \dots, 10^{10^{100}}$)，现在有一个价值为$N$的商品，为了买到这个商品，你将付 阅读全文
posted @ 2020-02-21 01:45 梦樱羽 阅读(319) 评论(0) 推荐(0)
AtCoder ABC 155D Pairs
摘要：题目链接：https://atcoder.jp/contests/abc155/tasks/abc155_d 题目大意 给定$N$个整数$A_1, A_2, \dots, A_N$, 求集合$S = \{A_i * A_j | 1 \leq i, j \leq N 且 i \neq j\}$的第$K 阅读全文
posted @ 2020-02-21 01:13 梦樱羽 阅读(466) 评论(0) 推荐(0)
AtCoder ABC 154F Many Many Paths
摘要：题目链接：https://atcoder.jp/contests/abc154/tasks/abc154_f 题目大意 设$(r, c)$为二维坐标轴上的整数点，且r, c均为自然数。 定义$f(r, c)$为从$(0, 0)$到$(r, c)$的所有路径总数(只能向上或向右走)。 现给定两个点$( 阅读全文
posted @ 2020-02-12 11:35 梦樱羽 阅读(277) 评论(0) 推荐(0)
AtCoder ABC 154E Almost Everywhere Zero
摘要：题目链接：https://atcoder.jp/contests/abc154/tasks/abc154_e 题目大意 给定一个整数N($1 \leq N \leq 10^{100}$)和K($1 \leq K \leq 3$)，求[1, N]区间内数位上只有K个非零数的整数个数。 分析 找一下规律 阅读全文
posted @ 2020-02-12 11:16 梦樱羽 阅读(396) 评论(0) 推荐(1)

Live2D