![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大二
文章平均质量分 81
摩卡摩卡~
嘟嘟嘟~
展开
-
2020团队设计天梯赛(部分)
文章目录L2-2 分发口罩---大模拟L2-3 完全二叉树的层序遍历 --后序转前序前序转层序中序转层序后序转层序代码L2-4 网红点打卡攻略---简单模拟L3-1 那就别担心了---dfs+记忆化搜索与运算&或运算|异或运算原创 2022-04-22 15:54:01 · 1338 阅读 · 0 评论 -
2021团队设计天梯赛
文章目录L1-3 强迫症(字符串的处理)L1-6 吉老师的回归(字符串的处理)L1-8 乘法口诀数列(字符串的处理)L2-2 病毒溯源(树形dp,记录路径)L 2-3 清理代码库(STL的应用!!好好领会)L2-4 哲哲打游戏(模拟)L3-1 森森旅行(单源最短路)L3-2 还原文件L3-3 可怜的简单题同步流原创 2022-04-20 14:31:17 · 722 阅读 · 0 评论 -
学习一下字符串(超基础,希望能够会其中的函数运用)
一、字符与整数之间的关系二、字符串数组2.1 字符数组的输入输出:2.2 字符数组的常用操作2.3 遍历字符数组中的字符:题目:只出现一次的字符题目:替换字符关于replace()函数3. 标准库类型string3.1 定义和初始化3.2 string上的操作(1) string的读写:(2) 使用getline读取一整行(3) string的empty和size操作(注意size是无符号整数,因此 s.size() <= -1一定成立):(4) string的比较:(5) 为原创 2022-04-19 18:01:12 · 1463 阅读 · 1 评论 -
2019年团队设计天梯赛
L1-1 PTA使我精神焕发 (5分)--输出L1-2 6翻了 (15 分)--字符串模拟+思维L1-3 敲笨钟 (20 分)--字符串函数的运用L1-4 心理阴影面积 (5 分)--简单数学L1-5 新胖子公式 (10 分)--简单数学L1-6 幸运彩票 (15 分)--字符型向数据型的转化L1-7 吃鱼还是吃肉 (10 分)--简单数学L1-8 估值一亿的AI核心代码 (20 分)--字符串的函数运用(要求小高)+大模拟L2-1特立独行的幸福 (25 分)--模拟L2-2 冰岛人 (2原创 2022-04-17 12:03:29 · 606 阅读 · 1 评论 -
动态规划入门
一、状态转移(递推) 基础入门第一题:斐波那契数列 递推其实是最简单的状态转移 然后再是斐波那契数列的简单应用---爬楼梯 使用最小花费爬楼梯虽然学到这里,并没有什么卵用,但是我们可以从以上的题目总结出我们刷动态规划的大致流程。1、设计状态2、写出状态转移方程3、设定初始状态4、执行状态转移5、返回最终的解接下来我们做一下进阶题,找找感觉:最大子数组和二、映射(线性dp)打家劫舍线性dp:是因为状态数与时间复杂度呈线性关系O(n)状态转移复杂度O(1)--时间复杂度是与n无关的三、前缀最值买卖股票的最佳时原创 2022-04-16 11:17:26 · 499 阅读 · 0 评论 -
团体设计掌握一下吧
头文件流同步debug各类STL函数pairmap1、插入元素2、查找元素3、删除与清空元素4、容器大小其他基本操作:set其他基本操作:stack(push,top,pop)queue(push,front,pop)proirity_queue/vector(push_back,pop_back)并查集DFS/BFSL3原创 2022-04-15 20:09:48 · 63 阅读 · 0 评论 -
2022蓝桥杯c++B组
填空题第一题:九进制转十进制--数学第二题:顺子日期--手模sprintf编程题第三题:刷题统计--模拟第四题:修建灌木--规律第五题:X进制减法--模拟高精度加法板子第六题:统计子矩阵--一维前缀和+思维第七题:积木画--dp第八题:扫雷--图论+哈希手写哈希表的方式第九题:李白打酒加强版--dp第十题:砍竹子--栈、优先队列总结原创 2022-04-10 19:16:38 · 1565 阅读 · 0 评论 -
2020蓝桥杯c++b组
填空题第一题:门牌制作第二题:既约分数第三题:蛇形填数第四题:跑步锻炼第五题:七段码编程题第六题:成绩统计第七题:回文日期第八题:字串分值和第九题:平面切分第十题:字符串排序原创 2022-04-08 17:26:47 · 1660 阅读 · 0 评论 -
蓝桥杯要背的板子哦(基础版)
优先队列结构体排序求最大公因数求最小公倍数等差等比数列求和闰年打表freopen()读取一行内容当一行中有多个字符串cin.get()和cin.getline()单位换算k进制分解质因数分解杂原创 2022-04-07 19:33:00 · 2751 阅读 · 2 评论 -
2021第二场蓝桥杯b组c++
填空题第一题:求余第二题:双阶乘第三题:格点第四题:整数分解(记忆化搜索/数学隔板法)第五题:城邦(最小生成树:Kruskal)编程题第六题:特殊年份第七题:小平方第八题:完全平方数(质因数分解)第九题:负载均衡第十题:国际象棋原创 2022-04-06 23:14:07 · 423 阅读 · 0 评论 -
2021年第一场蓝桥杯c++
填空题第一题:空间(单位换算)第二题:卡片(纯模拟)第三题:直线(模拟)第四题:货物摆放(分解因子)编程题第五题:路径(单源最短路)第六题:时间显示(模拟)第七题:砝码称重第八题:杨辉三角第九题:双向排序第十题:括号序列原创 2022-04-05 14:16:03 · 3225 阅读 · 0 评论 -
模拟散列表(哈希表板子题)
拉链法开放寻址法STL原创 2022-04-02 16:52:58 · 1039 阅读 · 0 评论 -
训练---疑难杂题(待补)
前言一、修改数组(多种写法,超nice)写法一:写法二:写法三:平衡树写法写法四:略带暴力法写法五:线段树写法二、倍数问题(背包问题)三、斐波那契(数论、这一题自知能力不行,我跳过了)四、距离(离线Tarjan求LCA算法)tarjan算法五、剪格子原创 2022-03-31 20:40:38 · 688 阅读 · 0 评论 -
训练---复杂dp
一、鸣人的影分身(线性dp,整数划分问题)这一题的数据很小,暴力也是可以的用分苹果的思想来做,也真的很妙!二、糖果(背包问题,线性dp)三、密码脱落(区间dp)四、生命之树(树形dp)五、 斐波那契前 n 项和(矩阵乘法,快速幂)六、包子凑数(完全背包问题)七、括号配对(区间dp)八、旅游规划九、垒骰子(线性dp,矩阵乘法)原创 2022-03-28 18:12:06 · 374 阅读 · 0 评论 -
训练---数论
前言辗转相除法一、等差数列算术基本定理筛法求素数--线性筛(O(N)O(N))二、X的因子链三、聪明的燕姿约数的个数与和裴属定理---扩展欧几里得定理四、五指山五、最大比例六、C循环七、正则问题(递归)八、糖果(爆搜,递归!!!)这是一个经典的题目:重复覆盖问题写法一:这是y总的写法写法二:01背包+状态压缩写法三:状态压缩总结原创 2022-03-25 23:23:27 · 243 阅读 · 0 评论 -
2018年天梯赛全国总决赛
前言L1-1 天梯赛座位分配L1-2 倒数第N个字符串L1-3 打折L1-4 2018我们要赢L1-5 电子汪L1-6 福到了读取一行L1-7 谁是赢家L1-8 猜数字L2-1 分而治之首先就是一个STL写法,其实也是一种邻接表并查集L2-2 小字辈 (25 分)L2-3 名人堂与代金券L2-4 秀恩爱分得快L3-1 代码排版string.find()L3-2 至多删三个字符L3-021 神坛map排序map按key排序map按value值排序原创 2022-03-23 21:26:00 · 1955 阅读 · 1 评论 -
第一届ACC(AcWing Cup)全国高校联赛
一、数圈圈(模拟,进制位)二、农田灌溉(枚举、二分)三、选取数对(前缀和,dp)闫氏dp分析法总结原创 2022-03-21 13:26:42 · 396 阅读 · 0 评论 -
训练---贪心
前言一、股票买卖 II(贪心)二、 货仓选址(贪心)看数据范围推贪心步骤:三、糖果传递(贪心)四、雷达设备(贪心)写法一:结构体写法写法二:用pair来写五、付账问题(贪心,蓝桥杯原题、均值不等式)六、乘积最大七、后缀表达式(贪心)八、灵能输出(贪心)原创 2022-03-18 22:20:52 · 343 阅读 · 0 评论 -
训练---双指针、BFS与图论
一、日志统计(双指针算法)二、献给阿尔吉侬的花束(宽搜找路径最短路)三、红与黑(宽搜经典应用,floodfill)四、交换瓶子(图论)五、完全二叉树的权值(双指针)六、地牢大师(宽搜)七、全球变暖(floodfill)八、大臣的旅费(dfs)用vector来存储数组写法九、单链表(用数组模拟单链表)原创 2022-03-14 21:58:42 · 447 阅读 · 0 评论 -
To myself
给我自己的话原创 2022-03-14 21:21:45 · 432 阅读 · 0 评论 -
训练---树状数组和线段树
线段树、树状数组一、动态求连续区间和(线段树、树状数组)二、数星星(树状数组)三、数列区间最大值(线段树)四、小朋友排队(树状数组)五、油漆面积(线段树、扫描线)六、三体攻击(二分+前缀和)七、螺旋折线(数学找规律)八、差分(一维差分)九、差分矩阵(二维差分)原创 2022-02-28 16:12:35 · 156 阅读 · 0 评论 -
训练---枚举、模拟与排序
前言一、连号区间数(枚举)二、递增三元组(前缀和/sort+二分/双指针)前缀和二分三、特别数的和(模拟)四、 错误票据(排序、模拟)五、回文日期(枚举、模拟)六、归并排序七、移动距离(模拟)八、日期问题(枚举)九、航班时间十、外卖店优先级(模拟)十一、逆序对数量(归并排序)原创 2022-02-24 22:25:48 · 310 阅读 · 0 评论 -
训练---数学与简单dp
一、买不到的数(数学)二、蚂蚁感冒(数学)三、饮料换购(数学、模拟)上取整和下取整四、01背包问题(dp)五、摘花生(dp)六、最长上升子序列(dp)七、地宫取宝(dp)八、波动数组(dp)原创 2022-02-16 22:39:54 · 394 阅读 · 0 评论 -
训练----二分和前缀和
一、数的范围(整数二分板子题)三分二、数的三次方根(实数的二分板子题)三、机器人跳跃问题(二分)四、四平方和(二分/哈希)二分写法(O(O(N^2N 2 logNlogN)) )哈希(O(O(N^2N 2 ))TLE了)五、分巧克力(二分)六、前缀和七、子矩阵的和(前缀和)八、激光炸弹(二维前缀和)九、K倍区间(前缀和)segmentation fault调试原创 2022-02-14 20:18:17 · 247 阅读 · 0 评论 -
训练---递归与递推
一、递归实现指数型枚举(递归)二、递归实现排列型枚举(递归)三、简单斐波那契四、费解的开关五、递归实现组合型枚举六、带分数七、飞行员兄弟七、翻硬币原创 2022-02-05 22:21:03 · 4995 阅读 · 0 评论 -
2022寒假每日一题(一)
一、笨拙的手指(暴力)二、干草堆(差分)三、奶牛选美(DFS,BFS)四、拖拉机(双端队列BFS)五、岛(思维题)六、马蹄铁(DFS)七、打乱字母(贪心、二分)原创 2022-02-02 16:28:48 · 682 阅读 · 0 评论 -
acwing第25周周赛
一、铁路与公路(FLOYD)二、染色(并查集)一、铁路与公路(FLOYD)任意门思路:可以用floyd来写,然后求出最短路是多少,火车最短路是多少。任意两个城市之间,如果没有铁路就是公路,这句话的意思任意两个城市,不是铁路就是公路,然后那个条件就是为了迷惑大家的,就直接找一个1~n的最短路,且这个一定存在。如果用floyd算法,n4n^4n4,这就刚好卡住n8n^8n8,然后floyd的常数比较小(c++在1ms里面能执行的最大的复杂度),然后如果用dijstra算法,那么就是10610^6106,.原创 2021-11-14 19:21:04 · 543 阅读 · 0 评论 -
2021ccpc女生赛(山东淄博)
G、3G网络K、音乐游戏D、修建道路A、公交线路I、驾驶卡丁车C、连锁商店原创 2021-11-03 17:28:19 · 3366 阅读 · 0 评论 -
2021年ccpc山东淄博女生赛热身赛
A、赛题分析B、SA-IS后缀数组C、口算训练原创 2021-11-02 21:25:47 · 456 阅读 · 0 评论