- 博客(32)
- 收藏
- 关注
原创 每日一题: 最大公约数和最小公倍数问题 3.30
我们循环可以直接从最大公约数p开始,因为要想是最大公约数,那么它最小也要是那个数。看例子我们可以看出,它刚好是对半的,那么就可以直接从p,一直枚举到。但是我们已经把总数乘以2了,那么这时候就需要减一,或是直接令总数为1。最后个数直接乘2就🆗了。
2023-03-31 19:38:21
184
原创 每日一题:3.28
如此,我们可以设计一个pow2,n)行pow(2,n)-1列的二维数组,用来表示i选手j天的对手,采用分治的方法来解决这个问题。1、每个选手必须与其它pow(2,n)-1名选手各比一次。2、每个选手一天只能比一次。
2023-03-29 19:32:56
49
原创 每日一题:3.24
P558. 回文平方样例输入数据 110输出数据 11 12 43 911 12122 48426 676101 10201111 12321121 14641202 40804212 44944264 69696输入数据 212输出数据 21 12 43 911 12122 484101 10201111 12321121 1464112B 16661131 16B61202 40804204 41414
2023-03-24 23:00:29
79
原创 每日一题:3.22
从题意我们可以看出它是一个数字金字塔,求的最大路径,即这个题目是求最大值。线性动态规划中的一个特点就说它的题目中会出现最值之类的字眼,所以这道题可以采用。
2023-03-22 16:41:16
94
原创 每日一题:3.21
根据题意可看出求的是最小距离和,首先我们来看看数据范围,显而易见的是范围太大了!那么我们可以折中来看,我们可以选择我们商家来作为起始点,这样就又少一个了。
2023-03-22 00:39:03
102
原创 每日一题:3.20
题目所给的数据范围太大了,这边建议用字符串!第一:分别计算出总和的每一位上的数,再用数组存储。题目很简单,但是值得注意的是。第二:整型转为字符串类型。
2023-03-20 17:08:16
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人