题解列表

筛选

优质题解

菜鸡的题解005——糖果

摘要:数位DP,动态规划(DP)的一种,在本题中表示为使用二进制表示糖果情况,第i位上为0代表第i种糖果不能吃到,为1则代表能吃到。用a[n]表示在二进制数为n时需要的最少糖果袋数,f[n]表示初始的n个糖……

c语言 求两对角线上的元素之和

摘要:解题思路:初看题目,求矩阵的两对角线上的元素之和,当时的第一想法就是遍历,将两条对角线分别算一下,加进s中。但后来细想加仔细审题,发现一些端倪,如果按照上面的想法,其实还是有一些问题。如果行列数是奇数……

修改数组题解

摘要:解题思路:暴力模拟到并查集注意事项:参考代码:暴力模拟 没有ACN = int(input()) ##inputList = [int(temp) for temp in input().strip……

动态规划解决字符串的修改<c++代码实现>

摘要:解题思路:此题是一道动态规划,想了很久,参考了很多代码,也是力扣第72题注意事项:i代表word1的字母数,j代表word2字母数。dp[i][j]代表最少需要的替换次数参考代码:#include #……

日期问题-题解(C语言代码)

摘要:##### 按时间从早到晚顺序列举所有情况(最多三种),并逐个判断是否为合理年月日 ```c #include void f(int a,int b,int c)//判断是否为合理的年月日并输……

c++超级简单解法next_permutation

摘要:解题思路:注意事项:参考代码:#includeusing namespace std; int main(){     string s;     cin>>s;     sort(s.beg……