- 博客(7)
- 收藏
- 关注
RSS订阅原创 刷题记录()
目录题数统计基础算法双指针图论高级算法数学基础数学DP状态压缩dp题数统计2022/4/12截至到目前，已经刷题：洛谷：红题：56题 橙题：47题 黄题：13题 绿题：9题 蓝题：1题Acwing ：不好统计暂时不统计了atcoder:两场codeforces：三场牛客： 小白月赛41 - 46基础算法双指针1.区间统计(利用双指针求区间中小于等于k的子区间数量)：第十三届蓝桥杯省赛C++B组F题统计子矩阵 题解图论1.二维中点的搜索：第十三届蓝桥杯省赛C++B组H题扫雷
2022-04-12 11:41:29
872
原创 语法记录()
set:禁用：不可直接修改元素（常指针）二分查找 : set s; auto t = s.lower_bound(x); //返回第一个大于等于x的指针指针移动访问前后元素: auto t = s.begin(); t ++; cout << *t;basic_string：两边加元素： basic_string s; s = s + (int)x + s......
2022-04-12 10:23:34
1121
原创 2022年第十三届蓝桥杯题解（全）
A题就是一个简单的进制转化，代码实现如下：#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int main(){ int x = 2022; int a = 1; int res = 0; while(x) { res += (x % 10) * a; a = a * 9; x /= 10; } cout << res; return 0;..
2022-04-11 20:23:21
5655
4
原创 DP问题杂烩
树形dp问题：最大连通子块问题：1.题目链接：https://ac.nowcoder.com/acm/contest/11222/E状态标识 ：f[u]表示当前子连通块的最大值细节:不要用已经更新好的f[u]重复去更新父节点邻接表（链式前向星）写法：#include <bits/stdc++.h>//树形dp问题using namespace std;typedef long long LL;const int N = 2e5 + 10;const in
2022-03-18 20:01:05
157
原创 牛客little白月赛41题解
前言：先说一下重现赛，重现赛因为打的时候时间比较紧，思维比较乱，就做出了前三道，D题二分了半天没写出来，E题我本来想用bfs特判一下去做，但是没做出来，F题压根没看（在此之前没有做过构造题）D题太棒了A.小红的签到题水题，先计算出通过题目数 / 每个人的题目数，为本场人数不限制下最多的a题数， 如果人没有那么多的话，就直接输出人数喽。B#include <bits/stdc++.h> using namespace std; int main(){ int
2022-03-18 14:35:39
698
原创 AtCoder Beginner Contest 243
第一次做atcoder， ab很简单，c题有点麻烦，d题看错了，但是看对了应该也做不出来emmm，e题floyd，补题的时候因为初始化距离太小debug了半天， f和g略微看了看a, b题都太简单了， a题直接用v对（a + b + c）取模就行。然后看谁最先减到0；b题直接开个map存a，读取b的时候看看是否在a中出现过并且对应位置是否一直即可；C - Collision 2题意：读入n个点的人的坐标，输入字符串s， 表示对应的第i个人向左走还是向右走，判断是否相撞；处理：先找到每一行.
2022-03-13 16:32:10
1648
原创 牛客little白月赛43题解
题目链接：https://ac.nowcoder.com/acm/contest/11220总结：感觉有点难，重现赛只做对了t1，还是模拟做的，菜是原罪；分析：t1 : 简单数学 t2 : 数学 t3 : 二进制枚举 t4:数学（全集 - 补集） t5 : DP(线性dp) t6 : 二分图A:满意的数字思路：第m个因子就是数本身，数mod自身自然是0，所以每一个数都是“满意的数字”；ps：就是换个说法输出n，我做的时候竟然大模拟，真无语。。。。#include <bit.
2022-03-11 14:34:31
1422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人