蓝桥杯
Wa_Automata
这个作者很懒,什么都没留下…
展开
-
第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 试题 E: 数三角
小明在二维坐标系中放置了n个点,他想在其中选出一个包含三个点的子集,这三个点能组成三角形。然而这样的方案太多了,他决定只选择那些可以组成等腰三角形的方案。请帮他计算出一共有多少种选法可以组成等腰三角形?原创 2023-09-30 15:21:50 · 313 阅读 · 5 评论 -
第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 试题 D: 合并数列
定义一次合并操作可以将某数组内相邻的两个数合并为一个新数,新数的值是原来两个数的和。小明想通过若干次合并操作将两个数组变成一模一样,即。小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案,分别将他们列为两个数组。请计算至少需要多少次合并操作可以完成小明的目标。原创 2023-09-30 15:04:50 · 258 阅读 · 0 评论 -
第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 试题 C: 班级活动
小明的老师准备组织一次班级活动。班上一共有 $n$ 名($n$ 为偶数)同学,老师想把所有的同学进行分组,每两名同学一组。为了公平,老师给每名同学随机分配了一个 $n$ 以内的正整数作为 id,第 $i$ 名同学的 id 为 $a_i$。老师希望通过更改若干名同学的 id 使得对于任意一名同学 $i$,有且仅有另一名同学 $j$ 的 id 与其相同($a_i = a_j$)。请问老师最少需要更改多少名同学的 id?原创 2023-09-27 19:36:20 · 5320 阅读 · 2 评论 -
第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 试题 B: 双子数
若一个正整数 $x$ 可以被表示为 $p^2 \times q^2$,其中 $p$、$q$ 为质数且 $p \neq q$,则 $x$ 是一个 “双子数”。请计算区间 $[2333, 23333333333333]$ 内有多少个 “双子数”?原创 2023-09-26 20:02:13 · 495 阅读 · 0 评论 -
第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 试题 A: 子 2023
注意以下是不满足条件的子序列,虽然包含了。中有多少种子序列恰好等于。小蓝在黑板上连续写下从。原创 2023-09-26 19:49:23 · 3327 阅读 · 1 评论 -
第十四届蓝桥杯大赛软件赛省赛C/C++大学B组 试题 G: 子串简写
# [第十四届蓝桥杯大赛软件赛省赛C/C++大学B组 试题 G: 子串简写](https://www.dotcpp.com/oj/problem3154.html)原创 2023-04-11 19:36:44 · 220 阅读 · 0 评论 -
第十四届蓝桥杯大赛软件赛省赛C/C++大学B组 试题 I: 景区导游
第十四届蓝桥杯大赛软件赛省赛C/C++大学B组 试题 I: 景区导游LCA模板题,多求几次LCA而已原创 2023-04-10 12:59:34 · 1043 阅读 · 1 评论 -
第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组 试题 I:齿轮
如果在这里发现 $a$ 数组里有 $2$ 个数相除等于 $x$,就输出 $YES$,否则就输出 $NO$。```cppfor(i=1;i原创 2023-03-04 11:06:41 · 135 阅读 · 0 评论 -
第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组 试题 F: 费用报销
# [P8803 \[蓝桥杯 2022 国 B\] 费用报销](https://www.luogu.com.cn/problem/P8803)### 试题 F: 费用报销#### 思路:将月日转化成这一年的第几天,然后进行DP原创 2023-03-04 10:50:03 · 406 阅读 · 0 评论 -
第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组 试题 G: 故障
# [试题 G: 故障](https://www.dotcpp.com/oj/problem2697.html)## 贝叶斯公式![在这里插入图片描述](https://img-blog.csdnimg.cn/601a535b42ca47dd8d5c574ba7a70a2b.png)#### 条件概率的运用,即发生A事件的条件下,B事件发生的概率。原创 2022-10-19 16:04:25 · 339 阅读 · 0 评论 -
第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 J: 搬砖
这是一个经典的01背包+贪心的问题,在 洛谷 AT4545 Tower 中可以找到几乎类似的原题,以及在 算法竞赛进阶指南的AcWing 125. 耍杂技的牛 可以找到相同思想的题。原创 2022-09-02 00:58:59 · 916 阅读 · 0 评论 -
第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 H: 机房
H: 机房 —— 参考地址终于算是拿下国赛LCA模板题了思路:给你一个树,求任意两点之间的所有点——直接连接点的数量和,可以说是用LCA。预处理从根节点到子节点的度数之和,然后利用LCA,计算出它们的公共祖先,减去2倍的根节点到公共祖先的度数和,最后在加上公共祖先本身的度数。...原创 2022-08-26 14:36:23 · 623 阅读 · 0 评论 -
ZZULIOJ 2066: 带分数
**题意:** 给定一个数$N$,问有多少组$a,b,c$满足$a+\dfrac bc=N$,且$a,b,c$三个数不重不漏地涵盖$1-9$这$9$个数字,输出总组数**解题思路:** - 暴力枚举出$9$个数的全排列,然后用一个长度为$9$的数组保存全排列的结果 - 从全排列的结果中用两重循环暴力分解出三段,形如下图,通过 $i,j$ 将一个排列分割,每段代表一个数![在这里插入图片描述](https://img-blog.csdnimg.cn/6fe54a4133cb4b63806f831a原创 2022-11-27 22:16:33 · 168 阅读 · 0 评论 -
试题 算法训练 1的个数
试题 算法训练 1的个数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。输入格式 一个正整数n输出格式 一个整数,表示1出现的资料样例输入15样例输出8数据规模和约定n不超过30000#include<stdio.h>int main() { long long n; int x; //输入一个数原创 2021-04-25 21:44:39 · 55 阅读 · 0 评论 -
试题 算法训练 传球游戏
试题 算法训练 传球游戏#include<iostream>using namespace std;long long n,m,f[35][35];int main(){ cin>>n>>m; f[0][1]=1; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) { if(j==1) f[i][j]=f[i-1][n]+f[i-1][j+1]; else if(j==n) f[i原创 2021-04-13 22:28:54 · 199 阅读 · 0 评论 -
试题 算法训练 与1连通的点的个数
试题 算法训练 与1连通的点的个数#include<iostream>using namespace std;int n,k,i;int f[10001];int s[10001];int find(int x){ while(x!=f[x]) x=find(f[x]); return x;}int main(){ cin>>n>>k; for(i=1;i<=n;i++) { f[i]=i原创 2021-04-13 22:27:03 · 103 阅读 · 0 评论 -
试题 历届试题 买不到的数目
试题 历届试题 买不到的数目#include<iostream>using namespace std;int main(void){ long long a,b; cin>>a>>b; printf("%lld",a*b-a-b);}原创 2021-04-13 22:25:06 · 65 阅读 · 0 评论 -
试题 历届试题 数字三角形
试题 历届试题 数字三角形#include<iostream>#include<algorithm>using namespace std;int dp[110][110];int main(void){ int n,i,j,ans; cin>>n; for(i=1;i<=n;i++) for(j=1;j<=i;j++) scanf("%d",&dp[i][j]); for(i=1;i<=n;i++) for(原创 2021-04-13 22:20:27 · 214 阅读 · 0 评论 -
试题 算法提高 夺宝奇兵
试题 算法提高 夺宝奇兵#include<iostream>#include<algorithm>using namespace std;int dp[110][110];int main(void){ int n,i,j; cin>>n; for(i=1;i<=n;i++) for(j=1;j<=i;j++) scanf("%d",&dp[i][j]); for(i=n-1;i>=1;i--) for(j=1;原创 2021-04-13 22:19:00 · 121 阅读 · 0 评论