- 博客(6)
- 收藏
- 关注
原创 初赛第二次课课堂内容总结
初赛第二次课主要讲了:位运算、计算机编码、排列组合、系统软件一:位运算c++中位运算主要有六种,分别是:按位与,按位或,按位异或,按位取反,左移和右移。1.按位与(&):有两个十进制数a和ba&b过程为:将a和b转为二进制数将两结果按位从低到高位对齐,如果高位无法对齐,不足位置补0逐位进行按位与运算当&两边都是一位数且两边都是1时才是1,否则为02.按位或[可兼或](|):将a和b转为二进制数将两结果按位从低到高位对齐,如果高位无法对齐,不足位置补0逐位进行
2021-07-09 10:22:09
91
1
原创 山山的调度问题
#include<iostream>#include<cmath>#include<algorithm>using namespace std;int n;int a[1010];int b[1010];int f[1010];int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]; } f[1]=0; f[2]=a[2]; for(i.
2021-07-07 19:05:57
79
原创 集训考试随记
今天是集训的第四天上午,lsl老师给我们讲了分治和二分相关的知识下午也在张老师有关穷举的题目中度过了晚上是昨天有关贪心和模拟的考试复写由于昨晚未参加考试及考试讲解 在考试之前 我的心如十五个吊桶打水——七上八下考试开始第一道题直接签到第二道题题目有些没看懂 经过考虑后 直接切第三道题第三道题是区间贪心 直接AC第四...
2021-07-06 20:27:02
75
原创 Floyd最短路径算法
本质:DP,搜索数据结构:邻接矩阵(二维数组)核心实现代码#include<iostream>#define INF 0x3f3f3f3fusing namespace std;const int N=1010;int dp[N][N];int u,v,w;int n,m;int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i==j)
2021-07-06 15:54:53
50
原创 dfs求图上连通块问题-题解
思路:1.遍历2.建立一个数组,记录遍历过的点3.结束条件:所有点都完成遍历数据结构1.邻接表(STL-vector)2.数组(记录点是否来过)代码:#include<iostream>#include<cstring>#include<vector>using namespace std;const int N=1e5+100;vector<int> vec[N];int n,m,u,v;bool visited[N];voi
2021-07-06 15:30:46
64
原创 集训随记
今天是集训的第三天,早晨去集训地点的路上,好友zqy一直在说可持久化线段树(主席树),稳定婚姻系统以及AC自动机,无聊的坐车时间就在欢笑雨中度过了上午的课程lsl老师给我们讲解了贪心,还顺便给我们传授了一系列骗分大法在更难的考试练习...
2021-07-03 22:49:28
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人