积极の咸鱼的博客

今日总结算法题解[L2-007 家庭房产 (25分)](https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872)算法题解L2-007 家庭房产 (25分)并查集要点：首先初始化，将每个人的父亲设为自己；合并两个集合（根据题目条件具体判断）#include<iostream> // 考察并查集#include<algorithm>#include&l

今日总结算法L2-009抢红包(25分)算法L2-009抢红包(25分)简单的结构体排序问题#include<iostream>#include<algorithm>#include<vector>using namespace std;struct node { int id; int send = 0; int receive = 0; int num = 0;}people[10010];bool cmp(node a, node

今日总结算法L2-012关于堆的判断(25分)L2-013红色警报(25分)算法L2-012关于堆的判断(25分)L2-013红色警报(25分)考察连通分量的个数两种解法：DFS，并查集//解法一：DFS遍历求连通分量#include<iostream>#include<algorithm>#include<vector>using namespace std;int n, m;bool G[510][510];bool vis[510],

今日总结算法L2-014列车调度(25分)算法L2-014列车调度(25分)这道题实现方法比较巧，不需要记录每个轨道上的车辆编号，只需要找到当前轨道上车辆中最小的编号，再把新进来的车辆与最小编号作比较/* 如果新进来的车比所有轨道上的车的最小编号要大，则新开一条轨道（直接插入到set） 如果新进来的车找到了比它编号大并且最接近它，则删除掉与他最接近的编号车辆，然后将该车插入 最后set的大小减一就是轨道数（开始插入了0，作比较） */#include<iostream>#in

今日总结算法L2-017人以群分(25分)L2-019悄悄关注(25分)L2-020功夫传人(25分)L2-021点赞狂魔(25分)算法L2-017人以群分(25分)简单前缀和题目#include<iostream>#include<algorithm>#include<vector>using namespace std;vector<int> v;int sum[100010];int main(void) { int n;

今日总结算法L2-026小字辈(25分)L2-028秀恩爱分得快(25分)算法L2-026小字辈(25分)BFS遍历求出最大层数以及最大层的数据#include<iostream> //简单的BFS问题，遍历记录层数，找到最下一层的数据输出#include<algorithm>#include<vector>#include<queue>using namespace std;vector<int> v[100010];

今日总结算法1089狼人杀-简单版(20分)算法1089狼人杀-简单版(20分)依次枚举，假设两个人是狼人，然后推出矛盾这道题我完全没思路，看了柳神的代码恍然大悟#include<iostream>#include<algorithm>#include<vector>#include<cmath>using namespace std;vector<int> player;int judge[110];int main

今日总结算法高数算法乙级复习到了45题，还是发现了不少漏洞，明天继续高数将定积分的应用过了一遍，感觉掌握的不是很透彻，明天继续 没有人能打败你，除非你放弃！晚安！...

备战7.25-PAT乙级考试挑选了30道易错题这次势必满分！

今日总结算法高数其他算法算法题先搁置一段时间，这周末再开始复习乙级题目，下周开始集训高数最近在重新复习高数上册的内容，自己还是有很多遗漏的知识点其他两天没有写博客了，主要是最近事情太多了，被学校的课程搞蒙了，弄的自己晕头转向，好在解决了。下周集训开始，争取跟上进度吧（希望最终能参加天梯赛）Unity也要开始着手了（感觉项目要凉凉了，抓紧吧） 遇事不要慌，多思考，一定能找到解决方法...

今日总结算法高数算法今天把剩下的几道乙级题目复习完了，22号参加模拟考试，25号正式考试，加油！高数复习了导数和微分以及中值定理的一部分

今日总结算法P1044栈P1449后缀表达式UVA514铁轨*UVA12096集合栈计算机算法P1044栈卡特兰公式组合数求解#include<iostream>#include<algorithm>#include<stack>using namespace std;typedef long long int ll;ll a[36][36] = {0};ll C(ll n,ll m) { //计算组合数 if (m == 0

今日小结算法算法

今日小结算法算法今日练习：二分、前缀和、差分

今日小结P3366最小生成树P1706全排列P1451求细胞数量带权并查集今日算法：最小生成树，带权并查集，DFS，BFSP3366最小生成树#include<iostream>#include<algorithm>#include<cstdio>using namespace std;const int MAXE = 2000005;const int MAXV = 100000;struct edge { //存储节点和权值 int u