题解列表

筛选

表达式计算1

摘要:解题思路:注意事项:参考代码:#include<cstdio>using namespace std;const int N=10001;int a[N],b[N];char op,k;bool ke……

复杂的问题简单分析!!

解题思路:简单的思路分析,我们把牛牛分成四份:今年能生牛的n1,出生一年的牛n2,出生了两年的牛n3,出生了三年的n4.每过了一年,实际上就是把能生牛的牛数量多加一个n4的数量,然后后面每一个牛的数量往前放(也就是长大了一年)。最后输出所有的牛的数量的总和就可以了。

C语言训练-8除不尽的数

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){    cout<<"1993";    return 0;}……

C++过河卒(动态规划)

解题思路:首先考虑暴力解法,果不其然会超时,然后发现每个点的状态只会由左边一个点和上边一个点转化而来,想到用dp,令dp[x][y]为到该点的路径数量,可知dp[x][y]=dp[x-1][y]+dp[x][y-1]。注意事项://需要注意初始化第一行(列)时,

信息学奥赛一本通T1235-输出前k大的数

摘要:解题思路:快速排序,优化前K个排序, 当K 小于S时只排前半部分即可注意事项:输入输出用scanf和printf参考代码:#include<iostream> #include<algorithm>……

C++求和(前缀和)

摘要:解题思路:提公因式后发现有前缀和形式,没啥好说的注意事项:刚写前缀和的时候用了int发现答案不对,检查才发现前缀和数组用int会溢出,需要注意。参考代码:#include <iostream> #i……