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篇）

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

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

2021-12-18

0 1422

java事务实例--处理按钮点击事件

AWT事件处理机制概要（来自白书）： 1.事件***是一个实现了***接口的类实例。 2.事件源对象能够注册***并向其发送事件对象。 3.当事件发生时事件源将事件对象发送给所有注册的***。 4.***对象再使用事件对象中的信息决定如何对事件做出响应。现在来看一个具体案例，当用户点击按钮，J...

2021-12-18

0 580

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

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

2021-12-18

1 505

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

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

2021-12-18

0 638

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

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

2021-12-18

0 885

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

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

2021-12-18

0 536

蓝桥杯国赛--游园安排

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

2021-12-18

0 892

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

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

2021-12-18

0 858

蓝桥杯国赛——路径（最短路）

思路很明显的最短路，建完图后，直接跑dijkstra即可，细节见代码。答案：10266837 Code #include<iostream> #include<queue> #include<memory.h> using namespace std;...

2021-12-18

0 400

codeforces 1555 C. Coin Rows (暴力+前缀和)

题目思路：主要注意看一个条件只有两行，且只能向右或向下走，那Alice只有N种移动情况，从第一列就开始下移再往右，先右行至第二列再下移往右,先行至第三列再下移… 而对于每种情况Bob实际上只会从两种情况选一种最大的，一种是只取第一行中Alice没走过的，一种是第二行中Alice没走过的，看下面例...

2021-12-18

0 379