一个只会爆零的小菜鸡

摘要： Knights in Chessboard Given an m x n chessboard where you want to place chess knights. You have to find the number of maximum knights that can be plac 阅读全文

摘要： D - Wizard in Maze 题意 n*m的迷宫，由 ' . ' 和 ' # '组成，在 ' . ' 位置有两种移动方式： 1. 移动到相邻的 ' . ' 处。 2. 使用一次魔法移动到以当前位置为中心的 5*5范围内的 ' . ' 处。 求从\((C_h,C_w)\)移动到\((D_h,D 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/23051来源：牛客网 题意 对一棵树（初始只有 0 号节点，权值为 0）进行操作和询问： 操作 1：输入格式1 i，表示使节点 i 长出了一个新的儿子节点，权值为0，编号为当前最大编号 +1（也可以理解为，当前是第几个操 阅读全文

摘要： 链接 题意 给出字符串a,b，判断 \(a^\infty \) 与 \(b^\infty \)的大小, 当x=“abc”时，\(x^\infty =abcabc... \)。 思路 最开始是直接将两个字符串分别扩展到 LCM 的长度，但是炸了，然后瞎猜匹配到长的字符串的两倍。题解给出的长度是a+b- 阅读全文

摘要： 题目链接 题意： 给出n，求 \(\int_0^1(x-x^2)^ndx\) 取模998244353。 题解： 当时比赛的的时候是用分部积分慢慢算的，赛后才知道是欧拉积分的运用，结果就是求 \(\frac{(n!)^2}{(2n+1)!}\)。 1 #include <bits/stdc++.h> 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/16649来源：牛客网 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都 阅读全文

摘要： 题目链接： F - Strivore 题意： 求出在一个字符串s中插入n个小写字母，有多少不同的结果。 思路： 在字符串 s 中插入 n 个小写字母，就相当于在 n+s.length 个格子里面填入小写字母，要求其存在为 s 的子序列（不一定要连续）。 先确定 s 第一个字母所在的位置，假设在位置 阅读全文