上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
摘要: 【XR-3】核心城市 题目描述 X 国有 n 座城市,n1 条长度为 1 的道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。 X 国国王决定将 k 座城市钦定为 X 国的核心城市,这 k 座城市需满足以 阅读全文
posted @ 2025-01-28 10:13 Tshaxz 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目 样例 输入 1 20 输出 3 4 5 5 12 13 8 15 17 解释,1-20内有多组勾股数,但满足两两互质的只有上述三组。下图是1-20内的全部勾股数组 思路: n的范围在1e4,三重for循环会超时,所以可以枚举a,b,用ab计算c,看c是否满足条件,可以做到O(n2)阅读全文
posted @ 2025-01-26 23:35 Tshaxz 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 1.数据量较小时,可以用队列模拟 2.数据量较大时,需要使用递推公式 公式推导举例 找规律,举个例子 n = 5, m = 4, n下标从0开始,m下标从1开始 f[1] = 0; f[2] = (f[1] + a[4]) % i; f[3] = (f[2] + a[3]) % i; f[4] = 阅读全文
posted @ 2025-01-25 23:50 Tshaxz 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 传递悄悄话 层序遍历数组形式的下标如下 #include <algorithm> #include <cstring> #include <iostream> using namespace std; const int N = 1010, M = N * 2; int n; int h[N], e 阅读全文
posted @ 2025-01-23 19:49 Tshaxz 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 01背包 恰好等于条件下求最小物品数 MELON的难题 每个物品(石头)的价值w[i]就是其自己的个数,为1 体积题目已给出。 状态定义:f[i][j]表示在前i个物品中选,且体积总和恰好等于j需要的物品个数的最小值 初始化: f[i][0] = 0 , 1 <= i <= n f[0][j] = 阅读全文
posted @ 2025-01-23 12:26 Tshaxz 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 前置知识 需要安装好docker 安装教程见这篇博客 安装好之后记得换国内源 把如下内容全选复制进去 { "builder": { "gc": { "defaultKeepStorage": "20GB", "enabled": true } }, "experimental": false, "r 阅读全文
posted @ 2025-01-22 20:54 Tshaxz 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 最长上升子序列 两道模板题(一样的) 洛谷 B3637 最长上升子序列 AcWing 895. 最长上升子序列 题目描述 这是一个简单的动规板子题。 给出一个由 n(n5000) 个不超过 106 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。 最长上升子序列是 阅读全文
posted @ 2025-01-20 10:33 Tshaxz 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 77. 翻转单词顺序 讲解视频:https://www.acwing.com/video/2728/ 单词反转函数(字符串只能包含空格和字母) class Solution { public: string reverseWords(string s) { reverse(s.begin(), s. 阅读全文
posted @ 2025-01-20 00:59 Tshaxz 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 使用方法: 新建一个文本文件,把下面代码复制进去,再把名字改成.clang-format,然后粘贴到项目文件夹的根目录下即可,效果如下图。 当然,IDE需要设置启用clang-format。 注:喜欢大括号不换行风格的把BreakBeforeBraces: Allman这句删掉即可,默认就是大括号不 阅读全文
posted @ 2025-01-20 00:54 Tshaxz 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 习惯了leetcode里面public顶格写,vscode格式化代码public不顶格看着难受。 如图: 只要在.clang-format文件中添加下面这行就行 # 访问修饰符偏移 AccessModifierOffset: -4 # -4就是public顶格 如果是用vscode插件配置的: "C 阅读全文
posted @ 2025-01-20 00:50 Tshaxz 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
Language: HTML
点击右上角即可分享
微信分享提示