03 2025 档案

分治算法
摘要：P1010 [NOIP 1998 普及组] 幂次方 示例代码 #include<bits/stdc++.h> using namespace std; #define ll long long //#define int ll #define pii pair<int, int> #define a 阅读全文
posted @ 2025-03-30 12:26 Thin_time 阅读(25) 评论(0) 推荐(0)
归并排序与快速排序
摘要：归并排序 // 归并排序 - 合并两个有序数组 void merge(vector<int>& arr, int l, int mid, int r) { // 创建临时数组存储合并结果 vector<int> temp(r - l + 1); int i = l, j = mid + 1, k = 阅读全文
posted @ 2025-03-29 16:24 Thin_time 阅读(58) 评论(0) 推荐(0)
Codeforces Round 1013 (Div. 3)
摘要：题目链接 A. Olympiad Date 题面 思路 题目的意思是在给到哪一个数字时可以组成这个日期，输出这个数的位置。用map模拟即可 示例代码 #include<bits/stdc++.h> using namespace std; #define ll long long //#define 阅读全文
posted @ 2025-03-28 14:49 Thin_time 阅读(93) 评论(0) 推荐(0)
计算只含加减乘除的中缀表达式
摘要：思路 计算中缀表达式分为两部分：中缀表达式转后缀表达式、后缀表达式的计算。均需要使用栈。 中缀表达式转后缀表达式 inex:中缀表达式，postex:后缀表达式，stk运算符栈 遍历inex 如果为运算数，则直接添加到postex中 如果为(，则直接入栈stk 如果为)，一直取出栈顶元素（运算符）， 阅读全文
posted @ 2025-03-25 11:55 Thin_time 阅读(50) 评论(0) 推荐(0)
C++字符串分割方法
摘要：本文只讲解使用getline与stringstream对字符串进行分割，其他方法请参考其他博客 getline与stringsteam结合 用法讲解 istream& getline ( istream& is , string& str , char delim ); 参数解释： is:输入流 s 阅读全文
posted @ 2025-03-25 09:53 Thin_time 阅读(60) 评论(0) 推荐(0)
Contest3924 - 计科23级算法设计与分析平时作业-03
摘要：题目链接 A.Knight Moves 题面 思路 马的bfs、最短路径问题。模板题 示例代码 #include<bits/stdc++.h> using namespace std; #define ll long long //#define int ll #define pii pair<in 阅读全文
posted @ 2025-03-25 09:34 Thin_time 阅读(29) 评论(0) 推荐(0)
Contest3923 - 计科23级算法设计与分析上机作业-03
摘要：A.质数 题面 思路 考虑到输入数据量较大，选择线性欧拉筛预处理 示例代码 #include<bits/stdc++.h> using namespace std; #define ll long long //#define int ll #define pii pair<int, int> #d 阅读全文
posted @ 2025-03-22 14:49 Thin_time 阅读(40) 评论(0) 推荐(0)
Contest3898 - 计科23级算法设计与分析平时作业-01
摘要：题目链接 A.DNA Sorting 题面 思路 题目意思就是说，如果一个字符串中前面的字符比后面的字符大，那么它的无序度就+1，根据这个给一组字符串从最有序到最无序依次输出。那么明白题目意思之后直接模拟即可。 示例代码 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2025-03-15 15:34 Thin_time 阅读(11) 评论(0) 推荐(0)
Contest3913 - 计科23级算法设计与分析上机作业-02
摘要：题目链接 A. 因式分解 题面 思路 分解质因数模板题 示例代码 #include<bits/stdc++.h> using namespace std; #define ll long long //#define int ll #define pii pair<int, int> #define 阅读全文
posted @ 2025-03-15 15:30 Thin_time 阅读(32) 评论(0) 推荐(0)
欧拉线性筛
摘要：算法模板 vector<bool> is_prime(N, true); vector<int> primes; void get() { is_prime[0] = is_prime[1] = false; fer(i, 2, N + 1) { if(is_prime[i]) primes.pus 阅读全文
posted @ 2025-03-15 14:35 Thin_time 阅读(19) 评论(0) 推荐(0)
裴蜀定理与扩展欧几里得算法
摘要：裴蜀定理 定理内容 如果\(a\)和\(b\)是不全为零的整数，则有整数\(x, y\)，使得\(ax + by = gcd(a, b)\) 重要理解 等号右边也是随意给定整数\(x, y\)，能得到的最小正整数差值。 裴蜀定理推论 如果\(a\)和\(b\)是不全为零的整数，且互质，当且仅当存在整 阅读全文
posted @ 2025-03-12 21:41 Thin_time 阅读(86) 评论(0) 推荐(0)
Contest3897 - 计科23级算法设计与分析上机作业-01
摘要：题目链接 A.判断一个数能否被3,5,7整除 题面 思路 直接模拟即可 示例代码 #include<bits/stdc++.h> using namespace std; #define ll long long //#define int ll #define pii pair<int, int> 阅读全文
posted @ 2025-03-10 10:40 Thin_time 阅读(50) 评论(0) 推荐(0)
8158: 最小公倍数的最小和（Minimum Sum LCM）
摘要：[题目链接](https://buctoj.com/problem.php?id=8158） 题面 思路 根据数论知识，我们知道，一个大于等于2的整数均可以被拆分成有限个质数的乘积。也即当\(n >= 2\)时，有$n = $ \(p_1\)^\(a_1\) \(*\) \(p_2\)^\(a_2\ 阅读全文
posted @ 2025-03-07 19:55 Thin_time 阅读(57) 评论(0) 推荐(0)
8159: GCD等于XOR（GCD XOR）
摘要：题目链接 题面 思路 首先需要掌握异或的几个性质： ① 若\(a \oplus b = c\) <=> \(a \oplus c = b\) ② 异或运算是两个数在二进制表示下不进位的加法，于是就有\(a - b <= a \oplus b <= a + b\) 分析此题，因为a, b 均是 gcd 阅读全文
posted @ 2025-03-06 22:07 Thin_time 阅读(27) 评论(0) 推荐(0)