- 博客(13)
- 收藏
- 关注
原创 第六届CCPC河南省河南省大学生程序与设计竞赛题解
对于小 A 而言,数位包含 1 ∼ 9,并且至少两个数位是 d(1 ≤ d ≤ 9)的十. 进. 制. 正. 整. 数. 都是幸运数。当 d = 3 时,显然 1234567890123 是小 A 的幸运数,但 987654321 因为数位 3 仅出现了一次而不是幸运数,998244353 因为缺少数位 1, 6, 7 而不是幸运数。现在小 A 有一个正整数 n,并给出正整数 d。他想找到正整数 k 使得二者的乘积 n · k 是幸运数。你能用计算机辅助他的计算吗?输入格式。
2024-05-21 23:31:19
655
1
原创 邻接矩阵&邻接表
邻接矩阵是一个二维数组 每个点位表示对应坐标节点是否相连。//存放节点//存放指向的节点int main()int n;cin>>n;as a[110];i>m;k
2024-05-06 16:37:53
549
1
原创 第17届BIT校园编程竞赛 - 现场赛(The 17-th BIT Campus Programming Contest - Onsite Round)
然而小H可不会这么轻易地就同意小L的规则,于是据理力争来了一个条件:可以任意选择恰好一个位置,将上面的糖果替换为写有任意一个小写字母的糖果(允许替换前后的糖果上的字母相同)。我们每次可以选择一块与我军部队相邻的有敌军的格子(假设是第 i 行第 j列),然后一共需要消耗 𝑎𝑖,𝑗 加上这个格子四周的敌军部队数量之和个单位的装备消灭掉这个格子上的敌人,随后我军部队进入这个格子,𝑎𝑖,𝑗 变为 00。因此总的花费为 9。如果是‘z’则跳过,否则改为‘z’比较记录的字符串和这个字符串,并记录较大的那个,再复原,
2024-05-04 19:57:54
1715
原创 【模版】ST表(洛谷3865)
对于 100%100% 的数据,满足 1≤N≤10^5,1≤M≤2×10^6,ai∈[0,109],1≤li≤ri≤N。//dp[i][j]左端点为i区间长度为2^j 即[i,i+2^j-1]。接下来 M 行,每行包含两个整数 l_i,r_i,表示查询的区间为 [l_i,r_i]。给定一个长度为 N 的数列,和 M 次询问,求出每一次询问的区间内数字的最大值。
2024-04-29 22:20:04
937
1
原创 二叉树问题(洛谷3884)
其中宽度表示二叉树上同一层最多的结点个数,节点 u, v 之间的距离表示从 u 到 v 的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。//对每个深度进行累加(如节点4,5,6和7,深度都为3,即深度为3的有4个)给定一颗以 1 号结点为根的二叉树,请求出其深度、宽度和两个指定节点 x, y之间的距离。输出三行,每行一个整数,依次表示二叉树的深度、宽度和 x, y 之间的距离。对于全部的测试点,保证1≤u,v,x,y≤n≤100且给出的是一棵树。
2024-04-28 14:39:45
815
1
原创 填涂颜色(洛谷1162)
如果从某个 0 出发,只向上下左右4 个方向移动且仅经过其他 $0$ 的情况下,无法到达方阵的边界,就认为这个0在闭合圈内。闭合圈不一定是环形的,可以是任意形状,但保证闭合圈内的 0 是连通的(两两之间可以相互到达)。由数字 0 组成的方阵中,有一任意形状的由数字 1 构成的闭合圈。//标记示例中为一的部分,不在遍历。//做标记(遍历过的不在遍历)接下来 n 行,由0 和 1组成的 n×n的方阵。对于 100% 的数据,1 <= n <= 30。
2024-04-27 09:10:59
551
原创 马的遍历(洛谷1443)
有一个 n×m 的棋盘,在某个点 (x, y)上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。//pair类型可以存放两个值,这里用来存储坐标。对于全部的测试点,保证 1≤x≤n≤400,1≤y≤m≤400。q.empty())//判断是否遍历完。//将所在点位,出队,进行方向遍历。a[x][y]=0;
2024-04-25 11:08:26
246
1
原创 结构体详解
(定义一个struct student类型的结构体变量stu)等价于struct student stu;(定义含有10个struct student 类型结构体的数组)之前我们接触过 int ,flaot ,double ,char 类型的数据,而今天我们将接触结构体类型的数据。(定义一个struct student 类型的元素)如(1009)补到(1012),即(1012)为4的倍数。结尾为最大实际对齐系数倍数,(1008)为(4)的倍数。//根据需求定义所需要的类型。在声明结构体时,定义变量元素。
2024-04-22 14:52:18
386
1
原创 BFS(广度优先搜索)
bfs是一种图搜索算法,用于在图或树等数据结构中遍历或搜索节点。属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。
2024-04-06 21:48:51
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人