题解列表

筛选

1318: 选课(解析:C++实现)

#选课##思路解析这道题是很明显的有依赖背包问题,或者说是树形DP。但是,事实上这道题作完了,我还是感觉是处理了森林这样的数据结构。一开始,读完题目就反应到不是正常的树形DP,而是森林DP的样子。所以想着需要预处理森林。森林有两种处理方式:超级源点/孩子兄弟表示法。

2823: 计算分数加减表达式的值

摘要:解题思路:注意事项:  if(i%2==0)不要写错,sum-=1.0/i;和sum+=1.0/i;不要写反,printf("%.4lf",sum);格式不要写错,不要忘记写cin参考代码:#incl……

题解 3011: 余数相同问题

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    int a,b,c;    cin>>a>>b>>c;……

题解 2823: 计算分数加减表达式的值

摘要:解题思路:利用for循环注意事项:基数偶数,不要弄反。注意int类型在做除法时要乘上1.0;参考代码:方法一:(较难)#include <iostream>#include <cmath>using ……

2821 注解版开关灯

*输入与预览图例:*#includeusingnamespacestd;//intar[10010];//0代表灯是关着,1代表开着intar[10010];intmain(){inta,b;cin>>a>>b;//a盏灯,b个人for(inti=2;i

java没写出来

摘要:参考代码:#include<iostream> using namespace std; int main() { double h; cin >> h; double res……

最大的算式

#最大的算式##思路解析这道题是一道明显的动态规划题。因为状态上是叠加的。状态中有依赖关系,或者说有约束关系。但是这种约束是可以模糊化的,也就是不用明确知道过去的状态具体如何。dp数组设计详见代码实现中的注释部分##代码实现```cpp/**题目1312:最大的算式*dp[i][j][k]=[i,