12 2019 档案

摘要：定义

(\binom{n}{k})

$\large\binom nk$ ：

n

$n$ 个不同物品选取其中

k

$k$ 个物品的不同方案数，也可以写成

C_{n}^{k}

$C_n^k$ 。组合数的阶乘形式如果要知道求组合数的公式，那么要从排列数说起。排列数：从

n

$n$ 个不同物品中有顺序地选出

k

$k$ 个物品，那么不同方案数为： $$\prod_{i= 阅读全文

posted @ 2019-12-30 12:57 HoshizoraZ 阅读(359) 评论(0) 推荐(0) 编辑

摘要：A. Blackjack 链接：https://atcoder.jp/contests/abc147/tasks/abc147_a 题意：给出三个数

a, b, c

$a,b,c$ ，如果

a + b + c \geq 22

$a+b+c ≥ 22$ ，输出 bust，否则输出 win。解析：太水，不提供。 B. Palindrome-philia 链阅读全文

posted @ 2019-12-13 21:31 HoshizoraZ 阅读(342) 评论(0) 推荐(0) 编辑

摘要：题目大意：你现在在位置

(0, 0)

$(0,0)$ ，每一次可以选择以下两种方式的任意一种移动：向下走一格，向右走两格；向下走两格，向下走一格。求可以到达

(x, y)

$(x,y)$ 的方案总数，对

10^{9} + 7

$10^9+7$ 取模。解析：这道题给了一个很好的限制：只能向右、向下走。观察题目，可以发现如果 $3 \nmi 阅读全文

posted @ 2019-12-05 22:13 HoshizoraZ 阅读(442) 评论(0) 推荐(0) 编辑

本人是一名退役 OIer / 现役 XCPCer。

祝看到这里的观众每天开心。

允许转载，但请标明出处。

如果点开标签看不到相关博客的标题，请刮开查看。（例如按下 Alt+A）

昵称： HoshizoraZ
园龄： 5年9个月
粉丝： 13
关注： 7

2025年3月

日

一

二

三

四

五

六

HoshizoraZ 的博客