题解列表

筛选

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

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

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

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

dp解法[y总解法]

看了y总分析才写出来```importjava.util.Scanner;publicclassMain{staticintN;staticint[]arr;staticint[]x;staticint[]a=newint[100001];staticintb[]=newint[100001];//a

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

此题可以使用dfs来骗分得大约20分。以下是dp的方法//如果sum的和不能为奇数,因为只有奇数加偶数才能为奇数。因此sum如果为奇数,直接输出0即可//以下分析都是基于sum为偶数进行的//使用一个二维dp数组,dp[i][j],表示进行到i时,选不选取这个数(0表示否,1表示YES)。

小白也能看懂

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ int i,n; scanf("%d",&n); char arr[5000……

c++二分排序

摘要:解题思路:看到的第一眼原本想使用小根堆找出最小的手牌,看了数据量改用了二分法,因为能凑出手牌的数量是单调的注意事项:参考代码:#include<bits/stdc++.h>#define INF 0x……