- 博客(7)
- 收藏
- 关注
RSS订阅原创 蓝桥杯第十二届真题
遍历1-5，能被45整除的有1，那么就45也能被整除，有3，那么就15也能被整除，有5，那么就9也能被整除。首先借助数组和结构体存储每一个点的信息，然后依次对任意两点进行枚举，同时记录没有出现过的直线，枚举完所有的点的组合之后输出此时记录的直线数。有时候，我们枚举的故率达不到题目所需，我们就可以将枚举出来的所有结果事先保存下来，然后在第二份程序里直接调用，这就是打表的思想。然后通过取余的方式，将每一位对应的数字求出来，然后看看这些对应位置的数的数量是不是符合卡牌的数量。
2023-04-03 20:55:18
77
原创 蓝桥杯一周突击
练习一道完整题目：输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含四个整数x1, y1, x2, y2，表示一组询问。输出格式共q行，每行输出一个询问的结果。数据范围。
2023-04-02 16:46:03
97
原创 acwing第一天：快排
//快排思想 分治 1.确定端点 2.调整区间 3.递归排序 //注意：边界问题 案例模拟的过程 //学到的小细节：全局变量的定义， #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int n; int q[N]; void quick_sort(int q[], int l, int r); int main() { scanf_s("%d", &n); for (int i ..
2022-04-03 09:19:25
72
原创 Acwing：蓝桥杯备考第一天--递归与递推
1.递归实现指数型枚举（排列组合，2^n） 从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 原题链接:92. 递归实现指数型枚举 - AcWing题库 讲解：递归（dfs）要注意顺序，保证每一种可能都按序输出。 此题的递归思想可简化为选与不...
2022-03-20 20:40:35
1131
原创 复习ppt第二课：链表
1.链表存储结构定义 1.1最基础写法 struct LNode { ElemType data; struct LNode* next; }; struct LNode* L;//定义表名变量 L = (struct LNode*)malloc(sizeof(LNode)); L->next = NULL; struct LNode* p; //指向普通节点的指针变量 p = (struct LNode*)malloc(sizeof(LNode)); L->next = p; p-
2022-02-19 20:12:42
148
原创 复习ppt第一课：顺序表
1.线性表的动态分配顺序存储结构 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ Elemtype *elem; int length; int listsize; }Sqlist; ps：length是目前长度，listsize是固定长度 2.将两个有序顺序表La与Lb归并为有序顺序表Lc 我的版本： 思路：设置三个游标ijk，分别指向三个顺序表。当ij指向元素，比较大小，插入到表c中。 注意：当一个表元
2022-02-19 19:59:19
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人