- 博客(7)
- 收藏
- 关注
原创 蓝桥杯第十二届真题
遍历1-5,能被45整除的有1,那么就45也能被整除,有3,那么就15也能被整除,有5,那么就9也能被整除。首先借助数组和结构体存储每一个点的信息,然后依次对任意两点进行枚举,同时记录没有出现过的直线,枚举完所有的点的组合之后输出此时记录的直线数。有时候,我们枚举的故率达不到题目所需,我们就可以将枚举出来的所有结果事先保存下来,然后在第二份程序里直接调用,这就是打表的思想。然后通过取余的方式,将每一位对应的数字求出来,然后看看这些对应位置的数的数量是不是符合卡牌的数量。
2023-04-03 20:55:18 85
原创 蓝桥杯一周突击
练习一道完整题目:输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n,m,q。接下来n行,每行包含m个整数,表示整数矩阵。接下来q行,每行包含四个整数x1, y1, x2, y2,表示一组询问。输出格式共q行,每行输出一个询问的结果。数据范围。
2023-04-02 16:46:03 106
原创 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 99
原创 Acwing:蓝桥杯备考第一天--递归与递推
1.递归实现指数型枚举(排列组合,2^n)从1∼n这n个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。原题链接:92. 递归实现指数型枚举 - AcWing题库讲解:递归(dfs)要注意顺序,保证每一种可能都按序输出。此题的递归思想可简化为选与不...
2022-03-20 20:40:35 1145
原创 复习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 178
原创 复习ppt第一课:顺序表
1.线性表的动态分配顺序存储结构#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{Elemtype *elem;int length;int listsize;}Sqlist;ps:length是目前长度,listsize是固定长度2.将两个有序顺序表La与Lb归并为有序顺序表Lc我的版本:思路:设置三个游标ijk,分别指向三个顺序表。当ij指向元素,比较大小,插入到表c中。注意:当一个表元
2022-02-19 19:59:19 134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人