牛客 - 随笔分类 - lipu123

摘要：链接：https://ac.nowcoder.com/acm/contest/75771/E 来源：牛客网已知一个由数字构成的序列

A

$A$ ，不妨定义一个函数

M (x) = y

$M(x)=y$ 表示将序列

A

$A$ 中全部的数字

x

$x$ 都替换为

y

$y$ 。例如 \(A=\{2,2,4,5,1, 阅读全文

posted @ 2024-03-13 09:31 lipu123 编辑

堆(改变版最小堆)

摘要：链接：https://ac.nowcoder.com/acm/contest/73810/G 来源：牛客网在本题中，你需要实现一个数据结构，它需要支持以下操作：插入：给定整数

x

$x$ ，将数

x

$x$ 插入该数据结构中。删除：将该数据结构的其中一个最小值从该数据结构中删除。加法：给定整阅读全文

posted @ 2024-03-08 21:20 lipu123 编辑

游游的9的倍数（动态规划）

摘要：链接：https://ac.nowcoder.com/acm/problem/254017 来源：牛客网问题描述: 游游拿到了一个数字串，她想取一个该数字串的子序列（子序列在原串中可以不连续），使得该子序列是9的倍数。子序列可以包含前导零。游游想知道，一共能取多少个合法的子序列？答案请对 \(1 阅读全文

posted @ 2024-01-25 20:10 lipu123 编辑

生成函数(数论，裴蜀定理)

摘要：链接：https://ac.nowcoder.com/acm/contest/73202/B 来源：牛客网问题描述有三种数量无限的砝码和一个天平，天平的一端有一个质量为

m

$m$ 的物品，问能否通过放置砝码使得天平平衡？输入描述: 第一行包含一个整数 \(T \ (1 \leq T \leq 1 阅读全文

posted @ 2024-01-17 16:33 lipu123 编辑

小美的区间异或和(异或,位运算)

摘要：链接：https://ac.nowcoder.com/acm/problem/259733 来源：牛客网问题描述小美定义一个数组的权值为：数组中任选两个数的异或之和。例如，数组[2,1,3]的权值为：

(2 x o r 1) + (2 x o r 3) + (1 x o r 3) = 3 + 1 + 2 = 6

$(2 xor 1)+(2 xor 3)+(1 xor 3)=3+1+2=6$ 。小美拿到了阅读全文

posted @ 2024-01-15 21:41 lipu123 编辑

小美打怪

摘要：链接：https://ac.nowcoder.com/acm/problem/261577 来源：牛客网问题小美在玩游戏，游戏中有

n

$n$ 个怪物，怪物的血量为

h_{i}

$h_i$ ，攻击力为

a_{i}

$a_i$ 。小美的血量为

H

$H$ ，攻击力为

A

$A$ ，小美可以击败血量和攻击力都小于自己的怪物，并且打阅读全文

posted @ 2024-01-15 19:17 lipu123 编辑

得分显示（浮点数二分）

摘要：链接：https://ac.nowcoder.com/acm/contest/72980/C 来源：牛客网小菜鸡今天在打某款 ingteresting 的游戏。每当他通关游戏的某一关卡，该关卡的累计得分值就会增加

x

$\mathrm{x}$ 。由于

x

$\mathrm{x}$ 是一个正实数，因此存阅读全文

posted @ 2024-01-08 15:04 lipu123 编辑

小天的子序列（字符串、组合数、打表）

摘要：链接：https://ac.nowcoder.com/acm/contest/72041/D 来源：牛客网小冰老是搞不清楚子串和子序列的区别，小天想要帮助小冰区分子串和子序列，小天告诉小冰，子串是连续的，子序列不一定连续，在一个字符串中，如果确定了子串的首和尾，那么子串就确定了。而子序列却不一定。阅读全文

posted @ 2023-12-16 21:58 lipu123 编辑

取余的妙用

摘要：链接：https://ac.nowcoder.com/acm/contest/68346/C 来源：牛客网游游制定了一个刷题计划，她找到了

n

$n$ 套试卷，每套试卷的题目数量为

a_{i}

$a_i$ 。游游每天上午最多打开一套试卷，下午最多打开一套试卷，也可以选择不刷题而摸鱼。当游游打开一套试卷后，她就会把阅读全文

posted @ 2023-11-11 11:09 lipu123 阅读(28) 评论(0) 推荐(0) 编辑

素数筛和全排列

摘要：链接：https://ac.nowcoder.com/acm/contest/68346/B 来源：牛客网游游想知道，有多少个长度为

n

$n$ 的排列满足任意两个相邻元素之和都不是素数。你能帮帮她吗？我们定义，长度为

n

$n$ 的排列值一个长度为

n

$n$ 的数组，其中1到

n

$n$ 每个元素恰好出现了阅读全文

posted @ 2023-11-10 20:54 lipu123 编辑

有序三元组中的最大(维护区间最大值)

摘要：给你一个下标从

0

$0$ 开始的整数数组

n u m s

$nums$ 。请你从所有满足

i < j < k

$i < j < k$ 的下标三元组

(i, j, k)

$(i, j, k)$ 中，找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数，则返回

0

$0$ 。下标三元组

(i, j, k)

$(i, j, k)$ 的值等于\((nums[i] - n 阅读全文

posted @ 2023-11-05 11:34 lipu123 编辑

和为目标值的最长子序列的长度(01背包正好装满问题)

摘要：给你一个下标从

0

$0$ 开始的整数数组

n u m s

$nums$ 和一个整数

t a r g e t

$target$ 。返回和为

t a r g e t

$target$ 的

n u m s

$nums$ 子序列中，子序列长度的最大值。如果不存在和为

t a r g e t

$target$ 的子序列，返回 -1 。子序列指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序阅读全文

posted @ 2023-11-02 21:26 lipu123 编辑

游游的字母串

摘要：链接：https://ac.nowcoder.com/acm/contest/66943/B 来源：牛客网对于一个小写字母而言，游游可以通过一次操作把这个字母变成相邻的字母。'a'和'b'相邻，'b'和'c'相邻，以此类推。特殊的，'a'和'z'也是相邻的。可以认为，小写字母的相邻规则为一个环。阅读全文

posted @ 2023-10-26 17:43 lipu123 阅读(195) 评论(1) 推荐(0) 编辑

Ponk Warshall（碱基对互换）

摘要：链接：https://ac.nowcoder.com/acm/contest/7817/H来源：牛客网 Listening to the rock music permutes your nuclear DNA. This astonishing and unbelievable fact was 阅读全文

posted @ 2021-09-26 11:12 lipu123 阅读(118) 评论(0) 推荐(0) 编辑

牛客子序列（结论题）

摘要：链接：https://ac.nowcoder.com/acm/contest/11233/B来源：牛客网给出一个仅包含 a,b 的字符串 A。在 A 中间任意位置（包括开头结尾）插入一个字符，最大化 aab 作为子序列（可以不连续）在 A 中出现的次数。输入描述: 第一行一个仅包含 a,b 的字阅读全文

posted @ 2021-06-06 13:35 lipu123 阅读(110) 评论(0) 推荐(0) 编辑

可乐的兑换

摘要：链接：https://ac.nowcoder.com/acm/contest/11210/E来源：牛客网口渴可乐公司近期推出了两种相同价格的新口味可乐，分别是香甜的蜂蜜可乐与温暖的生姜可乐!为了回馈一直以来爱好可乐的广大群众，在新产品上市的一个月内各家超商都有下列的优惠活动! • 收集 A 个蜂蜜阅读全文

posted @ 2021-04-26 23:06 lipu123 阅读(125) 评论(0) 推荐(0) 编辑

牛客不进位乘法（dfs+数学)

摘要：https://ac.nowcoder.com/acm/contest/12606/C 题意：定义运算a⊗b为a乘b无进位的结果，现在给一个数n，找到最小的a，使得a⊗a等于n 看了这个题就知道了，如果答案是x位数，那么相乘的数就是2*x-1. 然后还有一个规律，就是 c[k] = a[1]⊗b[k 阅读全文

posted @ 2021-03-08 22:50 lipu123 阅读(124) 评论(0) 推荐(0) 编辑

多个x^p的gcd

摘要：链接：https://ac.nowcoder.com/acm/contest/9984/J来源：牛客网输入描述: 第一行一个数表示 n 。第二行 n 个数，第 i 个数表示 xi 。第三行 n 个数，第 i 个数表示 pi 。其中，1≤n,xi,pi≤1e4 。输出描述: 输出一行一个数表示阅读全文

posted @ 2021-02-20 23:57 lipu123 阅读(68) 评论(0) 推荐(0) 编辑

合唱队形(悬线法）

摘要：链接：https://ac.nowcoder.com/acm/contest/134/I来源：牛客网铁子的班级在毕业晚会有一个合唱节目，到了毕业晚会的时候，他们必须排成一排一起合唱"认错"，"当然是选择原谅他"等一系列原谅歌曲，但是当队形布置好的时候，领导们觉得队形里最长的连续的女生的长度太小了，阅读全文

posted @ 2021-02-09 23:17 lipu123 阅读(400) 评论(0) 推荐(0) 编辑

三角形最大周长

摘要：链接：https://ac.nowcoder.com/acm/contest/134/A来源：牛客网铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形，这时她的兄弟顺溜阅读全文

posted @ 2021-02-08 17:02 lipu123 阅读(244) 评论(0) 推荐(0) 编辑

lipu123

随笔分类 - 算法-刷题题目 / 牛客

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论