流水荡荡的博客

题目描述生产口罩时间限制 :1sec / 空间限制: 256MB题意：牛妹是一家口罩厂家的老板，由于现在疫情严重，牛妹想重新分配每条生产线上的人数来使得能生产的口罩最多。牛妹所在的公司一共有mm名员工，nn条生产线(0…n-1)，每条生产线有strategy[i].size种人数安排策略。例如：33个人在aa生产线上，aa生产线每天生产88个口罩；55个人在aa生产线上，每天aa生产线能生产1515个口罩。牛妹想知道通过合理的策略安排最多每天能生产多少口罩？（可以不用将所有员工都分配上岗，生产线

题目描述牛牛最近在家闲的无聊，所以决定在家开一个小超市，为了方便卖东西，牛牛发明了一种用来兑换东西的新型货币，牛牛给这种新型货币起了个名字叫牛币，现在牛牛有n(n<=50)种不同的币值，其中币值为 value(value<=50) 的有 w(w<=20) 个，现在牛妹来到牛牛的超市买东西，牛妹有 x(x<=100) 元牛币，但是牛妹想将 x 元牛币换成若干零钱，请问有多少种换钱的示例1输入2,10,[[1, 5],[ 2, 4]]输出2说明10元可以由 2张1元的和4

题意：牛牛是励志成为世界第一宝可梦大师的宝可梦训练家。现在他遇到了一个强劲的野生宝皮卡丘，野生宝皮卡丘的生命值是HP，攻击力是ACK，牛牛召唤的宝可梦是杰尼龟。杰尼龟的生命值是HP2，攻击力是ACK2，除此之外身为训练家还可以给宝可梦吃药让他满血复活(吃药发生在双方发动攻击之前，并且吃药一方不得在本回合发动攻击)。牛牛想知道他最少多少回合才能能打败野生宝皮卡丘？因为皮卡丘会电光一闪，所以皮卡丘总是比杰尼龟先发动攻击。如果牛牛无法战胜野生皮卡丘则返回-1。输入：包括HP ACK HP2 ACK2 1&l

题目描述牛牛准备在一个3行n列的跑道上跑步。一开始牛牛可以自己选择位于(1,1)还是(2,1)还是(3,1)。跑道的每一格都有一些金币，当牛牛跑到一个格子，他会获得这个格子的所有金币。当牛牛位于第i行第j列时，他可以的下一步最多可能有三种选择：不花费金币跑到第i行第j+1列花费mj的金币跑到第i-1行第j+1列（如果i=1则不可以这么跑）。花费mj的金币跑到第i+1行第j+1列（如果i=3则不可以这么跑）。（牛牛是一个富豪，本身带了很多的金币，所以你不用担心他钱不够用）现在告诉你所有格子的

题目描述牛牛有一个n个数字的序列a1a2…an，现在牛牛想把这个序列分成k段连续段，牛牛想知道分出来的k个连续段的段内数字和的最小值最大可以是多少？示例1输入复制4,2,[1,2,1,5]输出复制4说明有3种分法[1],[2,1,5]，数字和分别为1，8，最小值为1[1,2][1,5]，数字和分别为3，6，最小值为3[1,2,1],[5]数字和分别为4，5，最小值为4则最小值的最大值为4bool check(int k, int mid, vector<int> &

题目描述众所周知，牛妹非常喜欢吃蛋糕。第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？示例1输入2输出3示例2输入4输出10class Solution {public: /** * * @param n int整型 只剩下一只蛋糕的时候是在第n天发生的．

题目描述有108个村庄排在一条公路上，依次编号为0-108-1，相邻村庄距离为1，其中有n个村庄居住着牛牛，居住着牛牛的村庄从小到大依次为a0-an-1，其中保证a0=0.现在需要建设车站，有两个要求必须被满足：1、每个有牛牛居住的村庄必须修建车站。2、相邻车站的距离必须为1或为某个质数。现给出n和a数组，求需要建设车站的最小数量。示例1输入3,[0,7,11]输出4说明在0,7,8,11处建造车站，差值分别为7,1,3，符合要求class Solution {public: