- 博客(17)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 第 2 章：初出茅庐【初级篇 - 2.3 动态规划】
目录218. 01背包问题【经典模型】220. 最长公共子序列问题【经典模型】218. 01背包问题【经典模型】https://www.papamelon.com/problem/218状态表示: f[i][j] 表示从前i个物品中选 总体积不超过j的最大价值#include<bits/stdc++.h>using namespace std;const int N=1010;int f[110][N],n,m,w[N],v[N];int main(void){ cin&g
2021-12-21 15:27:53
726
3
原创 第 2 章：初出茅庐【初级篇 - 2.2 贪心算法】
目录206. 硬币问题 II【简单】212. 区间调度问题【常见模型】213. 字典序最小问题 Best Cow Line【有意思的模型】214. 萨鲁曼的军队 Saruman's Army【常见的模型】217. 栅栏修理 Fence Repair【常见模型】206. 硬币问题 II【简单】https://www.papamelon.com/problem/206显而易见的是先用面值大的钞票。#include<bits/stdc++.h> using namespace std;i
2021-12-20 22:50:43
801
原创 binary_search函数
可以快速的查找容器中是否含有某个元素例子:vector<int>ve;if(binary_search(ve.begin(),ve.end(),temp)){ cout<<"temp在容器中";}else{ cout<<"temp不再容器中"<<endl;}
2021-12-20 16:06:07
317
原创 第 2 章：初出茅庐【初级篇 - 2.1 穷竭搜索】
目录201. 部分和问题【爆搜】202. 水洼计数 Lake Counting【连通块】203. 迷宫的最短路径【bfs】201. 部分和问题【爆搜】https://www.papamelon.com/problem/201#include<bits/stdc++.h>using namespace std;const int N=25;typedef long long int LL;LL a[N],st[N],n,m,flag;void dfs(int sum,int k)
2021-12-19 14:52:43
157
原创 第1章、蓄势待发准备篇
目录194. 抽签（挑战程序设计竞赛）【爆搜】192. 三角形（挑战程序设计竞赛）【枚举】193. 蚂蚁（挑战程序设计竞赛）【思维】200. 抽签 II（挑战程序设计竞赛）【思维 哈希表 枚举】194. 抽签（挑战程序设计竞赛）【爆搜】https://www.papamelon.com/problem/194数据范围很小，直接爆搜即可。当然也可以写4层for循环。#include<bits/stdc++.h>using namespace std;const int N=1e3+1
2021-12-19 14:37:11
750
原创 Acwing第 30 场周赛【完结】
目录4197. 吃苹果【签到】4198. 最长合法括号子串【栈 / 模拟】4199. 公约数【分解约数 二分】4197. 吃苹果【签到】https://www.acwing.com/problem/content/4200/#include<bits/stdc++.h>using namespace std;int n,h,x,ans;int main(void){ cin>>n>>h; for(int i=0;i<n;i++)
2021-12-19 10:21:13
340
原创 牛客月赛42题解【完结】
目录冰狱寒岚【简单】光之屏障【简单】寒潭烟光【简单】冰狱寒岚【简单】https://ac.nowcoder.com/acm/contest/26561/A#include<bits/stdc++.h>using namespace std;int n,m,t;vector<int>ve;int main(void){ for(int i=0;i<1024;i++) ve.push_back(i); for(int i=1024;i>0;i--) ve
2021-12-18 18:57:27
1426
原创 2021算法竞赛入门班第十节课【字符串】练习题
目录救救企鹅【KMP】救救企鹅【KMP】https://ac.nowcoder.com/acm/problem/20862KMP匹配，记录匹配的开始下标。#include<bits/stdc++.h>using namespace std;const int N=1e6+10;char s[N],a[N],b[N];int ne[N],n,m;unordered_map<int,int>mp;int main(void){ cin>>s+1
2021-12-16 09:57:50
521
原创 2021算法竞赛入门班第八节课【数学】习题
目录）最大公约数(lcm)[NOIP2011]计算系数【组合数】大水题【容斥定理】最大公约数(lcm)https://ac.nowcoder.com/acm/problem/16710#include<bits/stdc++.h>using namespace std;typedef long long int LL;LL a,b;LL gcd(LL a,LL b){return b?gcd(b,a%b):a;}int main(void){ cin>>a>
2021-12-14 21:24:49
659
原创 2021算法竞赛入门班第七节课【图论】练习题
目录挖沟【最小生成树板子题】公交线路【最短路板子题】挖沟【最小生成树板子题】https://ac.nowcoder.com/acm/problem/17509#include<bits/stdc++.h>using namespace std;struct node{int a,b,c;}temp;bool cmp(node a,node b){return a.c<b.c;}const int N=1e5+10;int n,m,a,b,c,p[N];int find(
2021-12-12 14:56:05
518
原创 Acwing第 29 场周赛【完结】
TLE场目录4194. Pow【签到】4195. 线段覆盖【离散化+差分】4196. 最短路径【最短路】4194. Pow【签到】https://www.acwing.com/problem/content/description/4197/#include<bits/stdc++.h>using namespace std;int main(void){ int t,n; cin>>n>>t; double ans=n; fo.
2021-12-12 14:45:53
454
原创 2021算法竞赛入门班第四节课【搜索】练习题
目录Jelly【简单bfs】maze【建图求最短路】wyh的迷宫【BFS】Jelly【简单bfs】https://ac.nowcoder.com/acm/problem/201613#include<bits/stdc++.h>using namespace std;const int N=110;struct node{int x,y,z,step;};char a[N][N][N];int st[N][N][N],n;int dx[6]={-1,0,0,1,0,0};i
2021-12-12 13:12:48
591
原创 2021算法竞赛入门班第三节课【堆、栈、队列、并查集】等习题
目录新建 Microsoft Office Word 文档【小根堆】加边的无向图【并查集】好串【栈 / 括号匹配】[NOIP2004]合并果子【小根堆】DongDong认亲戚【并查集】新建 Microsoft Office Word 文档【小根堆】https://ac.nowcoder.com/acm/problem/17889用小根堆来维护一个删除掉的编号，即现在剩余的编号。在用一个编号存目前最大的编号。当小根堆内有元素就拿堆里的，没有的话就向后延申。#include<bits/stdc
2021-12-10 16:18:30
507
原创 2021算法竞赛入门班第二节课【递归、分治、二分】练习题
目录华华给月月准备礼物【二分】The Biggest Water Problem【模拟】华华给月月准备礼物【二分】https://ac.nowcoder.com/acm/problem/23049就是一个常见的二分模板#include<bits/stdc++.h>using namespace std;typedef long long int LL;const int N=1e5+10;LL a[N],n,k;bool check(int x){ int cnt=0;
2021-12-09 15:50:01
977
原创 2021算法竞赛入门班第一节课【枚举、贪心】习题
目录[USACO 2007 Jan S]保护花朵【经典贪心】[NOIP2005]校门外的树【区间合并】[NOIP2006]明明的随机数【签到】[HNOI2003]激光炸弹【二维前缀和】铺地毯【枚举】[NOIP2007]纪念品分组【模拟】[NOIP2016]回文日期【日期模拟】[NOIP1998]拼数【经典贪心题】毒瘤xor【贪心】字符串【双指针】数学考试【贪心 前缀和】「土」秘法地震【二维前缀和】丢手绢【取尺法 双指针】[NOIP2008]排座椅【贪心】[USACO 2007 Jan S]保护花朵【经典贪
2021-12-05 22:04:14
925
原创 Acwing第 28 场周赛【完结】
这把打的不顺，开头交不上去就慌了。后面的T2,T3wa麻了。目录4082. 子序列【签到】4083. 最大公约数【分解因子】4084. 号码牌【并查集】4082. 子序列【签到】https://www.acwing.com/problem/content/description/4085/暴力做法:#include<bits/stdc++.h>using namespace std;int main(void){ string s; cin>>s.
2021-12-04 23:27:35
461
原创 ACM入门之【读入、输出优化】
本文主要是基于oiwiki的做的总结，未来也会做一系列的相关文章。如果想继续看的话可以关注专栏。做这个专栏的目的是因为自己最近开始系统的再打一下基础。于是想写一个专栏便于喜爱ACM的初学者入门。目录为啥要读入、输出优化优化方法一: 关闭同步/解除绑定优化方法二: 快读、快写各种情况下的时间对比总的模板为啥要读入、输出优化其实，读入、输出优化的目的就是防止我们因为读入、输出的问题使我们的程序TLE。于是我们需要读入、输出优化。来减少我们的运行时间，达到AC题目的目的。那么对于每道题我们是否需要.
2021-12-04 15:02:00
2363
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人