LetMeFly

分类

/ 注册

全部文章（共6篇）

牛客小白月赛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-普及组B题题解

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

题解

2020-11-30

1 637

牛客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

牛客IOI周赛16-普及组 C 答题卡

Solution 先给一个非常规的解法, 打暴力找直接看 (公式), 有这时候点进去找是什么, 得到下面结果令有递推式子于是打暴力Code int ans, n; int maze[105][105]; void dfs(int x) { if(x == n + 1) { ...

题解

2020-05-01

3 841