思路:从大到小枚举,判断其平方是否不重复 答案:9814072356 //水题 标题:平方十位数 由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大的一个平方数是多少? 注意:你需要提交的是一个10位数字,不要填写任何多余内容. public class Main { public static void main(String[] args) { // TODO…

简要题意 你需要维护一个长度为 \(L\) 的序列 \(a\),初始时全部都是 \(0\),有 \(N\) 个操作,支持: C p x,将 \(a_p\) 修改为 \(x\). Q a b,输出 \([a,b]\) 中的第 \(8\) 大元素的值. \(1 \leq L,N \leq 10^5\),对于任意时刻,存在 \(0 \leq a_i \leq 10^9\). 思路 据说这道题有普通线段树的 \(O(N\log N)\) 做法,但我不会,下面介绍一种较为常规的 \(O(N\log^2 N…

简要题意 有 \(N\) 个二进制数,编号为 \(1\sim N\),初始时都是 \(0\).博士进行了 \(N-1\) 次操作,在第 \(i\) 次操作时,会将 \(1\sim N\) 中所有编号为 \(i+1\) 的倍数的二进制数取反.最后给定一个区间 \([L,R]\),你需要求出 \([L,R]\) 中的所有二进制数中为 \(1\) 的个数. 示例:\(N=10,L=3,R=6\) 时,答案是 \(3\)(\(3,5,6\) 被计算). 思路 首先,我们可以发现,这道题求的就是 \([L…

简要题意 给你一个长度为 \(n\) 的正整数序列 \(a\),有 \(m\) 个询问,每一个询问给出一个区间 \([l,r]\).定义函数 \(f(x)=\lfloor\log_{2}(x)+1\rfloor\).将 \([l,r]\) 的所有元素 \(a_p\) 修改为 \(f(a_p)\).然后输出序列 \(a\) 的全局和. 对于 \(100\%\) 的数据,\(1 \leq n,m \le 10^5,1 \leq a_i \leq 10^9\). 思路 前置知识:线段树. 这一道题是无…

题面 给定一个仅含小写英文字母的字符串 \(s\) 和 \(m\) 次操作,每次操作选择一个区间 \([l_i,r_i]\) 将 \(s\) 的该区间中的所有字母 \(x_i\) 全部替换成字母 \(y_i\),问所有操作做完后,得到的字符串是什么. 对于所有评测用例,\(1 \leq |s|, m \leq 10^5\),\(1 \leq l_i \leq r_i \leq |s|\),\(x_i\neq y_i\),其中 \(|s|\) 表示字符串 \(s\) 的长度. 思路 首先我写了一个…

目录 1 问题描述 2 解决方案 2.1 第一印象解法(80分) 2.2 借鉴网友解法(100分)   1 问题描述 问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右. 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串. 例如: 字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的.它同样是以6为周期…

问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的. 输入格式 第一行一个数字L. 第二行是字符串S. L大于0,且不超过S的长度. 输出格式 一行,题目要求的字符串. 输入样例1: bbaabbaaaaa 输出样例1: bbaa 输入样例2: bbaabbaaaaa 输出样例2: aa 数据规模和约定 n<= S中所有字符都是小写英文字母. 提示 枚举所有可能的子串,统…

#include<iostream> #include<vector> using namespace std; vector <int > vec; long long sum; int main(){ ;i<=;i++){ ; ]={,,,}; int t=i; while(t){ a[cnt]=t%; t/=; cnt++; } ;j<cnt;j++){ ||a[j]==||a[j]==||a[j]==){ vec.push_back(i); brea…

自己的博客排版,自我感觉略好一点. 先放上题目. 点击查看2018年蓝桥杯B组C/C++决赛题目题解     1.换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍, 剩下的当然都是5元面额的. 银行的工作人员有点为难, 你能帮助算出: 在满足小明要求的前提下, 最少要换给他多少张钞票吗? (5元,2元,1元面…

JavaA组国二,可以报销了~ JA死亡之组可不是盖的,rank12的排名还是拿不到国一啊(只有五个.. 出成绩的一刻波澜不惊,毕竟去年有国一了不慌哈哈哈 不过对我来说这个结果还算意料之外吧,毕竟大三考研狗 这次再也不敢说蓝桥杯水了,十周年十道题分分钟教你做人... 不仅题量大时间紧,题目难度也在向ACM看齐(ACM还让带板子呢.. 先说题目吧,具体记不太清了,有错误欢迎指正 第一题三升序列,除去往左上区域走的方向分别搜三层即可,答案18万左右? 第二题切方格,4*4方格切一刀的元素集合种类,计…