LetMeFly

分类

/ 注册

全部文章（共7篇）

北京师范大学第十七届程序设计竞赛决赛-D-样例解释

这篇博客充其量只能算上半篇题解，之用于解释D题样例的20是怎么来的：一共10种选法选法最小值 1 2 1 1 3 1 1 4 1 1 5 1 2 3 2 2 4 2 2 5 2 3 4 3 3 5 3 4 5 4 期望为：1+1+1+1+...

数学排列组合

2023-03-24

1 436

牛客小白月赛30-E-牛牛的加法

牛客小白月赛30 题意牛牛的加法不进位，7+7本来等于4进1，在牛牛这里等于4问按牛牛的算法两个数相加的结果是多少解题思路这一题比高精度加法要容易，但是有一些易错的地方首先要考虑两个数位数不同的情况，12+3=15，是从右往左加，而不是12+3=42 其次要考虑前导零的情况，正常的...

题解

2020-12-11

0 689

牛客小白月赛30-C题解

牛客小白月赛30 C 滑板上楼梯题意一共有n阶台阶，牛牛一次可以上1或3阶，且不能连续上三阶。问最少几次能上去。分析 n的范围是1e12，暴力肯定要超时要想次数最少，一次就跳尽可能多但跳一次3阶就需要加上一个1阶，所以一个“周期”是4每连续两次最多上4阶但是一共只有n阶台阶，不能跳...

题解题解

2020-12-11

1 688

牛客IOI周赛20-普及组C题题解

C 石头剪刀布链接：https://ac.nowcoder.com/acm/contest/8997/C来源：牛客网题目描述已知石头剪刀布的规则是：布赢石头，石头赢剪刀，剪刀赢布。每局胜者得2分，平局双方各得1分，败者不得分。牛牛和牛妹一共玩了局石头剪刀布，他们不记得每局自己出的是什...

2020-11-30

0 527

牛客IOI周赛20-普及组B题题解

B 移动撤销链接：https://ac.nowcoder.com/acm/contest/8997/B来源：牛客网题目描述在一个无限大的平面直角坐标系中，牛牛初始站在坐标原点（即坐标（0,0））。现在牛牛可以进行5种操作：'W'：牛牛离开当前格子，向上走一步。即从(x,y)到(x,y...

题解

2020-11-30

1 636

牛客IOI周赛20-普及组A题题解

A 完全数链接：https://ac.nowcoder.com/acm/contest/8997/A来源：牛客网题目描述若一个数除了自己本身以外，所有因子之和等于它自己，那么称这个数为“完全数”。例如，6的因子有1,2,3,6，1+2+3=6，所以6是完全数。而8的因子有1,2,4,...

题解题解题解

2020-11-30

1 522

牛客练习赛64 A、B题解（我只会这两道）

第一次在牛客写题解，蒟蒻，有待大佬指正。 A 怪盗-1412 链接：https://ac.nowcoder.com/acm/contest/5633/A来源：牛客网题目描述一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是...

题解

2020-05-22

1 509