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) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章 / 蓝桥杯（共20篇）

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

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

2021-12-18

0 642

蓝桥杯跑步锻炼

思路模拟即可 Code #include <iostream> using namespace std; int main() { int ans=0,sum=5; for(int i=2000;i<=2020;i++) { ...

2021-12-18

0 289

蓝桥国赛--玩具蛇（回溯）

思路数据并不大，直接暴力dfs回溯就行，用一个标记数组b来表示哪个格子没被走，这个蛇得90°转向和向前就是说不能走已经走过的地方，细节见代码。 Code #include<iostream> using namespace std; typedef long long ll; ...

2021-12-18

0 441

蓝桥国赛--本质上升序列（dp）

【问题描述】小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq...

2021-12-18

0 1431

蓝桥杯十一届国赛--扩散（枚举、暴力）

一般首先想到的解法应该是bfs，但其实不必这么麻烦。想一下扩散一步其实就是移动距离1，那么扩散10步最远能到的就是离扩散点相距10的点，想通了这里就可以直接暴力了。枚举可能扩散到的点的坐标（图方便x,y取了-10000–10000，绝对够了），看离4个最初扩散点的距离是否小于2020。 Code ...

2021-12-18

1 514

第十一届蓝桥杯（国赛）——阶乘约数

问题描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! （100 的阶乘）有多少个约数。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路质因数分解，每个数可以分...

2021-12-18

0 658

蓝桥杯国赛---质数行者（3维dp）

【问题描述】小蓝在玩一个叫质数行者的游戏。游戏在一个 n×m×w 的立体方格图上进行，从北到南依次标号为第 1 行到第 n 行，从西到东依次标号为第 1 列到第 m 列，从下到上依次标号为第 1 层到第 w 层。小蓝要控制自己的角色从第 1 行第 1 列第 1 层移动到第 n 行第 m 列第...

2021-12-18

0 901

蓝桥杯国赛---平方拆分（dfs）

问题描述将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？注意交换顺序视为同一种方法，例如 132 + 252 + 352 = 2019 与 132 + 352 +252 = 2019 视为同一种方法。思路暴力dfs，运用递增保证不重复。 #include ...

2021-12-18

0 562

蓝桥杯国赛--游园安排

问题描述 L 星球游乐园非常有趣，吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员，为了更好的管理游乐园，游乐园要求所有的游客提前预约，小蓝能看到系统上所有预约游客的名字。每个游客的名字由一个大写英文字母开始，后面跟 0 0 0 个或多个小写英文字母，游客可能重名。小蓝特别喜...

2021-12-18

0 910

蓝桥杯国赛——质数拆分（01背包）

题目描述 2019可以被分解成若干个两两不同的素数，请问不同的分解方案有多少种？注意：分解方案不考虑顺序，如 2 + 2017 = 2019 和 2017 + 2 = 2019 属于同一种方案。答案：55965365465060 思路先用筛法求出质数数组，然后将本题转化成01背包来解，...

2021-12-18

0 891