题解列表

筛选

有规律的数列求和(数组法)

摘要:        一、解题思路        我们先观察题目中的分数的分子分母的数字,1,2,3,5,8,13,...... 我们可以发现,从第三个数字开始,后面一个数字是前面的两个数字之和。然后看分数……

信息学奥赛一本通T1266 -机器分配

摘要:解题思路:背包问题, 分配机器的数量, 使用ans数组记录第i个工厂在最大值所使用的机器数量j-k注意事项:输出时注意顺序参考代码:#include<iostream> #include<algor……

3050: 最长上升子序列

摘要:解题思路:经典DP注意事项:答案不是f[n], 而是f数组的最大值参考代码:#include<iostream> #include<algorithm> using namespace std; ……

3051: 登山 DP

摘要:解题思路:双向DP 从左至右上升, 从右至左下降注意事项:重复计算一个顶点, 结果减一参考代码:#include<iostream> #include<algorithm> using names……

母牛的故事

摘要:解题思路:此题可以参考斐波拉契数列思想,对母牛进行递归,算出n年后的母牛数量注意事项:此题需要注意当输入0时表示结束数据,所以要用到while的循环参考代码:#include<stdio.h>int ……

第一个HelloWord程序

摘要:解题思路:这题是大家入门C语言的简单题目注意事项:注意分行输出参考代码:#include<stdio.h>int main(){   printf("*************************……

封闭图形个数(结构体排序)

摘要:解题思路:先对图形个数进行排序,再对数字本身大小进行排序注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>using na……