聂小白的专栏

题目大意：一排人站成一队，共有n个人，每个人有各自的身高，用一个数组表示。然后AB两个人参与游戏，每次可以从队伍最左侧选择一个或者两个人加入自己的队列，最后将两人的队列的人的身高总和进行比较，总和大的人获得胜利，A先手，且A和B每个人都足够机智（每手都是最优），求A是否可以必胜。首先这题只是看上去像个博弈，但是由于每个人的身高不同（题目并没有给出身高范围，理论上可以出现一个人顶其它人总和的情况

第一反应是枚举兔子起点+DFS，不过同学说过不了。dp的思路是：第i天第j个洞是否可能存在兔子，当天被访问的洞标位0，其余能到的洞为1，最后一天如果全是0的就一定能捉到dp[i][j]==1 ==> dp[i+1][j-1]=1 dp[i+1][j+1]=1（需特判边界）且可以优化至一维滚动数组（懒，用的二维）#include <iostream>#include <cs...

笔试总共三道编程题，在牛客网上考，难度都不高，已知的编程题题题库有四道，不过牛客网上没有公布全部的编程题，本文只写我遇到的三道。第一题，给出三个数x，y，z，两种操作，一种是任取两个数字都加1，一种是取一个数字+2，求最少多少次操作使得三个数字相等。思路：排序，看较小的两个数与最大的数的差值，1、差值均为偶数，直接 差值/2 求和；2、差值均为奇数，两个数+1（差值均-1），然后/2 求和，3、一...

晚上就要美团笔试了，在牛客上刷套美团的题练练手，四道题目全都是典型题目，经典的连题面都懒得改那种，也都不难，很基础的动态规划问题。[编程题] 大富翁游戏时间限制：1秒空间限制：32768K大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。 输...

第一题是经典dp拼凑钱币的改版，看这里第二题题目化简为，一个数字环，才不能选择相邻的数字，问能选择的数字之和最大为多少类似于leetcode上的股票买卖问题，用一个二维数组表示第i个数字选或者不选的最大和因为是环，所以要分情况讨论第一个数字选不选的情况#include <iostream>#include <cstdio>#include <cstring>...

平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述:输入包括五行。第一行包括一个整数n(2 <= n <= 50), 表示矩形的个数。第二行包括n个整数x1[i](-10^...

小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。输入描述:输入的第一行包...

牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用例, 输出一个正整数表示可能的数对数量。枚举每一个除...

Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述:输出一个整数, 表示区间内能被3整除...

时间限制：1秒空间限制：32768K牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2 * 1...

[编程题] 有趣的数字时间限制：1秒空间限制：32768K小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？输入描述: 输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述...

字符移位时间限制：1秒空间限制：32768K小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出移位后的字符串。输入例子1:AkleBiCeilD输出例子1:kleieilABCD...

水题，直接贴代码#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,x;int p,q;struct node{ int h,m;}ring[101];int main(){ cin>>n; for(i...

水题没啥好说的牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述:输出牛牛最后面向的方向，N表示北，S表示南，E表...

为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=100000...

构造回文时间限制：1秒空间限制：32768K给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:2...

题目大意是给出一个数字n，问a^b=c^d（1首先分析题目，n的数据范围肯定是不能暴力的，从其他同学的反馈也表示这题暴力只能过20%此题的规律在于，以一个较小的数字a当基底 将 a^p 和 a^q（设为m,n）当做新的底来计算m^c=n^d（m、n比如4（2^2）和8（2^3），此时需要计算2和3的最小公倍数，然后再计算在幂指数不超过n的情况下满足4^c=8^d的式子的个数比如从2

编程题共3道，貌似与其它岗位的小伙伴题目都不一样，本人遇到的难度较低。另外题面包含错别字以及描述不太清晰，值得吐槽。第一题 最小整数有一个32位整数n，试找一个最小整数m，使得m的每一位之积等于n，如果找不到这样的整数，输出0分析可知，整数m的所有位均为2-9的整数，对n做质因数分解变形（每次从9-2取数字做整除），能成功分解证明可以找到合适的整数，然后对分解出来的数字进行排序，从小到...