题解列表

筛选

优质题解

python-2^k进制数

解题思路:动态规划建立一个大小为(m+1)*(maxnum)的二维数组dp。其中m代表r最多能划分的位数,maxnum代表r中每一位的最大值。dp[i][j]代表r有i位,最高位为j时有多少种可能。①初始化dp[1][j]=1(j=1tomaxnum),1位时最高位最高位为j的可能数为1。

谁家孩子跑最慢*

解题思路:问题分析:1.9位孩子互相比赛总分值为45分,而三个家庭最后分值相等所以每家15分。2.所以设ab代表李家剩下的2个孩子cd代表王家剩下的2个孩子。必有a+b=6,c+d=7。(此时不必考虑张家的孩子)3.判断条件为设a>b,c>d(此步也为避免重复输出)且a-b,

说走就走的旅行(C++)

#include#includeusingnamespacestd;intmain(){intT,S,D;inta,b,time;while(cin>>T>>S>>D){intmap[1001][1001];//城市间距离intindex[1001];//记录城市inttotal=1;//城市数量(有

1184: 众数问题

摘要:解题思路:注意事项:参考代码:n=int(input()) ls=[] for i in range(n):     a = int(input())     ls.append(a) st……

更简洁(三目运算符版)

摘要:解题思路:用三目运算符,直接在宏定义的时候解决判断输出问题,更简洁。使用方法:x < 0 ? y = 10 : z = 20;这个语句被称为条件表达式,它由 3 个子表达式组成,使用问号 ? 和冒号 ……
优质题解

[Sapphire]1062:公约公倍数(辗转相除法)!!!(C语言代码)

辗转相除法Sapphire2022/2/13解题思路:寻找两个数之间的最大公约数,我们所用的方法为辗转相除法(迭代),又称欧几里得算法,具体做法是用较大数除以较小数,再用出现的余数去除以除数,如此反复,直到最后的余数为0为止。即(m,n)=(n,r)=(r,x),