蓝桥 巧克力p8647 2017

在来看下multiset的使用： 我们知道multiset是默认从小到大排序，那么如果我们想从大到小排序应该如何办？ greater<int>是用来指定从大到小排序的 《线段树 维护区间第k大》 好博客< 由于这个第k大的k比较小，而且只有单点修改，那么我们可以用线段树 树中的每一个节点都维护着一个 ......

可删除线性基板子。 显然我们贪心的希望越高位的线性基越早被删除，于是我们对于每一位顺便记录一下被删除的时间。如果要插入的数被删除时间比较晚，则与交换该位于要插入的数。其它和普通线性基一样。 其它部分参见 [WC2011]最大XOR和路径。 ```cpp #include #define bt bit ......

[重现](https://ac.nowcoder.com/acm/contest/59729) # A-数数 ```cpp #include using namespace std; int main(){ string s; set cnt; cin >> s; for( auto c : s ) ......

[蓝桥杯 2020 省 AB1] 解码 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s; 4 char ch; 5 int x,res; 6 int main() 7 { 8 cin>>s; 9 for(int i=0;i<s. ......

10道题 蓝桥杯题记 1. 单词分析 难度 简单 题目 https://www.lanqiao.cn/problems/504/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3 #include ......

标签:容斥 # [FJOI2017]矩阵填数 ## 题目描述 给定一个 $h \times w$ 的矩阵，矩阵的行编号从上到下依次为 $1 \sim h$，列编号从左到右依次 $1 \sim w$。 在这个矩阵中你需要在每个格子中填入 $1 \sim m$ 中的某个数。 给这个矩阵填数的时候有一些限 ......

CATIA V5-6R2017 WIN10 64位安装步骤： 1.先使用“百度网盘客户端”下载CATIA V5-6R2017软件安装包到电脑磁盘英文路径文件夹下，并解压缩，安装前先断开电脑网络，然后双击打开CATIAV5R2017文件夹，找到setup.exe，鼠标右击选择【以管理员身份运行】 2. ......

## 简要题意 > Zeit und Raum trennen dich und mich. 时空将你我分开。 有一个长度为 $n$ 的 $01$ 序列。ZYB 君在 ZBZ 爷爷的指引下，重复进行以下操作，直到原序列变成全 $0$ 序列： - ZBZ 爷爷用他智慧的双眼看看这个序列需要 ZYB 君 ......

题目描述 给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。 将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。 你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。 请问你 ......

最长上升子序列 之前我定义的dp是： dp[n][i]：表示在前n个数中选，并以数a[i]结尾的最长上升序列 但是这个状态的转移有点不自然，感觉就想有很多多余的感觉 if (i<=n-1) dp[n][i]=dp[n-1][i] if (a[i]>a[j] && j<=n-1) dp[n][i]=m ......

### 题目大意: 给出两个数组A,B,可以在两个数组选择任意多个数,代价为选择的数的数目,得到的奖励为在数组A和数组B中选择的数的两个总和较小的那个,求能得到的最大收益 ### 思路: 1.先给两个数组分别由大到小排序后求前缀和,不难得出在数组A中选择i个数,数组B中选择j个数时,最大收益为: > ......

### 试题A：平方序列  **解题思路：** >直接枚举一遍x的取值，然后按照题目给定的式子算出y，每 ......

# [NOIP2017 普及组] 成绩 ## 题目背景 NOIP2017 普及组 T1 ## 题目描述 牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩$ \times 20\%+$小测成绩$×30\%+$期末考试成绩$ \times 50\%$ 牛牛想知... ......

# CyberChef 可以看出是先将flag base64加密一下然后ROT13加密  先手动爆破出ROT ......

## 题意 求如下表达式的值 $$\prod_{i=1}^{n} \prod_{j=1}^{m} f_{gcd(i,j)} \pmod{10^9 + 7}$$ 其中，$f_i$为 fibonacci 数列的第$i$项，$n, m \leqslant 10^6$ ## Solution $$\prod ......

COMP2017 COMP9017 Assignment 2Due: 11:59PM Tuesday 28 March 2023 local Sydney timeThis assignment is worth 5% + 30% of your final assessmentTask Descr ......

STL 当想要维护一个数组，其中的元素要求有序，同时可能随时对这个数组中的元素进行增减 有没有一个STL可以快速维护一个这样的数组？ multiset(平衡二叉树） 默认从小到大排序 注意离散化中清除重复元素的原理： unique()函数 vector中的earse是删除指定一段，所以离散化有： 《 ......

100黑祭。 首先以终点为根。 先考虑简单一点的情况：如果起点终点相邻，那么方案一定是让老鼠先走到一个叶子节点，然后断掉该节点到根路径上其它的分支。于是我们令 $f_i$ 表示从 $i$ 开始走到 $i$ 子树里的一个叶节点再返回所需的最小代价，每次dp从儿子里的次大值转移即可。 考虑不相邻的情况， ......

由题面可得： $$ E_j = \sum_{i = 1}^{j - 1} \frac{q_i}{(i - j)^2} - \sum_{i = j + 1}^{n} \frac{q_i}{(i - j)^2} $$ 令 $q_0 = 0$，并将没有意义的分式的值视为 $0$，则有： $$ E_j = ......

题目描述 N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti​ 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di​ 个单位时间，即它最早可以于 Ti​ 时刻开始降落，最晩可以于 +Ti​+Di​ 时刻开始降落。降落过程需要 Li​ 个单位时间。 一架飞机降落完毕时，另一架 ......

软件准备： Visual Studio 2017 ActivePerl Python openssl 1.1 以上版本 QT 5.15.9源码 ： https://download.qt.io/archive/qt/5.15/5.15.9/single/ 第一步命令： D:\qt-everywher ......

[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp，通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况：直径 $L$ 上边数为偶。显然 $D=\ ......

[蓝桥杯 2022 省 B] 扫雷 题目描述 小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下，在一个二维平面上放置着 n 个炸雷，第 2023-05-31i 个炸雷 (,,)(xi​,yi​,ri​) 表示在坐标 (,)(xi​,yi​) 处存在一个炸雷，它的爆炸范围是以半径为 ri ......

由于我怕我太菜所以大一没报蓝桥杯比赛(我这个人很自卑呜呜呜) P8637 [蓝桥杯 2016 省 B] 交换瓶子 题目描述 有 N 个瓶子，编号 1∼N，放在架子上。 比如有 55 个瓶子： 2,1,3,5,4 要求每次拿起 22 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1,2, ......

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的 ......

资源限制 内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一 ......

## 第十四届蓝桥杯大赛青少组全国总决赛初级组$C++$题解 ### 第一题 给定一个十进制正整数$N（1≤N≤10^9）$，请从小到大输出$1$~$N$之间（含$1$和$N$）所有满足以下要求的数： 1. 这个数转换为八进制后是一个回文数； 2. 这个数是一个平方数。 例如：$N = 20$，在$ ......

## 简要题意 令 $f(i)$ 为斐波那契数列第 $i$ 项的值。 $T$ 组数据，对于每一个 $n,m$，求出： $$ \prod_{i=1}^{n}\prod_{j=1}^{m}f(\gcd(i,j))\pmod{10^9+7} $$ $1 \leq T \leq 10^3,1 \leq n, ......

### 试题A：带宽  **解题思路：** >由于小蓝家的网络带宽是200Mbps，即200Mb/s，所 ......

#### 链接 https://www.luogu.com.cn/problem/P8686 #### 题意 给你 $n$ 个数 a[1...n]，从 $a_2$ 开始，如果和之前的某个数具有相等的值，就一直让 $a_i = a_i + 1$，直到前面的任何一个数都和它不相等 $1 \leq n \ ......