- 博客(24)
- 收藏
- 关注
原创 【鸽子木 · 每日一题】级数求和(3月31日)
我记得在洛谷做到过这题,题目很好理解, 之前还想着打表做,后得了20分,有点抽象。以前写的代码简直不忍直视啊,其实模拟一下就能AC了。要用long long,int是80分,过不去点。
2023-03-31 20:16:00
131
原创 【鸽子木 · 每日一题】最大公约数和最小公倍数问题(3月30日)
只需要写两个函数,一个是C++标准库自带的__gcd()函数,返回两个数的最大公因数。还需要一个最小公倍数的函数,这个自己写也很简单,但是有一个简便的做法。用文字表示来说,lcm和gcd两个数字的乘积就等于A和B的乘积。既然有__gcd函数,那就可以借用这个函数去写lcm函数。最小公倍数 = A / 最大公因数 * B。最小公倍数 * 最大公因数 = A * B。上面一些test用的代码没删掉,问题不大。
2023-03-31 19:55:34
122
原创 【鸽子木 · 每日一题】棋盘方格(3月29日)
算法比较简单,就是一个稍微要想一下的数学题,没有复杂结构和绕脑筋的;ij相等的时候为正方形,不相等的时候是长方形。这个题目图片比例不太对,看了文字才整明白。
2023-03-30 19:20:29
124
原创 【鸽子木 · 每日一题】比赛安排(3月28日)
下一步判断,x-y两队曾经有没有打过比赛,所以引入test[][],这里的坐标直接表示队伍代码,例如1和2比过,则test[1][2]=1,我不确定test[2][1]有没有必要赋值(懒得试),但本质上是一样的,只要保证这两队互相比过就行了。则依然是1先比赛,那么1不可以和2对抗,就优先小号先比赛,则是1-3,对抗之后只剩2和4,不过从另一方面来讲也必须优先2比赛,因为除了1-3,最小的就是2。第三天:依然优先1比赛,但是1-2、1-3都被禁止了,那么就是1-4进行比赛,2-3自然就是一队。
2023-03-29 21:30:35
91
原创 【鸽子木·每日一题】蛇形矩阵(3月23日)
③基于这个例子,如果数字到达12的时候,如果继续判断会把1给覆盖,所以必须要在这个位置的时候停下来。④停下来之后将URLD四个范围减小一格,这样就进入下一个范围循环,只要继承i的数据就可以AC了。②从第一格开始模拟,通过二维数组当前位置和URLD范围作对比,判断如果到达转角点则转弯。②还有一个坑就是每一行都要输出一空格个“ ”,所以要注意一下。①输出必须占用且仅占用三个字符,所以要用setw(2)控一下。①定义URLD(魔方转动字母表示)定义一下当前矩阵的范围。题目比较简单,整体思路模拟下来可以正常AC。
2023-03-28 20:01:37
86
原创 【算法集训队 · 每日学习日志】更新至2023.3.30
上完课下午考科目一,没有学很多编写博客:【C++】【语法】转义字符 占位符学习内容&心得:基础语法:基本上所有的转义字符和占位符,之前在算法题上面用的比较少,但是C语言基础课在讲这类知识,等于查漏补缺。
2023-03-24 23:07:43
159
原创 【C++】【语法】转义字符 占位符 ASCII码
几个常用的占位符%ld 长整型 long int = long%hd 短整型 short int%u 无符号整型 unsigned int%hu 无符号短整型 unsigned short int%lu 无符号长整形 unsigned long int。
2023-03-24 23:06:55
343
原创 【C++】【题解】查找 时空复杂度的分析 P2249
P2249 【深基13.例1】查找//lower_bound()用法//知识点:二分法//自用学习笔记
2022-12-28 21:27:43
86
原创 【C++】【题解】计数问题 P1980
P1980 [NOIP2013 普及组] 计数问题//知识点:sprintf、string//自用学习笔记
2022-12-28 15:54:54
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人