幸愉编程的博客_刷题记录本

夹娃娃

n 表示娃娃的个数，k 表示询问的次数第 2 行 n 个正整数，表示数组 w，第 i 个数字表示 w[i]接下来的 k 行，每行两个正整数 l，r。表示犇犇抓起来的娃娃的范围。数据范围：对于20%的数据，保证l=r对于30%的数据，保证n<=100对

数据

ci

线段树

原创 2023-05-11 10:55:41 163 阅读

剑指 Offer 64求 1+2+ ... +n

A &

leetcode

递归

空间复杂度

逻辑运算符

原创 2023-05-11 10:55:04 78 阅读

最值序列 && 多重序列

mes× 3 ×\times× 4

权值

取模

i++

原创 2023-05-11 10:54:57 171 阅读

牛客编程巅峰赛S1赛季第一场

的字符串s，牛牛想将这个字符串中的所有’a’字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。输入样例"abcavv"输出样例"bcvvaa解题思路从头到尾遍历字符串s，当 s[i]!=‘a’，将串s的内容复制到ans，然

整型

字符串

bc

原创 2023-05-11 10:54:13 143 阅读

2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）整理合集

文章目录分子爵士内存同源游戏选择露营D.旅行H.病毒海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛分子题目大意在遥远的斯卡布罗集市，有机分子只能由三种元素组成。根据珂学家们的探测，一个 C 原子的式量为 13 ，一个原子的式量为 1 ，一个对于有机分子式给出如下定义：有机分子式只可能包含数字、括号和三种元素标记；数字只能出现在元素标记或右括号的右边，代表该元素（或

#include

数据

ci

原创 2023-05-10 15:53:28 158 阅读

PTA 中文题目题解合集

文章目录1001 害死人不偿命的(3n+1)猜想1002 写出这个数1003 我要通过！1004 成绩排名1005

PTA

#include

ci

ios

原创 2023-05-10 15:40:33 133 阅读

Leetcode 483 最小好进制

题目链接class Solution { public: string smallestGoodBase(string n) { long long x = stol(n); for(int i = 2; i <= 60; i++){ long long k = pow(x,1.0/(1.0*i)); i

Leetcode

math

i++

原创 2023-05-10 15:37:06 64 阅读

Leetcode 523 连续的子数组和前缀和 + 哈希表

题目链接一维前缀和思想： = + sum[l] - sum[l-2] [l-2,l] 区间内的数是 k 的倍数 sum[l] - sum[l-3] [l-3,l] 区间内的数是 k 的倍数 sum[l] - sum[l-4] [l-4,l] 区间内的数是 k 的倍数 ... ... ... sum[l] - sum[1] [1,l] 区间内的数是 k 的倍数

Leetcode

前缀和

哈希表

i++

空间复杂度

原创 2023-05-10 15:36:53 68 阅读

Leetcode 1744 你能在你最喜欢的那天吃到你最喜欢的糖果吗？前缀和

题目链接前缀和思想，表示前天糖果数量总合，判断一下每天一颗糖果是否在第吃到糖果，并且最多能吃的糖果数是否大于 class Solution { public: typedef long long ll; vector<bool> canEat(vector<int>& candiesCount, vector<vector<in

Leetcode

前缀和

i++

原创 2023-05-10 15:36:48 62 阅读

Leetcode 810 黑板异或游戏博弈论

题目链接博弈论1. set<int> s; int cnt = 0; for(auto x :

Leetcode

博弈论

预处理

数据

原创 2023-05-10 15:36:43 104 阅读

Leetcode 477 汉明距离总和位运算技巧

文章目录问题导入题目链接BrianBrianBrian KernighanKernighanKernighan 算法记 f(x)f(x)f(x) 表示 xxx 和 x−1x-1x−1 进行与运算所得的结果（即 f(x)f(x)f(x)=xxx & (x−1)(x−1)(x−1)），那么 f(x)f(x)f(x) 恰为 xxx 删去其二进CCC 是元素的数据范围空间复杂度：O(1)O(

Leetcode

位运算

i++

进制

空间复杂度

原创 2023-05-10 15:36:30 97 阅读

Leetcode 474 一和零二维费用的背包问题

题目链接1.确定状态：：表示最多容纳个 0，2.状态转移：当和的容量都大于当前字符串中 0 和 1 的数量的时候，当前字符串可以选择，否则不能选，即状态转移 ;class Solution { public: int findMaxForm(vector<string>& strs, int m, int n) { vector<vec

Leetcode

二维费用的背包

字符串

状态转移

原创 2023-05-10 15:36:17 202 阅读

牛客编程巅峰赛青铜&白银S1第2场

文章目录牛牛扔牌题目描述输入样例输出样例解题思路AC代码疯狂过山车题目描述输入样例输出样例解题思路AC代码牛牛的棋盘题目描述输入样例输出样例说明解题思路AC代码牛牛扔牌牛牛扔牌题目描述牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为’C’,‘D’,‘H’,‘S’'其中的一个，分别

数组

整型

字符串

原创 2023-05-10 15:36:16 86 阅读

Leetcode 525 连续数组前缀和 + 哈希

题目链接class Solution { public: int findMaxLength(vector<int>& nums) { int n = nums.size(); vector<int> sum(n+1); for(int i = 1; i <= n; i++) sum[i] = sum[i

Leetcode

前缀和

STL

i++

原创 2023-05-10 15:36:04 83 阅读

Leetcode 65 有效数字

题

Leetcode

i++

原创 2023-05-10 15:35:59 109 阅读

Leetcode 815 公交路线

题目链接n

Leetcode

BFS

图论

最短路

数组

原创 2023-05-10 15:35:53 221 阅读

LeetCode 92 反转链表 II

反转链表II题目链接题目大意给你单链表的头指针 headheadhead 和两个整数 leftleftleft 和 rightrightrigh.

Leetcode

链表

i++

反转链表

原创 2023-05-10 15:35:25 62 阅读

Leetcode 752 打开转盘锁 BFS

题目链接初始状态："0000"如果初始状态等于 targrt 的状态，返回 0如果初始状态在终止状态里则返回 -1最后就是进行宽搜 $BFS$，如

Leetcode

BFS

初始状态

i++

宽搜

原创 2023-05-10 15:35:10 43 阅读

剑指 Offer 37 序列化二叉树

题目链接DFS实现序列化和反序列化二叉树/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode

剑指 Offer

DFS

序列化

反序列化

二叉树

原创 2023-05-10 15:35:02 71 阅读

PTA 天梯紧急救援 Dijkstra 堆优化

题目链接DijkstraDijkstraDijkstra堆优化的解法不会请自行百度#include <bits/stdc++.h>#def

PTA

图论

Dijkstra

i++

#define

原创 2023-05-10 15:34:52 98 阅读

PTA 树的遍历题解

题目链接题目大意给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列

二叉树

PTA

ci

后序遍历

原创 2023-05-10 15:34:46 97 阅读

Leetcode 1442 形成两个异或相等数组的三元组数目

题目链接题目描述给你一个整数数组 arrarrarr。现需要从数组中取三个下标 iii、jjj 和 kkk ，其中 (0≤i<j≤k

Leetcode

枚举

数组

三元组

暴力枚举

原创 2023-05-10 15:34:35 75 阅读

Leetcode 1707 与数组中元素的最大异或值离散化查询

题目链接字典树 + 离散化查询class Solution {public: vector<vector<int>> son; void add(int x) { int p = 0; for(int i = 30; ~i; --i) { u]) {

Leetcode

离散化

字典树

i++

原创 2023-05-10 15:34:04 126 阅读

Leetcode 1074 元素和为目标值的子矩阵数量前缀和

题目链接二维前缀和暴力思路，时间复杂度 O(n2×m2)O(n^2\times m^2)O(n2×m2)class Solution {public: int numSubmatrixSumTarget(vector

Leetcode

前缀和

i++

时间复杂度

原创 2023-05-10 15:33:57 81 阅读

牛客编程巅峰赛S2第9场 - 青铜&白银&黄金题解报告

文章目录牛牛找数牛牛与三角形牛牛和网格三角形总结牛牛找数牛牛找数题目链接题

牛客

整型

Python

方法名

原创 2023-05-10 15:33:27 65 阅读

Leetcode 726 原子的数量

题目链接栈 + mapmapmapclass Solution {public: string countOfAtoms(string s) { stack<string> p,q; map<string,int>mp; f { if(s[i] == '(') {

Leetcode

栈

i++

原创 2023-05-10 15:33:23 124 阅读

Leetcode 12 整数转罗马数字

题目链接题目大意罗马数字包含以下七种字符：III， VVV， XXX， LLL，CCC，DDD 和 MMM。字符数值I 1V 5X

Leetcode

unordered_map

罗马数字

XC

权值

原创 2023-05-10 15:33:19 64 阅读

Leetcode 1 两数之和

两数之和题目链接题目大意给定一个整数数组 numsnumsnums 和一个目标值 targett

leetcode

哈希表

数组

时间复杂度

底层实现

原创 2023-05-10 15:33:17 57 阅读

Leetcode 1738 找出第 K 大的异或坐标值

题目链接1.确定状态 f[i][j]：f[i][j]：f[i][j]：表示第 iii 行第 jjj 列异或的结果，属性表示权值。2.状态转移方程：f[0][0]=matrix[0][0]f[0][0] = matrix[0][0]f[0][0]=

Leetcode

动态规划

i++

状态转移

权值

原创 2023-05-10 15:33:14 74 阅读

牛客题库 21738 牛牛与数组

牛牛与数组题目链接题目大意牛牛喜欢这样的数组：1：长度为n2：每一个数都在1到k之间3：对于任意

动态规划

数组

i++

#include

原创 2023-05-10 15:33:13 126 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

幸愉编程|信奥私教1v1

夹娃娃

剑指 Offer 64求 1+2+ ... +n

最值序列 && 多重序列

牛客编程巅峰赛S1赛季第一场

2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）整理合集

PTA 中文题目题解合集

Leetcode 483 最小好进制

Leetcode 523 连续的子数组和前缀和 + 哈希表

Leetcode 1744 你能在你最喜欢的那天吃到你最喜欢的糖果吗？前缀和

Leetcode 810 黑板异或游戏博弈论

Leetcode 477 汉明距离总和位运算技巧

Leetcode 474 一和零二维费用的背包问题

牛客编程巅峰赛青铜&白银S1第2场

Leetcode 525 连续数组前缀和 + 哈希

Leetcode 65 有效数字

Leetcode 815 公交路线

LeetCode 92 反转链表 II

Leetcode 752 打开转盘锁 BFS

剑指 Offer 37 序列化二叉树

PTA 天梯紧急救援 Dijkstra 堆优化

PTA 树的遍历题解

Leetcode 1442 形成两个异或相等数组的三元组数目

Leetcode 1707 与数组中元素的最大异或值离散化查询

Leetcode 1074 元素和为目标值的子矩阵数量前缀和

牛客编程巅峰赛S2第9场 - 青铜&白银&黄金题解报告

Leetcode 726 原子的数量

Leetcode 12 整数转罗马数字

Leetcode 1 两数之和

Leetcode 1738 找出第 K 大的异或坐标值

牛客题库 21738 牛牛与数组

欢迎