- 博客(54)
- 收藏
- 关注
RSS订阅原创 牛客月赛c(简单推理，以及对set的灵活运用)
来源：牛客网“O.o?集合中一开始拥有两个数字 a和b，如果 a与 b 相同，那么仅有一个数字。小沙每次可以选择集合中的两个数（可以相同）,将他们的和放入集合中，请问所有可能的集合中，第 K 小的值最小为多少？注：集合中相同元素只能有一个。
2023-09-16 11:05:45
292
1
原创 【无标题】
来源：牛客网游游准备开车出游，她的车非常特殊，油越多则最高速度越快，即最高速度和油量是成正比的。另外，行驶过程中油是不会消耗的。已知游游的车初始的最高速度为v0v_0v0，当游游花费了ttt时间加油时，车的最高速度会变成v0+t∗xv_0+t*xv0+t∗x。游游开车的总里程为yyy，假设游游始终以最高速度行驶（即忽略加速时间），游游想知道，自己最少花费多少时间可以完成出游？
2023-09-07 19:42:09
402
原创 dfs(深搜反推)
来源：牛客网给定两个整数 a,b (a≤b)a,b\ (a \leq b)a,b (a≤b)，在一次操作中，你可以选择以下三个操作中的任意一个进行操作：a+1a*aa*2请求出将 aaa 变成 bbb 的最少操作次数。
2023-09-03 11:12:34
232
原创 【无标题】
来源：牛客网小Why拿到了一个密码长度为 mmm 的密码锁，这个密码锁可输入内容无限，并只对最后输入的 mmm 位字符进行检测，检测正确时密码锁会解锁一次，同时清空包含检测正确字符串在内的之前的所有字符。小Why输入了一个长度为 nnn 的字符串 sss 后，密码锁一共解锁了 kkk 次，请你告诉他有多少种密码是可能正确的。
2023-09-02 23:39:08
745
原创 区间重叠（不能更好，能做到）
来源：牛客网超市里一共有 nnn 个货架，mmm 个商品，一开始商品的位置是被打乱的，小Why需要将商品全部归位。小Why在给货架编号后，实现了每个商品所在货架必然在其应在货架之前。小Why决定手推购物车按编号顺序依次访问每个货架。在访问货架时，小Why可以执行以下两个操作任意多次：∙\bullet∙ 当购物车不为空时，将购物车中的一个商品放上货架。∙\bullet∙ 当货架不为空时，将货架上的一个商品放入购物车。
2023-09-02 15:34:43
136
原创 01背包（换汤不换药）
来源：牛客网有一个箱子容量为V（正整数，0 ≤ V ≤ 20000），同时有n个物品（0＜n ≤ 30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
2023-09-01 11:53:59
804
原创 动态规划（选择）
来源：牛客网作为队伍的核心，forever97很受另外两个队友的尊敬。Trote_w每天都要请forever97吃外卖，但很不幸的是宇宙中心forever97所在的学校周围只有3家forever97爱吃的外卖。如果Trote_w给forever97买了别家的外卖，forever97就会大喊“我不吃我不吃”。但是forever97又不喜欢连续三天吃一种外卖。如果Trote_w哪天忘了这件事并且三天给他买了同一家外卖，那么forever97就会把Trote_w的头摁进手机屏幕里。
2023-09-01 11:25:13
395
原创 多组背包恰好装满方案数
来源：牛客网现在有一个大小n*1的收纳盒，我们手里有无数个大小为1*1和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒。
2023-08-31 22:05:51
265
原创 经商（并查集+背包）
有n个人，m个关系，以及小d有c点精力，小d为1号，然后给出其他人交往所需精力以及小d能得到的利益。用并查集先找到与小d相连的人，然后用背包求解。下面再给出m个交往关系。
2023-08-30 10:49:57
69
原创 01串取反
小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。例如，"10001"的权值是 1，因为只需要修改一次：对第三个字符取反即可。现在小美拿到了一个 01 串，她希望你求出所有非空连续子串的权值之和，你能帮帮她吗？
2023-08-29 20:23:34
276
原创 斐波那契1（矩阵快速幂加速递推，斐波那契前n项平方和）
Keven 特别喜欢斐波那契数列，已知 fib1=1fib_1=1fib1=1，fib2=1fib_2=1fib2=1，对于 n>=3n>=3n>=3，fibn=fibn−2+fibn−1fib_{n}=fib_{n-2}+fib_{n-1}fibn=fibn−2+fibn−1，并且他想知道斐波那契前 nnn 项平方和是多少？为了防止答案过大，请将最后的答案模 1e9+71e9+71e9+7。
2023-08-24 22:38:45
413
原创 买爱心气球（nim博弈）
来源：牛客网Alice 和 Bob 是一对竞技编程选手，他们路过了一家气球店，发现有 m 个大爱心气球和 n个小爱心气球。游戏终止的条件是当所有的气球都被拿取完毕，最后一个球被拿取的人即为获胜者。假设两人都足够聪明并采取最优策略，请问谁将获胜？
2023-08-11 15:37:36
559
2
原创 装备合成（牛客）
牛牛有x件材料a和y件材料b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。设k为方案一合成装备数，那么mid-k为方案二合成装备数，可构建不等式。
2023-08-08 22:35:04
197
1
原创 【无标题】
卷王小富最近又在内卷，并且学了一门新的技能：书法，但是不幸的是在国庆节的书法大赛上，小富不小心打翻了墨水瓶，导致很多墨滴溅在了他的书法纸上，看着墨水不断扩散，浸透了他的书法纸，小富突然萌生了一个想法：我能不能知道某时刻纸上一共有多少墨块？
2023-08-04 17:11:09
22
原创 继续来数数
以知两个相同数的位置，那么如果相同，那么必不能选中间，除必选的一个相同数，还有k-1个数，在两侧找。用map判断是否有相同数，如果有，标记两个相同数的位置，那么组合数为总组合数减重复组合数。给定n个数，至少保证n-1个数不同，问有几种选法。
2023-08-04 02:27:28
33
原创 Greedy Gift Takers(二分，贪心）
所以我们对于当前[1,mid)的奶牛按照c值排序之后。由于可以操作无限次，必存在递增的情况。如果依然存在一头奶牛被放在mid之前。（鬼知道我看了多少人的题解）那么就无法使mid得到礼物。贪心的先放c中最小的奶牛。
2023-08-04 00:52:21
41
原创 跳石头（牛客）
这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。分析：拿走的石头越多，那么最短跳跃距离越长，呈线性分布，则遇最值找二分。
2023-08-01 23:19:35
41
原创 游游的矩阵（牛客周赛）
初始化li,lj为-1，表示现在的上一个位置，如果不是-1，用set比较，统计边界条件，如果边界只有两个元素，那么res+1，然后把li,lj更新为u1，u2，然后设置p为最长共连续段，x,y分别为上下段被截的长度，那么res+p-1,然后找最短段，使其循环到下一段，并且使x=0,因为上一段循环到下一个。数据输入形式：第一行n,m1,m2,表示有n列，第一行有m1个连续段，第二行有m2个连续段。然后下面m1行，每行两个数，代表段的元素值，以及元素的个数。
2023-08-01 17:02:14
349
2
原创 游游的二进制数
游游有一个二进制数，有n个节点，每个节点上有一个权值，并且输入n-1行，每行有两个节点，表示两节点相连，按路径走，并且路径大于等于1，即必须经过两个节点，并得到一个二进制数，问构成的二进制数在l和r区间的路径有几条。dfs深搜，满足条件，res加一，用map储存权值，用vector<ll>a[n]建树。
2023-07-31 16:56:13
27
原创 codeforce round 889 div2 --Hard version
2.因为要创造一个绝对值很大的数使得所有数符号一致，有两种方法，一是原数列找出绝对值最大的，二是直接自加五步，假设负数正数对半分，那么通过创造需要5+10步，直接找需要10步，取均值为（10+15）/2=12，至于要向下取整，是因为12比13小，选步骤小的。给定n个元素，你可以指定任意两个元素，把一个元素的值加到另一个元素上（比如把5加到4上，5还是5，4变成9），在限制小于等于31步的情况下，使n个元素满足非递减。
2023-07-31 11:54:41
37
原创 Mountain(贪心）
来源：牛客网平面上有n座山，每座山都有左右两面，第i座山的高度为ai，现在弱弱在第一座山的左边山脚下（高度为0），他想要依此爬过这些山，到达第n座山的右边山脚下。除了简单的爬上爬下，还有一种特殊操作。如果弱弱目前在第i座山右面的海拔x的位置，且第j ( i < j )座山的海拔大于等于x，且第i+1,…,j−1i+1,\ldots,j-1i+1,…,j−1座山中没有一座山的海拔高于x，那么他可以使用绳索滑到第j座山左面海拔x的位置。弱弱想找到一种方式，使得他在行程中海拔变化的幅度最小。
2023-07-29 18:16:04
78
原创 吐泡泡（数组模拟栈，队列）
小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。例如:ooOOoooO经过一段时间以后会变成oO。
2023-07-29 11:46:01
97
原创 倒水（牛客），贪心
有一个大水缸，里面水的温度为T单位，体积为C升。另有n杯水（假设每个杯子的容量是无限的），每杯水的温度为t[i]单位，体积为c[i]升。现在要把大水缸的水倒入n杯水中，使得n杯水的温度相同，请问这可能吗？并求出可行的最高温度，保留4位小数。注意：一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位、体积为c2升的水混合后，温度变为(t1*c1+t2*c2)/(c1+c2)，体积变为c1+c2。来源：牛客网。
2023-07-29 11:10:54
41
原创 sine之舞（递归嵌套）
试题 基础练习 Sine之舞题目要求资源限制时间限制：1.0s 内存限制：512.0MB问题描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。输入格式仅有一个数：N<201。输出格式请输出相应的表达式Sn，以一个换行符结束。
2023-07-28 18:51:54
28
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人