- 博客(24)
- 收藏
- 关注
RSS订阅原创 洛谷题单P540，机器翻译 队列queue＜int＞
/利用哈希检查内存中有没有单词，hash[i]=1，表示单词i在内存中。//从内存中删去单词。while (mem.size() > m){//内存满了。//单词入队列，放到队列尾部。//输入一个英文单词。Hash[en]){//如果内存中没有这个单词。//记录内存中这个单词。mem.pop();//cnt表示查字典的次数。
2024-03-02 15:21:26
543
原创 01tire算法
j >= 0;j -- )if (!return;j >= 0;-- j )elseint main()i <= n;++ i )int x;insert(x);i <= n;++ i )return 0;
2024-03-01 21:55:15
450
原创 【无标题】
KMP算法是一种字符串匹配算法，用于匹配串P在文本串S中出现的所有位置。例如s="ababac",P="aba",那么所有位置是1 3。
2024-03-01 20:07:00
758
1
原创 洛谷提单P1423小玉游泳
/x表示输入的距离，s表示小玉一次的游泳距离，d表示她游过的距离。while(d<x)//循环条件是游过的距离小于输入的距离，如果大于或等于，跳出循环。#include<bits/stdc++.h>//万能头文件，OJ不能用，洛谷还是很开放的。s=s/100*98;//因为体力耗损，这一次游的距离为上一次的98%。//每次加上她游一次的距离。//游泳次数每次增加一。int ans=0;//定义的游泳次数。
2024-02-29 23:41:33
392
原创 【无标题】快速排序的思想
拥有更好的时间复杂度，原理：将一个数组分成两个子数组，其中一个子数组的所有元素都小于另一个子数组的元素，然后递归的将这两个子数组进行排序if(l<r){
2024-02-22 20:59:39
394
1
原创 并查集和例题详解
5 52 1 21 1 32 1 31 2 32 1 2int pre[N];int main()int n, m;i <= n;else{return 0;
2024-02-21 21:16:45
338
原创 ST表，主要用法，带例题
5 51 2 3 4 51 11 21 33 42 5int main()int n, m;i <= n;i <= n;j<=20;++j)i <= n;++i){int l, r;return 0;
2024-02-21 20:59:14
339
原创 手写堆优先队列
ll sum = 0;i <= n;i++){ll x;cin >> x;sum += x;pq.push(x);i <= q;++i){ll x;cin >> x;pq.pop();return 0;
2024-02-21 15:59:33
375
原创 换根DP，dp应用
return;ll f[maxn];siz[x]=1;i;dfs(v,x);return;i;return;i<=n;i<n;i++){int a,b,c;add(a,b,c);add(b,a,c);dfs(1,0);i<=n;i++){dfs1(1,0);i<=n;i++){return 0;return;ll f[maxn];siz[x] = 1;i;dfs(v, x);return;i;
2024-02-21 14:09:05
734
原创 【无标题】
LL val;LL dp[N];dfs(v);int main()cin.tie(0);cin>>n>>m;i<=n;++i)cin>>f[i];i<=m;++i)LL val;t.clear();while (x!=y)dfs(1);return 0;int n,m;int x;LL val;int dep[N];LL sum=0;i<=dep[u];dfs(v);cout<<-1;
2024-02-21 13:28:40
817
原创 【无标题】
选择若干个点，使得没有相邻的两个点均被选择。最大化被选择的点的点权和。set<int>st;i <= n;i < n;return 0;
2024-02-20 21:30:51
768
原创 自上而下树状DP，max用法是什么
简单来讲，就是当前节点和儿子结点之间有限制关系，那么为了解决这个问题，我们多开一维记录当前节点选的状态即可。//代表v这个儿子的状态已经被处理了。//代表u这个点不选，那么v只能进。树上背包的trick很常见，掌握十分必要。
2024-02-20 17:07:12
838
原创 二维费用背包&分组背包
dp[i];体积为i,重量为j时间复杂度O(NxVxM) 1e3x1e2x1e2=1e710 50 5010 10 1020 20 10030 30 12040 40 16050 50 20060 60 24070 70 28080 80 32090 90 360=>220int main()i <= n;i++){j>=v;--j)k >= m;。
2024-02-20 15:40:28
370
原创 二维dp+例题详解，蓝桥杯
列题1，摆花代码2 43 2=>2(最终的结果)int main()int n, m;i <= n;i <= n;
2024-02-19 15:06:56
1332
1
原创 我的陈述~带点emo
高中那会有时候我看见别人喝奶茶就会自卑，因为从来没有喝过，平时生活费也很少，有时和女生说话都会不好意思，我记得高一时有个女生我特别喜欢最后连分班去选什么专业都没问（我们是新高考她学的是物生地而我学的是物化生，其实当年没问她选什么科目我特别后悔，我还记得有一次她叫我帮她带晚餐我婉拒了，因为当时要打扫除，其实我真的特后悔），后面上了大学我开始学习C语言这类编程语言感觉特别吃力，我发现有同学初中就学完了java而C语言跟不在话下，跟他交流才知道发现他以经用java赚钱了可观的生活费。
2024-02-18 21:59:44
347
原创 【无标题】
拥有更好的时间复杂度，原理：将一个数组分成两个子数组，其中一个子数组的所有元素都小于另一个子数组的元素，然后递归的将这两个子数组进行排序if(l<r){
2024-02-18 17:48:24
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人