蓝桥 题解 巧克力p8769
Atcoder题解:Agc007_e
首先,我们来证明一个引理: 若最优解中,最终串中的字符 $j$ 在最早来自原串中的字符 $i$(显然,$i\le j,s_i=t_j$),则称 $j$ 的匹配是 $i$,则在所有的匹配方案中,$t_j$ 会在全串存在匹配的前提下尽量选择 $|i-j|$ 最小的的 $s_i$ 进行匹配。 我们可以运用 ......
CF1033G Chip Game 题解
传送门 CF1033G Chip Game 题目大意 有 $n$ 个石子堆,每堆有 $a_i$ 个石子。A 与 B 轮流取,A 每次只能取 $x$ 个,B 每次只能取 $y$ 个。 求对于所有 $x,y \in [1,m]$,A 必胜、B 必胜、先手必胜和后手必胜的数量。 $n \le 100,m ......
【题解】P3279 [SCOI2013]密码
[SCOI2013]密码 Fish是一条生活在海里的鱼。有一天他很无聊,就到处去寻宝。他找到了位于海底深处的宫殿,但是一扇带有密码锁的大门却阻止了他的前进。 通过翻阅古籍,Fish 得知了这个密码的相关信息: 该密码的长度为N。 密码仅含小写字母。 以每一个字符为中心的最长回文串长度。 以每两个相邻 ......
【题解】CF700E
Cool Slogans 给定一个字符串 $S$,要求构造字符串序列 $s_1,s_2,\ldots,s_k$,满足任意 $s_i$ 都是 $S$ 的子串,且任意 $i\in[2,n]$,都有 $s_{i-1}$ 在 $s_i$ 中出现了至少 $2$ 次(可以有重叠部分,只要起始、结尾位置不同即可) ......
Pwn系列之Protostar靶场 Stack6题解
源码如下: #include <stdlib.h> #include <unistd.h> #include <stdio.h> #include <string.h> void getpath() { char buffer[64]; unsigned int ret; printf("input ......
CF题解
E. Replace the Numbers 1900 思维 https://codeforces.com/problemset/problem/1620/E 题解:正着做比较困难,我们可以考虑从后往前做。一个数会被变成什么样子是取决于其后的2操作。2操作可以等价为一个变换,而位置越后的2操作相较前 ......
Triangle题解
Triangle题解 前情提要 看博不点赞,ac少一半 小插曲 因为找不到题解差点心态炸了,还好有大佬指点,我来造福想不出这道题的人啦 题目描述:给你一个无向图,让你数里面三角形的个数,其中三角形三个顶点a,b,c序号要满足a<b<c 思路 很明显,暴力直接n* n *n,这里考虑优化、 首先枚举其 ......
Pwn系列之Protostar靶场 Stack2题解
(gdb) disass main Dump of assembler code for function main: 0x08048494 <main+0>: push ebp 0x08048495 <main+1>: mov ebp,esp 0x08048497 <main+3>: and es ......
Pwn系列之Protostar靶场 Stack3题解
(gdb) disass main Dump of assembler code for function main: 0x08048438 <main+0>: push ebp 0x08048439 <main+1>: mov ebp,esp 0x0804843b <main+3>: and es ......
【题解】P4696 [CEOI2011] Matching
原题链接 题目描述 对于整数序列 $(a_1,a_2,\cdots,a_n)$ 和 $1\sim n$ 的排列 $(p_1,p_2,\cdots,p_n)$,称 $(a_1,a_2,\cdots,a_n)$ 符合 $(p_1,p_2,\cdots,p_n)$,当且仅当: ${a}$ 中任意两个数字互 ......
Pwn系列之Protostar靶场 Stack1题解
(gdb) disasse main Dump of assembler code for function main: 0x08048464 <main+0>: push ebp 0x08048465 <main+1>: mov ebp,esp 0x08048467 <main+3>: and e ......
Pwn系列之Protostar靶场Stack0题解
无痛入门Pwn系列 Stack0题解 前提学习 GDB反调试相关 设置反汇编代码格式为intel格式 set disassembly-flavor intel 反汇编函数 disas/disass/disassemble 函数名/起始地址[,结束地址] 示例: disass main 具体反汇编哪一 ......
【题解】P6292 区间本质不同子串个数
原题链接 区间本质不同子串个数 题目描述 给定一个长度为 $n$ 的字符串 $S$,$m$ 次询问由 $S$ 的第 $L$ 到第 $R$ 个字符组成的字符串包含多少个本质不同的子串。 定义两个字符串 $a,b$ 相同当且仅当 $|a|=|b|$ 并且对于 $i\in[1,|a|]$ 都有 $a_i= ......
平方差-蓝桥杯
平方差 ###题目描述 ###题解 由平方差公式:$y^2-z^2=(y+z)(y-z)$,不妨设$x=ab$,令$$y+z=a$$ $$y-z=b$$则只要 $a,b$ 奇偶性相同,$y,z$ 就有整数解。若 $x$ 为奇数,则 $x$ 可以分解为1和 $x$ ,若 $x$ 为偶数,则只有当 $x ......
蓝桥b组金属冶炼(蒟蒻学c++打卡)
题目:4956. 冶炼金属 - AcWing题库 思路:1,取各组(v1,v2)满足条件的交集 可以用二分查找优化2,每组都是可以出B个但是不出B+1 所以A>=B*V&& A<(B+1)*V所以A/(B+1) < V <= A/B;//A/(B+1)+1 <= V <= A/B 1 #includ ......
CF题解
D. Guess the Permutation 2000 逆序性质 二分 https://codeforces.com/contest/1589/problem/D 题解:首先我们可以二分查找i的位置:当1->x逆序对>0,则在i右,否则在左,log(n)次询问。找到i的位置后,我们发现逆序对有如 ......
第十四届蓝桥杯赛前准备资料存档
trick 1.在做质因数个数的题时有两个trick,判断质因数:首先可以去除偶数,然后借助基本算数定理 2.取整 向上取整:math.ceil() 向下取整:math.floor()、整除"//" 四舍五入:round()——*奇数向远离0取整,偶数去尾取整;或言之:奇数进位,偶数去尾* 向0取整 ......
GDOU-CTF-2023新生赛Pwn题解与反思
第一次参加CTF新生赛总结与反思 因为昨天学校那边要进行天梯模拟赛,所以被拉过去了。16点30分结束,就跑回来宿舍开始写。第一题和第二题一下子getshell,不用30分钟,可能我没想那么多,对比网上的WP,自己和他们有点不太一样,比较暴力。大概17点10的时候,写第三题,可能自己第一次遇到随机数问 ......
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 ......
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} 会保存草稿啊$$ $$以后一定要保留这个好习惯$$ 第一步转化题意,我们把“所有机器人移动”转化成“出口带着边框移动”,而在出口运动过程中超出边框的机器人,就“死”了。 然后我们发现,出口运动过程中,假设出口目前走 ......