- 博客(6)
- 收藏
- 关注
RSS订阅原创 初赛第二次课课堂内容总结
初赛第二次课主要讲了：位运算、计算机编码、排列组合、系统软件 一：位运算 c++中位运算主要有六种，分别是：按位与，按位或，按位异或，按位取反，左移和右移。 1.按位与（&）： 有两个十进制数a和b a&b过程为： 将a和b转为二进制数 将两结果按位从低到高位对齐，如果高位无法对齐，不足位置补0 逐位进行按位与运算 当&两边都是一位数且两边都是1时才是1，否则为0 2.按位或[可兼或]（|）： 将a和b转为二进制数 将两结果按位从低到高位对齐，如果高位无法对齐，不足位置补0 逐位进行
2021-07-09 10:22:09
135
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
119
原创 集训考试随记
今天是集训的第四天 上午，lsl老师给我们讲了分治和二分相关的知识 下午也在张老师有关穷举的题目中度过了 晚上是昨天有关贪心和模拟的考试复写 由于昨晚未参加考试及考试讲解 在考试之前 我的心如十五个吊桶打水——七上八下 考试开始 第一道题直接签到 第二道题题目有些没看懂 经过考虑后 直接切第三道题 第三道题是区间贪心 直接AC 第四 ...
2021-07-06 20:27:02
115
原创 Floyd最短路径算法
本质：DP，搜索 数据结构：邻接矩阵(二维数组) 核心实现代码 #include<iostream> #define INF 0x3f3f3f3f using 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
92
原创 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
106
原创 集训随记
今天是集训的第三天,早晨去集训地点的路上，好友zqy一直在说可持久化线段树（主席树），稳定婚姻系统以及AC自动机，无聊的坐车时间就在欢笑雨中度过了 上午的课程lsl老师给我们讲解了贪心，还顺便给我们传授了一系列骗分大法 在更难的考试练习 ...
2021-07-03 22:49:28
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人