weixin_43918473的博客

题目一给定长度为m的数组a和b，以及长度为n的数组c和d，求数组c/d中是否有相应的子序列，恰好完全匹配a/b。1<=m<=1e5,1<=n<=1e6,0<=ai,bi,ci,di<=51<=m<=1e5,1<=n<=1e6,0<=a_i,b_i,c_i,d_i<=51<=m<=1e5,1<=n<=1e6,0<=ai​,bi​,ci​,di​<=5kmp裸题了，笔试的时候用的hash，只混了90。

题目链接没做现场题，按着自己思路码的，有错请纠正。1、生成数列的个数定义dp[i][j]dp[i][j]dp[i][j]表示取i个数，模3结果为j的组合数。那么dp[n][0]dp[n][0]dp[n][0]即为所求。

此题来源于同学笔试腾讯的一个题。有nnn张卡牌，第iii张正面为aia_iai​，反面为bib_ibi​，一开始所有牌都正面朝上，现在可以执行若干操作，每次操作可以选择相邻的牌，交换位置，再翻转它们。求最少的操作次数，使得牌上数字从左到右非降。如果不可做到，输出-1。n<=18n<=18n<=18传统做法是递归，同学现场递归代码如下。理论复杂度是n!n!n!，剪剪枝就可以过。...

PS：该说啥，自己遇到这场竟然这么友好_(:з」∠)_题目一（set）小强和小明是很好的朋友，有一天小强在刷题的时候遇到一个他从来没有遇到过的问题，问题是这样描述的：给你一个长度为nnn的数组aaa，问数组中有多少有价值的数？规定：若axa_xax​为有价值的数，当且仅当：xxx左侧存在大于axa_xax​的数，记左侧最小的大于axa_xax​的数fff，右侧小于axa_xax​的最大的数记...

申明:大概题意是从牛客网讨论区嫖的，题目的输入、输出以及数据数据范围也有些不知，大家看看思路就好，这些细节就不管了QAQ。有错欢迎纠正~题目一给定字符串s1,s2，求从s1变为s2的最小移动次数（要求每一次只能从s1选取任意一个字符放到s1最后）...

申明:大概题意是从牛客网讨论区嫖的，题目的输入、输出以及数据数据范围也有些不知，大家看看思路就好，这些细节就不管了QAQ。有错欢迎纠正~3.25题目一（dp）题目二（神仙题）太菜了做不来，题解看这：https://www.nowcoder.com/discuss/392070...

阿里笔试3.30：https://www.nowcoder.com/discuss/396281?type=1

申明:大概题意是从牛客网讨论区嫖的，题目的输入、输出以及数据数据范围也有些不知，大家看看思路就好，这些细节就不管了QAQ。有错欢迎纠正~阿里笔试3.23题目一（快速幂）从n个人中选择任意数量的人员组成一支队伍，然后从一支队伍中选出一位队长，不同的队长算不同的组合，问这样的组合的数量对10^9+7取模 。数据范围：1 <= n <= 1000000000;思路：答案为n∗2n−...

[阿里笔试4.1]申明:大概题意是从牛客网讨论区嫖的，题目的输入、输出以及数据数据范围也有些不知，大家看看思路就好，这些细节就不管了QAQ。有错欢迎纠正~题目一（贪心）给一串二进制字符串如00011001，希望把他改为全为0，如果更改某个字符，那么他两边的字符也要更改，例如把第二位的0换成1，那么就变成了11111001. 求最少翻转次数。如果无法全0，输出NO。思路：贪心。分两种情况，第...

阿里笔试3.30申明:大概题意是从牛客网讨论区嫖的，题目的输入、输出以及数据数据范围也有些不知，大家看看思路就好，这些细节就不管了QAQ。有错欢迎纠正~题目一（优队）小强有n个养鸡场，弟i个养鸡场初始有a[i]只小鸡。与其他养鸡场不同的是，他的养鸡场每天增加k只小鸡，小强每天结束都会在数量最多的养鸡场里卖掉一半的小鸡，假如一个养鸡场有x只鸡，则卖出后只剩下x/2(向下取整)只鸡。问m天后小强...