Rikkar

分类

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章（共199篇）

蓝桥杯第八届迷宫

直接模拟一波，看到数据比较小就不用记忆化搜索了，每次搜索直接暴力，然后判断是否兜圈子，用一个sum记录步数,sum>200还没走完则为兜圈子。 Code: #include<iostream> #include<map> #define pii pair<in...

2021-12-18

0 425

蓝桥杯正则匹配

思路：有两个问题需要解决，一个是每次遇到一个括号把括号里的运算当成一个整体处理，第二个是遇到 | 时将(前面的值与)和|中间的取最大。那么我们将每一个()封装用dfs处理，| 左右再进行比较即可。细节见代码。 Code: #include<iostream> #include&l...

2021-12-18

0 392

蓝桥杯包子凑数（完全背包、裴蜀定理）

思路：根据裴蜀定理，当所有种类的蒸笼包子数的最大公约数不为1时，凑不出的包子数为无限多，因为无论蒸笼怎么组合都必须得是gcd得倍数，gcd不为1一定会有凑不出的。如果能够凑的出的有限，那么到达某个界限后都是凑得出的，这个界限为Ai*Ai=10000，或许会有人问为啥是这个数，这个具体证明我也搞不出，...

2021-12-18

0 575

蓝桥杯分巧克力（二分）

思路：标准二分题，二分每一次选择的边长X。 check（x）：对于一块矩形巧克力能分出的边长x正方形数量为(矩形长/x)*(矩形宽/x)，如果所有的巧克力能分出>=朋友人数,则此方案可行l=x,否则不可行r=x-1。 Code: #include<iostream> #inc...

2021-12-18

0 524

蓝桥杯油漆面积（暴力、离散化）

其实一看数据范围，发现暴力记录是O（N^3）毫无疑问会超时，所以我想着用map采用差分离散化记录，这样更新每一行就是一个常数级次的，可以达到O（N ^2），1e8级次差不多在超时的边缘，因为用map离散存储，空间复杂度O(N)。但是！！！蓝桥杯又名为暴力杯，直接暴力无任何优化O（N^3）的算...

2021-12-18

0 631

蓝桥杯方格填数（DFS）

思路：暴力DFS，构建一个二维数组来存放填的数，然后直接枚举判断所有的相邻方向是否是连续的数。用sum记录步数，从左往右填，填到3，7时跳到下一行即可。 Code: #include<iostream> #include<memory.h> using namespace...

2021-12-18

0 432

蓝桥杯回文日期（模拟）

问题描述 2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按 yyyymmdd 的格式写成一个8位数是，恰好是一个回文数。我们称这样的日期是回文日期。有人表示是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：即...

2021-12-18

0 552

蓝桥杯子串分值（算贡献）

思路一开始看到数据范围，n=1e5，那么只可以遍历一次，那么如何在一次之内算出全部贡献？细心一些可以发现对于字母来说只有26个，这便是本题的突破口，我们只需在这一次遍历内算出每个字母的贡献即可。首先将子串分为n类—以第i号元素为结尾的子串（1<=i<=n） a对于以第i号元素为结尾...

2021-12-18

0 401

蓝桥杯七段码（并查集、DFS）

思路先上并查集的，直接暴力枚举每一种状态，然后直接遍历全图，发现如果有两个相连的段都是亮着的，则将其归于一个集合，最后数总共有几个集合，如果超过了两个那必然会有不连续的情况。 Code #include<iostream> using namespace std; const...

2021-12-18

0 1001

蓝桥杯分考场（图染色问题）

问题描述 n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a...

2021-12-18

0 632