题解列表

筛选

简单粗暴的结构体数组,结构体数组真的太好用了。简单易懂(c语言代码)

用结构体数组来存储种树区间,结构体真的太好用了,就是有点废空间具体思路就是建立一个标志数组,数组大小就是路的长度,然后将这个数组都初始化为1。接下来就是遍历结构体数组,将每一个区间去出来,然后将对应的标志数组置为0,之后统计标志数组中1的数量就行。

今天米饭依旧是一点点(c语言代码)

动态规划,还是01背包问题,但是本题是使用一维数组,因为题目要求在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。那么dp[j]的含义就是在预算为j时的最大贡献度。```c#include#include#defineMAX30000#definemax(a,

糖果游戏(循环的拆分)

解题思路:循环类型的题目一般要寻找一个切入点,我选择的切入点一般为首位,即首位进行特殊操作,中间循环部分进行相似操作。每轮循环开始前先进行平均操作(除以三),以a[0]切入,对a[4],a[1]进行相加操作对于中间的a[1],a[2],a[3]进行相似操作,

使用qsort函数排序(c语言代码)

```c#include#include#include//定义一个结构体link来存储学生的信息typedefstruct{intchinese;//语文成绩intmath;//数学成绩intenglish;//英语成绩intsum;//总分charid[100];//学生ID}link;//比较函

编写题解 1004: [递归]母牛的故事 - 动态规划

**递归公式**:$f(n)=f(n-1)+f(n-3)$也就是今年牛的数量等于去年牛的数量加上今年年龄满4岁牛的数量因为4岁以上的牛每年能产一头小牛然后使用动态规划及递归均可需要注意边界条件```javaimportjava.util.Scanner;/***Main*/publicclassMai

我不知道这个叫什么算法,但是我能保证你听懂(c语言代码)

思路其实很简单。我先把那几个数按降序(从大到小)排序。为什么要降序排序呢,因为这样才方便后面的操作。接下来我定义两个数字(right,left)来分别代表数组的第一个数和最后一个数,因为我已经事先排序过了,第一个肯定是最大值,最后一个肯定是最小值。

计算并联电阻的阻值

摘要:解题思路:注意事项:参考代码:list = list(map(float, input().split()))c = list[0]*list[1]/(list[0]+list[1])print("%……

不使用数组的解法(c语言代码)

不使用数组,就用单个字符,检测到一个输入就进行判断,然后输出,接着检测下一个```c#include#includeintmain(){charch;while((ch=getchar())!=EOF){//这里的结束标志要设为EOF,虽然题目说的是换行,

第几项 最简单的方法

摘要:解题思路:以m>s来判断循环的始终,每轮增加n,然后累加到s即可注意事项:参考代码:int m;int n = 0,s = 0;scanf("%d",&m);while (m>s){    n++; ……