- 博客(144)
- 收藏
- 关注
RSS订阅原创 第十二届蓝桥杯C/C++ B组 杨辉三角形（二分查找+思维）
3、无论横着按行去看还是竖着按列去看，还是斜行去看都是最里面的数是大的，也就是2， 6，20这一列是大的，所以也就是越靠下的斜行，数越大，所以我们再找N的时候，就 要 从下去开始找，这也是为什么后面在代码部分会从后往前去遍历。当为C(4,2) == 6时，r = 4，k = 2，它的前面有4行，前面4行的总个数为1 + 2 + 3 + 4= 10，也就是 (r + 1) * r / 2，再加上它在这行的位置k + 1。欢迎不会的小伙伴留言~
2024-04-22 08:00:00
1201
原创 P5730 【深基5.例10】显示屏
打表0到9的数组要开成[10][5][4]，开成[10][6][4]又没多给空白行或[10][5][3]]的都会炸。（[6][4]炸是因为少一行，[5][3]炸是因为字符串末尾要有。
2024-04-18 23:26:39
183
原创 P2440 木材加工 (二分答案)
例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。对于 100% 的数据，有 1≤n≤105，1≤k≤108，1≤Li≤108(i∈[1,n])。木头长度的单位是 cmcm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。第一行是两个正整数 n,k，分别表示原木的数量，需要得到的小段的数量。当然，我们希望得到的小段木头越长越好，请求出 l 的最大值。接下来 n 行，每行一个正整数 Li，表示一根原木的长度。
2024-04-17 19:12:33
210
原创 P1087 [NOIP2004 普及组] FBI 树（dfs构造二叉树）
根据题目要求，我们可以知道这是一个构造二叉树，后续遍历的题目。后续遍历先遍历树的左节点，再右节点，最后根节点。
2024-04-15 23:13:08
592
原创 P1614 爱与愁的心痛（双指针）
最近有 n 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……第 2 到第 (n+1) 行，每行一个整数，第 (i+1) 行的整数 ai 代表第 i 件事的刺痛值 ai。输出一行一个整数，表示连续 m 个刺痛值的和的最小值是多少。
2024-04-15 21:12:50
298
原创 牛客小白月赛90 小A的数字
均与 n 对应数位不同，你需要保证你所输出的答案的位数小于 n 的位数时，即使在添加前导零至与 n 的位数相同后，也不应有。对于每组测试数据，一行一个不含前导零的整数 n(2≤n≤109)n (2 ≤ n ≤ 10^9) ，表示所给的数字。第三个样例是101 ---> 转换后010 去掉前导0是1。第二个样例是10 ---> 转换后是01 去掉前导0是1。此题分情况讨论，我们可以发现最好的情况就是0和1，小A给定一个数字 n ，请你帮她找出从低位对齐后。先去用字符串输入，然后把0转化1 大于1的转化0。
2024-04-11 22:53:11
306
原创 牛客小白月赛90 B题
现在他们进行了若干局游戏，比分记录着小A为 X 分，小B为 Y 分。由于持续的时间太长了，他们不确定记录的比分是否是正确的了，请你来判断一下此时的比分是否合法吧。游戏的胜者得到 3分，败者不得分，若打平则双方都得 1分。接下来 T行，每行两个整数 X 和 Y (0≤X,Y≤109) ，分别表示比分所记录的小A和小B的分数。对于每组测试，如果合法输出一行 "Yes" ，否则输出 "No"（均不包含引号）。设A赢得次数是a，B赢的次数是b，双方平局的次数是c。
2024-04-11 20:58:49
200
原创 acwing周赛第150场 题解（不包含第三题）
受重力影响，每个幸存的砖块要么位于地面上（最下面一行），要么位于另一块砖块的顶部，不会出现浮空而立的超自然情况。贝茜盖了一面长方形的墙，该墙恰好由 N×M 个边长为 1 的正方形砖块堆叠而成。给定墙面的现状，请你分析当前墙面中一共包含多少个由砖块构成的连通块。所有测试点满足 1≤n≤100，1≤ai,bi≤100。一个整数，表示当前墙面中包含的由砖块构成的连通块的数量。构成的字符矩阵，表示整面墙体的当前状况。前 3个测试点满足 1≤N,M≤10。所有测试点满足 1≤N,M≤100。
2024-04-10 19:47:46
393
原创 牛客小白月赛90 A题 （签到题）
在文化节中有 n 个项目，其中参加第 i个项目的欢乐度是 ai。虽然小A很想把全部项目都体验一遍，但是她的时间是有限的，因此她只能参加其中的 m 个项目。第二行 n 个正整数，其中第 iii 个数字 ai(1≤ai≤105) 表示参加第 iii 个项目得到的欢乐度。第一行两个正整数 nnn 和 m (1≤m≤n≤100) ，分别表示文化节总的项目数和小A参加的项目数。第三行 m 个正整数，其中第 iii 个数字 bi(1≤bi≤n) 表示小A参加了编号为 bi 的项目。数据保证 bi 各不相同。
2024-04-08 23:17:44
169
原创 第 9 场 小白入门赛 字典树考试
我们可以先抛开题目，想一下一个二进制数是 1 1 1 1 1 1 1 1 1 ---> 9个1，题目说（Ai & Aj）所以两个1一个组合, 我们用最笨的方式取枚举 -----> 是 8 + 7+ 6 + 5+ ....... + 1 是36。换到此题中，两个数相同的数位是1才能为答案做1个贡献，所以我们计算每个数位上1的总数，然后求出结果。是不是应该是 x * (x-1) / 2。两两一组，想想X个1如何算呢？
2024-04-08 20:27:58
791
原创 蓝桥杯 第 9 场 小白入门赛 盖印章
第二个方程 ：3 * a + 2*b == count (字符1的个数)此题主要靠解方程组，但是枚举好像不太行，因为会有负数解，第一个方程：a + b = k；设A章需要a次，B章需要b次。
2024-04-07 23:04:38
407
原创 P1123 取数游戏（dfs算法）
一个 N×M 的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻 8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。注意：此题我们不能使用bool类型去进行标记，我们可以用一个int类型的变量来记录，当这个数被访问时，该变量自增，当回溯时，该变量自减==>所以当该变量为零时，该数未被访问。对于每一组数据，第一行有两个正整数 N 和 M，表示了数字矩阵为 N 行 M 列。接下来 N 行，每行 M 个非负整数，描述了这个数字矩阵。
2024-04-07 21:18:11
674
原创 P1331 海战 （深搜）
不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。通过上面判断，接下来如果上面是true，那么此图就是合法的图，我们通过找最大连通块去找船即可。一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个。第一行为两个整数 R 和 C，用空格隔开，分别表示游戏棋盘的行数和列数。，S 表示船只的数量。求出该棋盘上放置的船只的总数。
2024-04-05 16:23:37
298
原创 B2029 大象喝水
一只大象口渴了，要喝 20 升水才能解渴，但现在只有一个深 ℎh 厘米，底面半径为 r 厘米的小圆桶 （h 和 r 都是整数）。问大象至少要喝多少桶水才会解渴。输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深 h 和底面半径 r，单位都是厘米。对于全部的测试点，保证 1≤h≤500，1≤r≤100。输出一行，包含一个整数，表示大象至少要喝水的桶数。
2024-04-04 23:58:58
238
原创 八数码（bfs做法）非常详细，适合新手服用
那么就需要用上面我们说的状态转换，先把一个字符串转换成3*3的矩阵，利用枚举当前x能移动的上下左右四个点，就可以做出变换，然后再变回字符串。此图来源于acwing题解中的一位大佬所画，由于每个边的权值是1（也就是距离），所以我们可以利用宽搜天生就带有性质，求出最短的路径。,哈希表去存储当前字符串下的距离值是多少，然后通过最终我们想要的字符串和变换中的字符串进行比较，最后输出距离。现在，给你一个初始网格，请你求出得到正确排列至少需要进行多少次交换。在一个 3×3 的网格中，1∼8这 8 个数字和一个。
2024-04-04 21:30:06
462
原创 食物链(并查集) 维护权值写法，非常详细，适合新手服用
再比如：x吃y， y吃z，通过上面我们画的有向图，是不是也能推出来z吃x呢。这里推荐大家手动模拟一遍，然后看一下两者的区别，第一种只能去求出到父亲节点的距离，并不能够达到累加求到根节点的距离，相比之下，第二种可以。此人对 N个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。以下 K 行每行是三个正整数 D，X，Y，两数之间用一个空格隔开，其中 D 表示说法的种类。所以我们只需要知道两个动物的关系，放到集合中，集合中所有动物的关系，我们是一定可以退出来的。
2024-04-02 21:21:01
1334
原创 P5731 【深基5.习6】蛇形方阵
从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。输入一个正整数 n，含义如题所述。输出符合题目要求的蛇形矩阵。数据保证，1≤n≤9。
2024-03-31 22:41:36
232
原创 Codeforces Round 937 (Div. 4) A-E
B题：UpscalingAC代码：C题： Clock ConversionAC代码：D题： D. Product of Binary DecimalsAC代码：E题： Nearly Shortest Repeating SubstringAC代码：
2024-03-31 19:21:44
255
原创 走迷宫（BFS两种写法）
这里有一个知识点就是如何能方便上下左右去走，这个时候就要设置一个上下左右的偏移量，设中间数是（x,y）往上走一个单位就是（x-1,y）,往右走一个单位就是（x,y+1）,往下走一个单位就是（x+1,y）,往左走一个单位是（x,y-1）;最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。第四层是（2，2），（4，0），第五层是（1，2）和 （4，1） 和（2，3）第一层是（1，0），接着第二层是（2，0），第三层是（2，1）和（3，0）第六层是（0，2）.。
2024-03-28 19:18:23
619
原创 P1219 [USACO1.5] 八皇后 Checker Challenge
一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。一行一个正整数 n，表示棋盘是 n×n 大小的。最后一行是解的总个数。对于 100% 的数据，6≤n≤13。行号 1 2 3 4 5 6。列号 2 4 6 1 3 5。
2024-03-27 15:37:06
360
原创 n-皇后问题（DFS深搜两种解法）
那么就第四行，（4,1）这个点和（1，1）冲突，（4，2）和（3，2）冲突，（4，3）和（3，2）冲突，因为在捺对角线上，都不行就回到上一个空间，按照上一个空间皇后的位置接着往后挪，以此类推，这里就不再赘述。接着枚举第三行，第一个位置同理不可以，第二个位置（3，2），与（2，3）在同一个撇对角线上不行，接着走（3，4），不可以与（2，3）冲突。我们去按行枚举，也是按照下图（是一个4*4的棋盘）解释，比如我们第一个肯定是先走（1，1）这块，继续接着走，走到（2，2）这个位置，也不可以，在捺对角线上，
2024-03-27 15:11:23
1488
原创 蓝桥杯小白月赛第八场第三题
所以综上所述，四次一循环，依次类推，即可写出此题。是不是可以看出来1次方和5次方的尾数相同。4次方和8次方的尾数相同。2次方和6次方的尾数相同。3次方和7次方的尾数相同。
2024-03-25 19:06:03
345
1
原创 P3370 【模板】字符串哈希
如题，给定 N 个字符串（第 i 个字符串长度为 Mi，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。对于 100% 的数据：N≤10000，Mi≈1000，Mmax≤1500。对于 70% 的数据：N≤1000，Mi≈100，Mmax≤150。对于 30% 的数据：N≤10，Mi≈6，Mmax≤15。接下来 N 行每行包含一个字符串，为所提供的字符串。输出包含一行，包含一个整数，为不同的字符串个数。第一行包含一个整数 N，为字符串的个数。
2024-03-24 18:37:42
203
原创 哈希表（c++）
哈希表，也称为散列表，是一种非常高效的数据结构。它通过将键（Key）映射到数组的特定位置来快速查找、插入和删除数据。这个映射过程由哈希函数（Hash Function）完成，该函数将键转化为一个整数，该整数用作数组的下标。
2024-03-23 21:02:59
498
原创 P3378 【模板】堆
接下来 n 行，每行表示一次操作。每行首先有一个整数 op 表示操作类型。对于每个操作 2，输出一行一个整数表示答案。第一行是一个整数，表示操作的次数 n。
2024-03-21 20:24:23
608
原创 冶炼金属 (第十四届蓝桥杯省赛C++ B组)详解（二分+推公式）
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O不会累加到下一次的冶炼当中。
2024-03-20 18:11:22
1066
原创 P1678 烦恼的高考志愿（二分查找）
根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。第二行共有 m 个数，表示 m 个学校的预计录取分数。第三行有 n 个数，表示 n 个学生的估分成绩。对于 100% 的数据，1≤n,m≤100000，估分和录取线≤1000000 且均为非负整数。有 n 位学生，估分分别为 bi。对于 30% 的数据，1≤n,m≤1000，估分和录取线≤10000；第一行读入两个整数 m,n。m 表示学校数，n 表示学生数。
2024-03-19 22:43:14
412
空空如也
感觉自己最近A不掉题
2024-02-25
c++程序设计最大公约数continue
2022-12-13
c语言双重for循环搬砖问题
2022-12-12
c语言测试程序运行时间
2022-12-10
c语言do while循环 练习
2022-11-29
编程能力和思维逻辑问题
2022-11-23
c语言循环练习 while语句
2022-11-21
c语言 循环小游戏while
2022-11-08
c语言for循环练习
2022-11-08
c语言 while循环练习
2022-11-08
c语言 while循环练习
2022-11-08
c语言while的循环练习
2022-11-07
c语言do while 练习题
2022-11-07
c语言程序设计switch应用
2022-11-02
c语言程序设计switch应用
2022-11-01
Java关于字符串拼接和加操作
2022-10-28
Java语法 空格的含义 求解答
2022-10-26
c语言if条件判断 为什么不选d
2022-10-25
c语言 逗号运算法则 求解
2022-10-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人