6月1日,今天参加了第十五届蓝桥杯国赛,本人打的是pb组,做完回来就把代码复盘了一下。但由于成绩未出,答案仅供参考。 第一题:31 第二题: 没写出来 第三题: dic={}n,m=map(int,input().split())ls=list(map(int,input().split()))for i in range(1,n+1):dic[i]=[]for j
思路:很显然总的方案数等于挑选偶数点的方案数乘以对应偶数点的连线方案数之和,挑选偶数点的方案数靠组合数得出,偶数点的连线方案数就是个卡特兰数。具体为什么是卡特兰数,可以任选一个点,枚举这个点所连边的位置,这条边把点分为两部分,方案数等于这俩小部分各自方案数的乘积,结合卡特兰数的性质, #include<bits/stdc++.h>using namespace std;#define i
目录 1. 第K小的和1. 问题描述2. 输入格式3. 输出格式4. 样例输入5. 样例输出6. 评测用例规模与约定7. 原题链接 2. 解题思路3. AC_Code 1. 第K小的和 前置知识点:二分,排序 1. 问题描述 给定两个序列 A , B A, B A,B,长度分别为 n , m n, m n,m。 设另有一个序列 C C C 中包含了 A , B A,
目录 1. 班级活动1. 问题描述2. 输入格式3. 输出格式4. 样例输入5. 样例输出6. 样例说明7. 评测用例规模与约定8. 原题链接 2. 解题思路3. AC_Code 1. 班级活动 前置知识点:思维,分类讨论 1. 问题描述 小明的老师准备组织一次班级活动。班上一共有 n n n 名 ( n n n 为偶数) 同学,老师想把所有的同学进行分组,每两名同学一组。