糖果游戏(循环的拆分) 解题思路:循环类型的题目一般要寻找一个切入点,我选择的切入点一般为首位,即首位进行特殊操作,中间循环部分进行相似操作。每轮循环开始前先进行平均操作(除以三),以a[0]切入,对a[4],a[1]进行相加操作对于中间的a[1],a[2],a[3]进行相似操作, 题解列表 2024年08月17日 1 点赞 0 评论 722 浏览 评分:9.9
1169: 绝对值排序(sort) 摘要:解题思路: 核心:l.sort(key=abs, reverse=True)注意事项: 去掉绝对值最大的数参考代码:while True: l = [int(x) for x i…… 题解列表 2024年08月17日 0 点赞 0 评论 693 浏览 评分:0.0
今天米饭依旧是一点点(c语言代码) 动态规划,还是01背包问题,但是本题是使用一维数组,因为题目要求在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。那么dp[j]的含义就是在预算为j时的最大贡献度。```c#include#include#defineMAX30000#definemax(a, 题解列表 2024年08月17日 0 点赞 0 评论 971 浏览 评分:9.9
最大公约数与最小公倍数(用for)循环解决 摘要:解题思路:关于最大公因数:正确的表述应该是最大公因数是能够同时整除 a 和 b 的最大正整数。关于最小公倍数:正确的表述应该是最小公倍数是能够同时被 a 和 b 整除的最小正整数。首先,通过用户输入获…… 题解列表 2024年08月17日 1 点赞 0 评论 1186 浏览 评分:0.0
这道题的本质就是01背包问题 太难理解了,特别是那个二维数组。我前几次都理解不了,好在01背包问题只要把实现部分的代码背下来也能用,我理解不了的时候就是背。那么就用01背包问题来说,最难理解的那个二维数组很多人不知道那个i和j是什么意思```dp=[[0,0,0,0,0,0],没有物品时, 题解列表 2024年08月16日 4 点赞 0 评论 819 浏览 评分:10.0
简单粗暴的结构体数组,结构体数组真的太好用了。简单易懂(c语言代码) 用结构体数组来存储种树区间,结构体真的太好用了,就是有点废空间具体思路就是建立一个标志数组,数组大小就是路的长度,然后将这个数组都初始化为1。接下来就是遍历结构体数组,将每一个区间去出来,然后将对应的标志数组置为0,之后统计标志数组中1的数量就行。 题解列表 2024年08月16日 0 点赞 0 评论 574 浏览 评分:9.9
大整数的因子 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <stdlib.h> #include <stdio.h> using namespace std; …… 题解列表 2024年08月16日 0 点赞 0 评论 534 浏览 评分:9.9
编写题集 思路清晰 C语言 摘要:#include <stdio.h>#include <math.h>int main(){ int n,i,a[100],b[100]; scanf("%d",&n); for(i=0;i<n;i+…… 题解列表 2024年08月16日 0 点赞 0 评论 512 浏览 评分:0.0
二维dp和一维dp 解题思路:第i行第j个数只能由第i-1行第j和第j-1的最大值得来;也就是说进行到第f[i][j]个数时f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j]);其实我们也可以观察到上述方程只需要三个数就可以完成三个变量可以完成的方法我就不多说了给大家看看一 题解列表 2024年08月16日 0 点赞 0 评论 612 浏览 评分:9.9
哎呦,题目的要求我不会,就知道直接除了 理解错题目意思了,我还以为只用处理一次,结果一看题解人家说要用递归才符合题目的意思写不出来,就吧代码改了一下直接改成大数除法了```c#include#include#include#include#defineMAX100001intmain(){charnum[MAX];while(1){num[ 题解列表 2024年08月16日 3 点赞 0 评论 772 浏览 评分:9.9