题解列表

筛选

1099: 校门外的树

摘要:解题思路:暴力解法,建一个大小为n的数组存储树的状态。时间复杂度是O(n),题解里面那个扫描线差分我还没看懂。注意事项:太暴力太丑陋了。参考代码:// 题目 1099: 校门外的树 #include……

时间换算!!!!

摘要:```cpp #include using namespace std; long long n; int shi, fen, miao; int main(){ cin >> n; ……
优质题解

1100: 采药(背包问题)

摘要:解题思路:属于背包问题,用动态规划的思想求解。核心计算公式:t时间内考虑m个草药并且选择“采”的价值,计算公式为:(t - 第m个草药的耗时)时间内考虑(m - 1)个草药的最有解 + 第m个草药的价……

思路很简单,重要的就是要细心。

摘要:解题思路: 这一道题目其实对我来说最重要的就是要有敏锐的观察力,能观察到这个数列的规律,每一个项就是每一项的规律,然后然后其实音乐就知道是要用到循环,但是不知道要怎么用,然后就参考了那个别人的体检,别……
优质题解

摩尔斯电码—(C语言)详细题解

摘要:解题思路:1、先用二维数组 f[26][5]进行摩尔斯密码的存放;2、一次读入整行字符串 s[],再进行后续解析;3、用 c[] 存入单个密码,再进行判断是否是具体哪一个密码;4、通过 i 控制一个个……
优质题解

1102: 明明的随机数

摘要:解题思路:去重:数组的去重是很难直接把重复值“删去”的,此题要求输入的随机数都是正整数,所以可以把重复值全改成0,最后输出非0数,就算去重了。先排序,后去重。排序使用快速排序。注意事项:快速排序函数中……

快速排序!!!!!

摘要:```cpp #include using namespace std; const int L = 10 + 2; int q[L]; int len; void quick_sort(……