User

蓝桥杯个人题解

最近准备面试刷题，写到一题发现了非常巧妙的解法，在这里记录一下。题目思路我们可以对员工的能力值AAA和能力值BBB的绝对值非递减排序，这样，排序在后面的员工就决定了较差的能力是AAA还是BBB举个例子假设我们选出了两名员工iii和jjj，有i<ji < ji<j假设 Ai<BiA_i < B_iAi​<Bi​那么员工jjj就有两种情况，Aj<=BjA_j <= B_jAj​<=Bj​ 或者 Aj>BjA_j > B_jAj​&

题意有n(1≤n≤5∗104)n(1 \le n \le 5*10^4)n(1≤n≤5∗104)个数a[i](1≤a[i]≤105)a[i](1 \le a[i] \le 10^5)a[i](1≤a[i]≤105)有两种操作将a[id]a[id]a[id]的值改为xxx给定区间[l,r][l,r][l,r]，求出a[l]∗a[l+1]∗⋯∗a[r−1]∗a[r]a[l] * a[l+1] * \dots * a[r-1] * a[r]a[l]∗a[l+1]∗⋯∗a[r−1]∗a[r]的不同的素数

题意你有一个长度为nnn，且仅包含111和−1-1−1的序列aaa，即a[i]∈{−1,1}a[i] \in \{-1,1\}a[i]∈{−1,1}给你一个数QQQ，表示QQQ次询问每次询问给定两个数l,rl,rl,r，要找到[l,r][l,r][l,r]内最少删除多少个数，使得其余数拼接后满足∑i=1n(−1)i−1∗a[i]=0\sum_{i=1}^n(-1)^{i-1}*a[i]=0∑i=1n​(−1)i−1∗a[i]=0 或者∑i=1n(−1)i∗a[i]=0\sum_{i=1}^n(-1)

题意你有一个长度为n(2≤n≤2∗104)n(2 \le n \le 2*10^4)n(2≤n≤2∗104)的二进制01串01串01串你需要找到不相交的两个长度至少为⌊n2⌋⌊\frac{n}{2}⌋⌊2n​⌋的二进制串使得它们互为倍数关系（也可以相等）思路若能在[n/2+1,n][n/2+1,n][n/2+1,n]内找到一个000，那答案即为[1,pos],[1,pos−1][1,pos],[1,pos-1][1,pos],[1,pos−1]（222倍），pospospos为000所在的位置否则

题意给你一个整数kkk，和kkk位的十进制整数nnn问最多删除几位数字剩下的数字拼凑起来是合数（非素数），题目保证一定有解输出保留的数的位数和该数思路首先考虑只保留一位数，即当该数存在合数位时直接输出即可保留两位数时可以枚举所有数字，存在合数直接输出即可可以知道最多保留三位数，在考虑保留三位数时该101010进制数所有位数都是质数，即2,3,5,72,3,5,72,3,5,7中的一个若存在两个相同的质数可以凑成22,33,55,7722,33,55,7722,33,55,77必然不是素数，所

题目链接题意你有两个个整数n（2≤n≤2∗105）,m(108<m<109)n（2 \le n \le 2*10^5）,m(10^8<m<10^9)n（2≤n≤2∗105）,m(108<m<109)，mmm为素数可以进行两种操作选择一个数y(1≤y<x)y (1 \le y < x)y(1≤y<x)，将xxx 变为x−yx-yx−y选择一个数z(2≤z≤x)z(2 \le z \le x)z(2≤z≤x)，将xxx变为x/zx/zx/z问

题意有nnn个洞穴，每个洞穴有kik_iki​个怪物，每个怪物都有一个防御力ai,ja_{i,j}ai,j​英雄有一个初始攻击力SSS，当英雄的攻击力严格大于怪物的防御力时英雄可以击杀怪物，英雄击杀怪物时攻击力会加111英雄可以选择一个洞穴从头到尾击杀这个洞穴的所有怪物，如果不能击杀则游戏结束问英雄的初始攻击力最小值是多少时英雄可以杀掉所有怪物思路设英雄进入洞穴时攻击力为SSS，当打到第jjj个怪物时攻击力为S+j(j>=0)S+j(j >= 0)S+j(j>=0) 所以只需要