代码编织梦想

【clyz集训】人人人数【数学】-爱代码爱编程

思路: 先转转转,把答案变成求每种数的出现次数都小于i的方案书除以 C

lc-21-合并两个有序链表-爱代码爱编程

21 合并两个有序链表 原题链接:合并两个有序链表 个人解法 思路: 归并排序的归并阶段的思路,两个指针指向链表,建一个新的头结点,小的那一个连入链表。 时间复杂度:

lc-20-有效的括号-爱代码爱编程

20 有效的括号 原题链接:有效的括号 个人解法 思路: 经典栈的问题,遇到左括号入栈,遇到右括号看是否匹配栈顶。 注意: “((” 和 “]]” 时间复杂度:

lc-19-删除链表的倒数第 n 个结点-爱代码爱编程

19 删除链表的倒数第 N 个结点 原题链接:删除链表的倒数第 N 个结点 个人解法 思路: 倒数第k个数可以换一个角度来看,倒数第k个数就是倒数第k个数与最后一个数的相距为k(这里包括边界的两个数)。那么

lc-17-电话号码的字母组合-爱代码爱编程

17 电话号码的字母组合 原题链接:电话号码的字母组合 个人解法 思路: 数码的最多是4位,每一位最多是四位字符,故可以直接dfs搜索。 时间复杂度:

【clyz集训】变量取值【网络流】-爱代码爱编程

思路: 容易把答案转化为 ∑ s

【clyz集训】千与千寻【期望dp】【高斯消元】-爱代码爱编程

题目大意 给你一个n*m的平面,从(0,0)随机往上或右走。走到上边界时可以穿到最下边,到右边界时可以穿到最左边。问走到(x,y)的期望步数。 思路: 将左边界和下边界上的格子设为元,然后所有的格子的期望值都

拓扑排序实现步骤+案例 (c语言)-爱代码爱编程

基本概念 AOV网-用顶点表示活动的图,为DAG网 DAG网-有向无环图 拓扑排序的定义:在图论中,由一个有向无环图 的顶点组成的序列,当且仅当满足下列条 件时,称为该图的一个拓扑排序: 每个顶点出现且只出现一次。若顶

【渝北初2025级】递推与递归专训-爱代码爱编程

1 直线分割平面问题(版本1)题目题目描述输入格式输出格式样例样例输入样例输出 解题思路上代码 2 Hanoi塔题目AC代码 3 汉诺塔问题AC代码 4 拆分自然数题目AC代码

p1009 [noip1998 普及组] 阶乘之和-爱代码爱编程

P1009 [NOIP1998 普及组] 阶乘之和 题目题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示 传送门解题思路AC代码 题目 题目描述 用高精度计算出

洛谷 b3627 立方根 题解-爱代码爱编程

文章目录 立方根题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示 分析代码 立方根 题

lc-10-正则表达式匹配-爱代码爱编程

10 正则表达式匹配 原题链接:正则表达式匹配 个人解法 这题不会写。。直接用c++的正则库,结果TLE了 代码: class Solution { public: bool isMatch(st

lc-05-最长回文子串-爱代码爱编程

05 最长回文子串 原题链接:最长回文子串 个人解法 思路: 动态规划做法: 状态表示:f[i][j]表示以i为中心点,长度为j的字串,其中值为布尔类型,表示是否是回文串 状态转移:若f[i][j - 2]

lc-04-寻找两个正序数组的中位数-爱代码爱编程

04 寻找两个正序数组的中位数 原题链接:寻找两个正序数组的中位数 个人解法 思路: 按照归并排序的合并思路,直接将两个数组合并到一个数组中,再输出中位数 时间复杂度:

cf 137c history题解-爱代码爱编程

大神勿看 题意 Polycarpus likes studying at school a lot and he is always diligent about his homework. Polycarpus has

lc-03-无重复字符的最长字串-爱代码爱编程

03 无重复字符的最长字串 原题链接:无重复字符的最长字串 个人解法 思路: 双指针,因为题目要求是字串而非子序列且不能重复,那么可以利用双指针,同时利用一个数组st来记录字符出现的次数。 记指针i为向后走的

lc-02-两数相加-爱代码爱编程

02 两数相加 原题链接:两数相加 个人解法 思路: 因为两个链表是倒序的,故遍历两个链表逐位相加,同时记录进位。 因为两个链表长度不一致,故仍对剩余的链表进行加法操作(此时加进位且记录进位)。 注意若最后进

b3702 [语言月赛202301] 华小科的旅行开始了 题解-爱代码爱编程

文章目录 [语言月赛202301] 华小科的旅行开始了题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示样例 1 解释数据规模与约定 分析完整代码 [语言月赛202301] 华

leetcode 2309. 兼具大小写的最好英文字母-爱代码爱编程

【LetMeFly】2309.兼具大小写的最好英文字母 力扣题目链接:https://leetcode.cn/problems/greatest-english-letter-in-upper-and-lower-case

平面上的点题解-爱代码爱编程

题目描述 在平面直角坐标系上有 n n n个点,