- 博客(10)
- 收藏
- 关注
原创 蓝桥杯打卡
完全平方数 一个整数 aa 是一个完全平方数,是指它是某一个整数的平方,即存在一个整数 b,使得 a=b方 。 给定一个正整数 n,请找到最小的正整数 x,使得它们的乘积是一个完全平方数。 输入格式 输入一行包含一个正整数 n。 输出格式 输出找到的最小的正整数 x。 输入样例1: 12 输出样例1: 3 输入样例2: 15 输出样例2: 15 代码1:(暴力 TLE) 代码2:(分解质因数) ...
2022-03-08 21:06:39 48
原创 蓝桥杯打卡
走方格(第十一届蓝桥杯省赛第一场C++A/B组) 在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样,从上到下依次为第 11 至第 nn 行,从左到右依次为第 11 至第 mm 列,每一个点可以用行号和列号来表示。 现在有个人站在第 11 行第 11 列,要走到第 nn 行第 mm 列。 只能向右或者向下走。 注意,如果行号和列数都是偶数,不能走入这一格中。 问有多少种方案。 输入格式 输入一行包含两个整数 n,mn,m。 输出格式 输出一个整数,表示答案。 数据范围 1
2022-03-07 20:53:18 441
原创 蓝桥杯打卡
日志统计 (第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组) 输入样例: 7 10 2 0 1 0 10 10 10 10 1 9 1 100 3 100 3 输出样例: 1 3
2022-03-06 13:42:20 248
原创 蓝桥杯打卡
序列处理(ACWING 40周赛第二题) 解题思路:现将数组递增排序,然后保证后一个数大于等于前面一个数。 码字不易,希望看官们给个一键三连~ 康撒哈密达~
2022-02-26 21:52:11 136
原创 蓝桥杯每日打卡
递增三元组(第九届蓝桥杯C++B组) 知识点:c++ STL(二分函数) lower _bound upper _bound 解题思路:类似于三元组(ACWING 35周赛)固定B数组然后分别找到A数组中小于B数组的个数x再找到C数组中大于B数组的个数y,xy乘积即为所求。 ...
2022-02-26 15:16:53 517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人