题解列表

筛选

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

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

题解 3011: 余数相同问题

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

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

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

dfs搜索+剪枝

对于每一个瓜有三种选择:1)买整个瓜2)买半个瓜,需要增加劈瓜次数3)不买则可以使用深度优先搜索解决,对每个瓜的三种选择进行搜索,解空间树是一颗完全三叉树,时间复杂度为O(3^n),肯定会超时,故需要进行剪枝。买半个瓜时需要将重量除2,会产生小数,故可以将重量数组都乘2,最大重量也乘2。

java--study||O.o

摘要:参考代码:import java.util.Scanner;   public class Main {   public static void main(String[] args)   ……

2810: 鸡尾酒疗法

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){    double n,x,y,j,k;    cin>>n>>x>……

java--study||O.o

摘要:参考代码:import java.util.Scanner; public class Main {   public static void main(String[] args)    ……

java--study||O.o

摘要:参考代码:import java.util.Scanner; public class Main {     public static void main(String[] args)  ……

3011: 余数相同问题

摘要:解题思路:x是最小值注意事项:可以用while循环,也可以用for循环(这里是while循环)参考代码:#include<iostream>using namespace std;int main()……