第几小
摘要：#include <iostream> #include <vector> #include <cmath> #include <algorithm> using namespace std; int main() { // 请在此输入您的代码 int n; cin>>n; //块长 int len
阅读全文
posted @ 2023-02-13 21:07
随笔分类 - 其他算法
1
最大和
摘要：错误 #include<bits/stdc++.h> using namespace std; const int N = 1e6; int isprime[1000005] = {}; int d(int t)//最小质因数 { for (int i = 1; i <= N; i++)//最大就是
阅读全文
posted @ 2023-02-13 20:51
哈希表
摘要：class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { if (nums1.size() > nums2.size()) { return intersect(nums2, nu
阅读全文
posted @ 2023-02-13 14:45
第一个不重复的字符
摘要：循环超时 class Solution { public: int firstUniqChar(string s) { for(int i=0;i<s.size();i++) { bool ok=true; for(int j=0;j<s.size();j++) { if(j==i) continu
阅读全文
posted @ 2023-02-13 14:05
排列问题
摘要：有n个人排成一队散步，第二天每个人都不想和前一天前面的人相同，多少种排列 n!-(n-1)(n-1)!+(n-2)(n-2)!-...1*1 模拟n=3 #include<iostream> #include<algorithm> #include<string.h> using namespace
阅读全文
posted @ 2023-02-13 12:16
kmp算法
摘要：#include<iostream> #include<string.h> #include<stdio.h> #include<fstream> using namespace std; int next[10]; void Next(char*T,int n) { int i=1,j=0; ne
阅读全文
posted @ 2023-02-12 19:55
回路计数
摘要：题目描述 蓝桥学院由 2121 栋教学楼组成，教学楼编号 11 到 2121。对于两栋教学楼 �a 和 �b，当 �a 和 �b 互质时，�a 和 �b 之间有一条走廊直接相连，两个方向皆可通行，否则没有直接连接的走廊。 小蓝现在在第一栋教学楼，他想要访问每栋教学楼正好一次，
阅读全文
posted @ 2023-02-12 15:30
推导部分和(图论)
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 10; int n, m, q; struct edge { int v; ll w; edge(){} edge(in
阅读全文
posted @ 2023-02-12 12:10
数的拆解
摘要：问题描述 给定 �T 个正整数 ��ai, 分别问每个 ��ai 能否表示为 �1�1⋅�2�2x1y1⋅x2y2 的形式, 其中 �1,�2x1,x2 为正整数, �1,�2y1,y2 为大于等于 2 的正整数。 输入格式 输入第一行包含一个整数 �T 表示洵间次数。 接下来
阅读全文
posted @ 2023-02-12 12:08
分数取模
摘要：100s+35t=gcd(100,35) 100和35最大公约数5 gcd(100,35)=5 #include<bits/stdc++.h> using namespace std; int extgcd(int c, int d, int&x, int&y) { int g = c; if(d)
阅读全文
posted @ 2023-02-12 10:32
爬树的甲壳虫(扩展欧几里得算法)
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 10; const int MOD = 998244353; ll x[maxn], y[maxn]; //快速幂模板
阅读全文
posted @ 2023-02-08 23:18
拿石子dp
摘要：每次从一开始或者最后拿，拿多的赢 #include<iostream> using namespace std; int stone[10]; int dp[10][10];//从i到j两人数量差的最大值 int main() { int n; cin>>n; for(int i=0;i<n;i++
阅读全文
posted @ 2023-02-08 22:19
pair去重
摘要：给定平面上 20×2120×21 个整点 (�,�)∣0≤�<20,0≤�<21,�∈�,�∈�(x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z，即横 坐标是 00 到 1919 (包含 00 和 1919) 之间的整数、纵坐标是 00 到 2020 (包含 00 和 2020) 之 间的整
阅读全文
posted @ 2023-02-08 21:11
货物摆放
摘要：小蓝有一个超大的仓库，可以摆放很多货物。 现在，小蓝有 �n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。 小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 �L、�W、�H 的货物,满足 �=�
阅读全文
posted @ 2023-02-02 10:55
搜索法
摘要：请用二分法求方程的根，精确到小数点后9位。 #include<iostream> #include<cmath> #include<iomanip> using namespace std; long double f(long double mid) { return mid*mid*mid-5*
阅读全文
posted @ 2023-01-31 12:04
对质数取模结果(扩展欧几里得算法模板)爬树甲壳虫
摘要：问题描述 有一只甲壳虫想要爬上一颗高度为 �n的树，它一开始位于树根，高度为 00， 当它尝试从高度 �−1i−1 爬到高度为 �i 的位置时有 ��Pi 的概率会掉回树根，求它从树根爬到树顶时，经过的时间的期望值是多少。 输入格式 输入第一行包含一个整数 �n表示树的高度。 接下来 n 行每行包
阅读全文
posted @ 2023-01-25 12:04
精确覆盖和重复覆盖
摘要：精确覆盖 给定一个 �N 行 �M 列的矩阵，矩阵中每个元素要么是 11，要么是 00。 你需要在矩阵中挑选出若干行，使得对于矩阵的每一列 �j，在你挑选的这些行中，有且仅有一行的第 �j 个元素为 11。 输入格式 第一行两个数 �,�N,M。 接下来 �N 行，每行 �M 个数字 00 或 11
阅读全文
posted @ 2023-01-18 21:51
枚举大法
摘要：一维密码锁（可能没有解） 第一个按钮按或者不按 #include<iostream> #include<cstring> #include<algorithm> #include<bitset> using namespace std; int main() { string line; bitse
阅读全文
posted @ 2023-01-18 20:57
青蛙过河
摘要：小青蛙住在一条河边, 它想到河对岸的学校去学习。小青蛙打算经过河里 的石头跳到对岸。 河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上。 不过, 每块石头有一个高度, 每次小青蛙从一块石头起跳, 这块石头的高度就 会下降 1 , 当石头的高度下降到 0 时小青蛙不能再跳到这块石头上
阅读全文
posted @ 2023-01-17 19:13
求和
摘要：给定 n个整数 a1,a2,⋅⋅⋅,an ，求它们两两相乘再相加的和 可以写为S=a1*(a2+a3+...+an)+a2*(a3+a4+...+an)+...+an-1*an; num和sum数组分别存放元素和元素对应乘的数字 刚开始我用双层循环来求sum，结果超时 改进：sum[i]=su
阅读全文
posted @ 2022-12-29 17:08
1
