https://zhuanlan.zhihu.com/p/336649300

比赛名称：牛客挑战赛46 活动具体内容  12月23日22:00-1月23日12:00，写牛客挑战赛46题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在1月23日下午审核，并给每篇题解发放10-100牛币  PS:  如果题解写的非常好，会增加其获得的牛币  如果题解写的非常水，会减少获得其获得的牛币  如果题解有抄袭行为，会取消其获得牛币的资格

一个机器人在m×n大小的地图的左上角（起点）。机器人每次向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？首先，我们可以发现第一行和第一列的位置只能有一种方法到达对于其它位置来说，到达这个位置有两种情况：一种是从上面的格子走过来的另一种是从左边的格子走过来的所以，我们定义一个𝑚×𝑛大小的二维数组𝑑𝑝𝑑𝑝[𝑖][𝑗]表示从起点到达第𝑖行第𝑗列的方案数。先把第一行第一列赋值为1然后从第二行第二列的元素开始循环𝑑𝑝[𝑖][𝑗]=𝑑𝑝[𝑖−1][𝑗]+𝑑𝑝[𝑖][𝑗−1]右下角的dp值就是我们要求的答案c++ class...

设为的矩阵，为的矩阵，那么称的矩阵为矩阵与的乘积，其中的第行第列元素可以表示为： 注意点：  只有矩阵的列数和矩阵的行数相同的时候，两个矩阵才能进行乘法 矩阵的行数等于矩阵的行数，的列数等于的列数。 乘积的第行第列的元素等于矩阵的第行的元素与矩阵的第列对应元素乘积之和。  例： 首先，每个位置i,j都要计算一次结果，所以先要有两层循环来控制，然后对于每个位置的结果，需要循环p次，c++ class Solution { public: vector<vector<int> > solve(vector<vector<int> >& a, ...

赛制介绍： acm赛制： 比赛时可以实时查看榜单，提交只返回代码的整体运行结果，不返回部分分题目在第一次通过时会计算该题的罚时，没有通过的题目无罚时。每道题目的罚时=该题目通过的时间 + 20×该题错误的次数比如某同学有以下提交：  20min 提交A题 答案错误 35min 提交B题 答案正确 40min 提交A题 答案正确 45min 提交C题 时间超限 50min 提交B题 答案正确  则该同学通过的题目数为2题，罚时为B题35min，A题40+201，C题未通过无罚时。总罚时为35+80=115*按照通过题数第一优先级，罚时为第二优先级排名** OI赛制： 比赛时只能进行提交，无返回结...

比赛名称：牛客小白月赛30 活动具体内容  12月5日22:00-1月5日12:00，写 牛客小白月赛30题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在1月5日下午审核，并给每篇题解发放5-50牛币  PS:  如果题解写的非常好，会增加其获得的牛币  如果题解写的非常水，会减少获得其获得的牛币  如果题解有抄袭行为，会取消其获得牛币的资格

懒癌患者（平时懒得关标签页的患者）终于遭到了报应🙃

我们先了解一下N进制的本质：假设N进制每个位置上的数是a_i则一个4位的N进制数可以表示为则这个数字的数值 = 例：10进制数178可以表示为16进制数1AB可以表示为然后我们再继续思考一下：如何获得一个十进制的每一位？比如：对于十进制数178，我们想要获得1、7、8，先用178对10取模，可以获得个位数8，然后将178除10，然后再对10去摸摸，可以获得10位数7......所以，只要每次对数字取模10然后除10，就可以获得数字的每一位了，同理，对于N进制的数字来说，只要每次对数字取模N然后除N，就可以获得N进制的每一位了。 注意题目中说M是32位整数，所以有可能是负数和0，如果是0的话直接...

我们先来观察一下跳到台阶1的方案：① 0⇒1跳到台阶2的方案：① 0⇒1⇒2② 0⇒2跳到台阶3的方案：① 0⇒1⇒2⇒3② 0⇒2⇒3③ 0⇒1⇒3跳到台阶4的方案：① 0⇒1⇒2⇒3⇒4② 0⇒2⇒3⇒4③ 0⇒1⇒3⇒4④ 0⇒1⇒2⇒4⑤ 0⇒2⇒4可以发现：跳到台阶4的方案是从台阶3跳1级或从台阶2跳2级设：𝐹(𝑛) 表示跳到台阶 𝑛 (n＞2) 的方案数，则 𝐹(𝑛)=𝐹(𝑛−1)+𝐹(𝑛−2)C++版本代码： class Solution { public: int jumpFloor(int number) { if(number <= 2){retur...

[AHOI2009]CHECKER 消耗战 [JLOI2016]侦察守卫 [SHOI2014]概率充电器 Minimax Tree Betrayed Jimi Hendrix 题解 12月4日-12月18日更新以上题目题解~ 活动奖励：  在牛客博客中写出题解，并回复地址审核通过可获得（依据题目难度和题解的内容而定）  12月18日中午12：00之前写的题解有获得牛币资格~ .牛币兑换中心 牛客博客开通方式  如何开通牛客博客：https://www.nowcoder.com/discuss/202952 如何使用博客搬家功能：进入博客--->设置--->底部博客搬家 如果你对牛客...

解法一:开辟一个和str长度大小相同的一个字符串ans，把传入的str倒序赋值到ans字符串上， 时间复杂度,额外空间复杂度c++ class Solution { public: string solve(string str) { string ans = str; int len = str.length(); for(int i = 0 ; i < len ;i++) { ans[i] = str[len-1-i]; } return ans; } };java import java.util.*; public class Solution { public String s...

活动具体内容    11月28日21:30-12月27日12:00，写牛客IOI周赛20-提高组题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在12月27日下午审核，并给每篇题解发放5-50牛币        PS:     如果题解写的非常好， 将会增加其获得的牛币   如果题解写的非常水， 会减少获得其获得的牛币   如果题解有抄袭行为，&nb...

比赛名称：牛客IOI周赛20-普及组      活动具体内容    11月29日21:30-12月27日12:00，写牛客IOI周赛20-普及组题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量      小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在12月27日审核，并给参与活动的同学发放10-60牛币        PS:     如果题解写的非常好， 将会增加其获得的牛币  如果题解写的非常水， 会减少获得其获得的...

[AHOI2008]MEET 紧急集合 疫情控制 A and B and Lecture Rooms [SCOI2015]国旗计划 Smile House [SCOI2016]萌萌哒 题解 11月25日-12月10日更新以上题目题解~ 活动奖励：  在牛客博客中写出题解，并回复地址审核通过可获得（依据题目难度和题解的内容而定）  12月10日中午12：00之前写的题解有获得牛币资格~ .牛币兑换中心 牛客博客开通方式  如何开通牛客博客：https://www.nowcoder.com/discuss/202952 如何使用博客搬家功能：进入博客--->设置--->底部博客搬家 如...