蓝桥 题解2017
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学C组
返回目录 题目一览: A.最大降雨量 B.外卖店优先级 C.年号字串 D.等差数列 E.求和 F.矩形切割 G.质数 H.旋转 I.人物相关性分析 J.扫地机器人 A.最大降雨量 B.外卖店优先级 C.年号字串 D.等差数列 E.求和 F.矩形切割 G.质数 H.旋转 I.人物相关性分析 J.扫地机 ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学B组
返回目录 题目一览: A.数列求值 B.迷宫 C.完全二叉树的权值 D.组队 E.年号字串 F.数的分解 G.特别数的和 H.等差数列 I.后缀表达式 J.灵能传输 A.数列求值 B.迷宫 C.完全二叉树的权值 D.组队 E.年号字串 F.数的分解 G.特别数的和 H.等差数列 I.后缀表达式 J. ......
CF1646E Power Board 题解
题目链接:https://codeforces.com/contest/1646/problem/E 题目大意: 有一个 $n \times m$ 的矩阵,其中第 $i$ 行第 $j$ 列的格子中的数字是 $i^j$。 问:矩阵中存在多少个不同的数? 解题思路: 可以很明显地发现,第 $1$ 行的数 ......
[测试博客题解]二分模板(导弹拦截)
[洛谷NOIP1999 普及组] 导弹拦截(DP+二分维护单调不上升和单调下降子序列) 首先用二分不断替换or添加 维护一个不上升子序列 第二个维护的是每次新系统的子序列末尾的min值的一个数组 int main() { int x; while (cin >> x) a[++n] = x; int ......
蓝桥杯刷题记录
1.近似 GCD 题目描述 小蓝有一个长度为 n 的数组 A = (a1, a2, · · · , an),数组的子数组被定义为从原数组中选出连续的一个或多个元素组成的数组。数组的最大公约数指的是数组中所有元素的最大公约数。如果最多更改数组中的一个元素之后,数组的最大公约数为 g,那么称 g 为这个 ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学A组
返回目录 题目一览: A.平方和 B.数列求值 C.最大降雨量 D.迷宫 E.RSA解密 F.完全二叉树的权值 G.外卖店优先级 H.修改数组 I.糖果 J.组合数问题 A.平方和 【问题描述】小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 ......
洛谷P7492 [传智杯 #3 决赛] 序列 题解 数列分块
题目链接:https://www.luogu.com.cn/problem/P7492 解题思路: 分块。解题思路全部来自 yzy1大佬的博客 额外掌握技能: 编译时加入 -Wall 参数。 示例程序: #include <bits/stdc++.h> using namespace std; co ......
abc250_e Prefix Equality 题解
Prefix Equality 题意 给定长度为 $n$ 的整数序列 $a$ 和 $b$。 对于每组询问,回答以下内容: 如果 $a$ 的前 $x_i$ 项数值构成的不重复集合与 $b$ 的前 $y_i$ 项相同,输出 Yes,否则输出 No。 数据范围 $1 \leqslant x_i, y_i ......
abc250_d 250-like Number 题解
250-like Number 题意 给定一个整数 $n$,求有多少小于等于 $n$ 的满足以下条件的整数 $k$: $k$ 可以被表示为 $k = p \times q^3$,其中 $p \lt q$,并且 $p, q$ 均为质数。 数据范围 $1 \leqslant n \leqslant 10 ......
Linux 基金会发布 2017 最佳 Linux 发行名单
Linux 基金会官网 Linux.com 近日发布了一篇名为“2017年最佳 Linux 发行版”的文章,并表示这些是从数百个发行版中发现的最好的 Linux 发行版。 1、最佳系统管理员发行版:Parrot Linux 2、最近轻量级发行版:LXLE 3、最佳桌面发行版:Elementary O ......
Linux 基金会发布 2017 最佳 Linux 发行名单
Linux 基金会官网 Linux.com 近日发布了一篇名为“2017年最佳 Linux 发行版”的文章,并表示这些是从数百个发行版中发现的最好的 Linux 发行版。 1、最佳系统管理员发行版:Parrot Linux 2、最近轻量级发行版:LXLE 3、最佳桌面发行版:Elementary O ......
Linux 基金会发布 2017 最佳 Linux 发行名单
Linux 基金会官网 Linux.com 近日发布了一篇名为“2017年最佳 Linux 发行版”的文章,并表示这些是从数百个发行版中发现的最好的 Linux 发行版。 1、最佳系统管理员发行版:Parrot Linux 2、最近轻量级发行版:LXLE 3、最佳桌面发行版:Elementary O ......
AT_agc003_e 题解
神仙题,我会把我自己思考的过程一步步写出来。 初看这题时感觉没什么思路,所以随便算了点东西。很容易发现如果对于一个 $i$,$q_i\geq q_{i+1}$,那么 $q_i$ 就没有意义,每次把元素放进来时先把头部比它大的都弹走,再把它放进去,设处理完的 size 为 cnt。 然后就是这道题的精 ......
Atcoder题解:Agc002_f
我们可以把这个理解成一种类似卡塔兰数的形式,我们发现,被安排的 $0$ 球总数 $i$ 和已经出现的颜色种数 $j$ 在任意时刻都必须满足 $i\ge j$。 然后就可以 $dp$ 了,我们每次钦定下一个转移的球是某种颜色。如果下一个转移的球不是 $0$,那么我们就一次性把后面所有这种颜色都安排好, ......
Atcoder题解:Agc004_e
$$吓死我了,还以为写了半天的被自己删掉了$$ $$但是 \text{Ctrl+S} 会保存草稿啊$$ $$以后一定要保留这个好习惯$$ 第一步转化题意,我们把“所有机器人移动”转化成“出口带着边框移动”,而在出口运动过程中超出边框的机器人,就“死”了。 然后我们发现,出口运动过程中,假设出口目前走 ......
Atcoder题解:Agc013_e
我们考虑转化题意,一个合法的将 $1\sim N$ 划分成长度依次为 $a_1,a_2,\cdots a_k$ 的小区间,对答案的贡献为 $a_1^2a_2^2\cdots a_k^2$。 化贡献为方案数,我们在每个长度为 $a_i$ 的小区间内放置两个独立的标记,每个合法的划分方案对放置标记方案种 ......
CF题解
D. AB Graph 2000 构造 https://codeforces.com/problemset/problem/1481/D 题解:由于只有两种边,我们可以枚举较小结构的特性并循环来构造整体解。对于任意两个点,[u->v,v->u]只有4种情况,对于[1,1],[0,0]直接得解,可以循 ......
BZOJ4212 神牛的养成计划题解
BZOJ4212 神牛的养成计划 Description 给定大小为 $N$ 的字符串集合 $S$ 和 $M$ 组询问,每次给定字符串 $s_1$ 和 $s_2$,询问 $S$ 中有多少串满足其前缀为 $s_1$ 且其后缀为 $s_2$。 强制在线,$N \le 2000$,$M \le 10^5$ ......
TJOI 2015 概率论 题解
TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树(所有互不同构的二叉树出现情况等概率)的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ,$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数, $f(n)$ 是 $n$ 个点能生成的 ......
abc249_f Ignore Operations 题解
Ignore Operations 题意 Takahashi 有一个整数 $x$,初始 $x = 0$。 有 $n$ 次操作。第 $i$ 次操作用两个整数 $t_i, y_i$ 描述: 如果 $t_i = 1$,将整数 $x$ 替换为 $y_i$。 如果 $t_i = 2$,将整数 $x$ 替换为 ......
abc249_d Index Trio 题解
Index Trio 题意 给定长度为 $n$ 的整数序列 $a = (a_1, a_2, \dots, a_n)$。请你求出有多少个整数三元组 $(i, j, k)$ 满足: $1 \leqslant i, j, k \leqslant N$ $\frac{a_i}{a_j} = a_k$ 数据范 ......
洛谷P1875佳佳的魔法药水题解
这是一道很好的最短路的题目 #### 难点1.如何建图\2.如何进行更新最短路\3.求最小方案 #### 建图输入中有药水的配置\A + B = C```1 2 0 4 5 1 3 6 2```这看上去是不是很像图论?\选用链式前向星\如下```cppint head[1010],cnt;void ......
[每天例题]蓝桥杯 C语言 饮料换购
饮料换购 题目 题目要求 凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。 思路分析 1.先进行一次if判断,不满足三瓶则直接输出 2.满三瓶换一次,但是需要将原来的再加上换购的,然后不断循环,直到再次不符合三瓶。 代码 #include<stdio.h> int ......
题解 CF1090D【Similar Arrays】
一道简单构造题。 如果 $m=\frac{n(n-1)}{2}$,此时任意两个数都要有偏序关系,但是又要求第二个数列有两个数相等,因此无解。 否则一定有解。不难想到构造两个数列使它们几乎完全相等。可以找到两个没有偏序关系的下标 $(i,j)$,在第一个数列中分别赋值为 $n-1,n$,在第二个数列中 ......
【CVE-2017-12615】Tomcat 远程代码执行漏洞复现
##0x00 环境搭建 用vulhub的环境 查看配置文件conf/web.xml中readonly的设置 0x01 漏洞复现 访问主页,抓包后修改数据包 可通过 PUT 方式创建一个 JSP 文件。虽然Tomcat对文件后缀有一定检测(不能直接写jsp),但我们使用一些文件系统的特性(如Linux ......
vs 2017编译bootst库
1.下载boost源码,这里下载boost_1_69_0:boost_1_69_0.7z. 2.解压后,已管理员身份打开VS2017的x86_x64兼容工具. 例如我的路径是F: F: //切换到F盘 cd work\C++\boost_1_69_0 执行bootstrap.bat 生成b2.exe ......
NOC 2022 初中组选择和编程题题解
NOC 2022 初中组选择题和编程题题解 注意:本文有几个问题: 部分题目我也不确定答案,而且我水平不行,有些题目我还真不会,大家就把我的答案当个参考吧。 目前有一大半的题目因为作者比较懒,暂时没写,空在那儿,可以下载原题自己做做。 1 初中组选拔赛 原题链接,提取码:efy6。 1.1 选择题部 ......
线性规划相关题解集
P6631 [ZJOI2020] 序列 题解 注意到原题是个整数规划,记所有操作的集合为 $\mathcal{I}$,操作 $i$ 的次数为 $x_i$ 化成标准型如下: $$ \begin{align*} &\max\sum_{i\in\mathcal{I}}x_i\ s.t.\ & \sum_{ ......
Codeforces Round 770 (Div. 2)题解
A 题目: 给定一个串,我们拥有他的一个反串,进行k次操作,每一次把当前的串加上反串加在后面,或者加在前面,问最后我们可以得到最多几种序列? 思路: 模拟一下会发现,当一个串是回文的,最终的结果一定是1。 如果最开始的串不是回文的,经过一次操作之后也会变为回文串。(所以k==0时输出1.k>0时输出 ......