初眸

分类

板子(2) 测试开发精选(10) 读书笔记(1) 题解(13)

/ 注册

全部文章（共23篇）

二维数组前缀和板子

注意：初始化矩阵下标从（0,0）开始，而计算子矩阵中元素矩阵和时满足笛卡尔坐标系，从（1,1）开始至右下角坐标，且这两个边界元素都包含！！ #include <iostream> #include <vector> using namespace std; const int...

C++

2024-03-09

2 370

Dijkstra算法模版题

题目链接：小红勇闯地下城 #include <bits/stdc++.h> #define int long long //将所有的int替换成long long 防止爆 using namespace std; const int N = 1e6 + 10, INF = 0x3f3f3...

C++ 深度优先搜索

2024-02-21

2 392

C++ STL 模板库中list应用题

题目链接：https://ac.nowcoder.com/acm/contest/74362/D 题目思路：要求两种操作，一种是插入，一种是删除，由于时间复杂度控制必须在On或者Onogn的情况下，询问次数已经是On的基础上，所以插入删除元素必须为O1或Ologn的时间复杂度，所以很容易想到只...

C++

2024-02-09

1 248

比赛模板

#include <bits/stdc++.h> #define ios &n...

C++

2023-04-07

2 411

DFS处理迷宫and记录路径（难度：***）

题目：迷宫（蓝桥杯省赛真题）方法：dfs or bfs 题目链接：第14届蓝桥杯 C&C++ 组省赛夺奖班【第三期】 - 【课后练习】迷宫 - 蓝桥云课 (l********** &nb...

C++14 C++ 数组递归

2023-03-30

1 732

回文日期大模拟《闰年、日期合法性？》（难度：***）

题目：回文日期方法：模拟枚举题目链接：回文日期 - 蓝桥云课 (lanqiao.cn) 思路：本题的关键是要判断日期的合法性，然后依次枚举，本代码使用三个check，第一个check是判断日期的合法性，第二个check判断日期是否回文，第三个check判...

C++ 数组枚举

2023-03-29

1 331

用枚举法优化时间复杂度（难度：***）

题目：等腰三角形方法：枚举优化题目链接：F-等腰三角形(hard)_牛客小白月赛69 (nowcoder.com) 思路：这题为基本判断等腰三角形数目的困难版本，简单版本的数据量仅仅为300，所以可以依次枚举三个点，在复杂度为n的三次方的情...

C++ C++14 数组枚举

2023-03-26

3 752

《蓝桥杯省赛压轴》隐形前缀和应用（难度：***）

题目：灵能传输方法：前缀和链接：灵能传输 - 蓝桥云课 (lanqiao.cn) 题目...

C++ C++14 动态规划数组前缀和

2023-03-23

2 363

倍增算法处理区间最值（难度：***）

题目：区间最大值方法：倍增法题目链接：区间最大值 - 蓝桥云课 (lanqiao.cn) 思路：倍...

C++ C++14 动态规划

2023-03-22

1 664

处理多重背包_二进制拆分优化（难度：***）

题目：宝物筛选考察内容：多重背包优化题目链接：P1776 宝物筛选 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：二进制拆分是一种简单而有效的技巧。原理简单，这道题就是将每种物品的数量进行二进制的...

C++ C++14 动态规划枚举

2023-03-21

1 418