题解列表

筛选

编写题解 2796: 求整数的和与均值(Python)

摘要:注意事项:这个题是根据C语言来设计的,由于Python和C的输入存在差异,所以在这里我们要判断数据是一行还是多行输入(这个是本站的设计缺陷造成)参考代码:n=list(map(int,input().……

c++解决买瓜问题,回溯算法

摘要:解题思路:将瓜从大到小排序,以获得最小切割次数,采用回溯算法来判断切割次数注意事项:由于采用float定义会产生精度误差,所以采用*2的方式参考代码:#include#include#includeu……

dp解法[y总解法]

摘要:看了y总分析才写出来 ``` import java.util.Scanner; public class Main { static int N; static int[] a……

直接使用动态规划解决,用dfs将超时

摘要:此题可以使用dfs来骗分得大约20分。 以下是dp的方法 //如果sum的和不能为奇数,因为只有奇数加偶数才能为奇数。因此sum如果为奇数,直接输出0即可 // 以下分析都……