算法学习
「已注销」
道阻且长,行则将至!
展开
-
第十一届蓝桥省赛第二场C++A组题解
目录TATBTCTDTETFTGTHTITJ2020年蓝桥省赛第二场(c++-A组)题目可见官网-学习资料-历届真题https://www.lanqiao.cn/courses/2786/learning/?id=88883题解不全待补充TA//思路:统计2 出现的个数 结果:624#include<bits/stdc++.h>using namespace std;int main(){ int ans=0;原创 2021-04-11 10:27:43 · 383 阅读 · 0 评论 -
算法可视化网站&&一些小工具
目录三个算法可视化网站分享1-https://visualgo.net/zh2-https://www.cs.usfca.edu/~galles/visualization/Algorithms.html3-https://algorithm-visualizer.org/一些小工具:1-gitmind (网站,在线制作脑图等)2-Typora (软件,markdown形式记录笔记什么的,灰常简洁)三个算法可视化网站分享1-https://visua.原创 2021-04-07 16:38:20 · 227 阅读 · 0 评论 -
HDU 2094/HDU 2648/HDU 1027/HDU 1312
为了防止TLE使用scanf/printf代替cin/coutSLT相关//HDU 2094(HDU使用g++提交可以使用万能头)//利用两个集合,A中包含全部的人,B中只有loser,当A比B多一个人时可以说明有人胜出 //#include<iostream>//#include<string.h>//#include<set>#include<bits/stdc++.h>using namespace std;int main(原创 2021-04-06 08:08:52 · 135 阅读 · 0 评论 -
202009-2 风险人群筛查 CCF
题解记录:#include<bits/stdc++.h>using namespace std;const int maxn=1e3;int x[maxn],y[maxn];int xl,yl,xr,yr;bool isin(int x,int y){ if(x>=xl&&x<=xr&&y>=yl&&y<=yr){ return true; } return false; }int...原创 2021-04-04 22:30:08 · 66 阅读 · 0 评论 -
牛客算法入门课第一节笔记
笔记:枚举:差分和前缀和是一对对称的操作(即对差分数组求前缀和就是原数组,对前缀和求 差分也会得到原数组)eg1. 给你一个数列{an}(1≤n≤100000),有q(1≤q≤100000)次询问,每次询问 数列的第li个元素到第ri个元素的和解:使用sum[]记录i的前缀和,给出l和r,直接sum[r]-sum[l-1]便得到结果。q次询问的时间复杂度就是O(n+q)eg2.给你一个数列{an}(1≤n≤100000),有q(1≤q≤100000)次修改,每次把数列中的第li 到.原创 2020-06-19 21:35:31 · 417 阅读 · 0 评论 -
P3916 图的遍历
#include<bits/stdc++.h>using namespace std;const int maxn=1e5+9;vector<int>edge[maxn];int a[maxn];void dfs(int v,int maxx){ if(a[v]) return; a[v]=maxx; for(int i=0;i<edge[v].size();i++){ dfs(edge[v][i],maxx); } }int main(){.原创 2020-05-10 23:01:50 · 118 阅读 · 0 评论 -
P1048 采药
#include<bits/stdc++.h>using namespace std;int t,m;int dp[109][1009];struct cao{ int time; int value;}cao[109];int main(){ cin>>t>>m; for(int i=1;i<=m;i++){...原创 2020-03-25 23:31:49 · 165 阅读 · 0 评论 -
洛谷 P1434 [SHOI2002]滑雪
//状态转换方程//dp[i]=max{dp[j]}+1;//j是四个方向num小于i的,最终取的j的dp最大#include<bits/stdc++.h>using namespace std;int a[109][109];int d[109][109];int der[4][2]={{0,-1},{-1,0},{1,0},{0,1}};int m,n;int...原创 2020-03-25 23:22:34 · 283 阅读 · 2 评论