地址：http://acm.hdu.edu.cn/showproblem.php?pid=2570 解析： 想让最后的体积最大，肯定是先加入浓度小的。 所以贪心思路是，浓度从小到大加入。 注意： n种同体积的浓度分别为a,b,c...那么混合以后浓度为：(a+b+c+..)/n 所以从小到大加入即可 ...
分类：
其他好文 时间：
2020-07-09 17:52:11
阅读次数：
89
题目链接：https://ac.nowcoder.com/acm/problem/16564 题目大意： 有n天可以租教室，给出每天可以租用的教室数量，有m次询问，找出最小值判断能不能完成租借。思路：线段树求区间最小值。（模板） #include <cstdio> #include <iostrea ...
分类：
其他好文 时间：
2020-07-08 01:10:26
阅读次数：
83
https://ac.nowcoder.com/acm/contest/6226/C 、 修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 换根dp 第一遍dfs ， 从下到上算贡献 ...
分类：
其他好文 时间：
2020-07-08 00:59:29
阅读次数：
252
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 em ...
分类：
其他好文 时间：
2020-07-08 00:58:59
阅读次数：
82
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意：打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). emmm，这个需要贪心配合背包，我们知道的是，如果他写1道题 ...
分类：
其他好文 时间：
2020-07-07 22:10:53
阅读次数：
52
原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环，唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断（其实也不难想） ...
分类：
其他好文 时间：
2020-07-07 16:08:24
阅读次数：
82
选择结点: dp[ i ] [ 0 / 1] 树上背包：f[ v ] [ k ] =f[ u ] [ k ]+ val; f [ u ] [ k ]= max( f[v ][k-1],f[u][k]) 常规：f[ i ] [ j ]，以i为根的结点。。。 http://acm.hdu.edu.cn/ ...
分类：
其他好文 时间：
2020-07-07 00:06:49
阅读次数：
82
http://acm.hdu.edu.cn/showproblem.php?pid=1059 多重背包题； 如果sum奇数直接continue；不是奇数则判断dp[sum/2]能不能到达； 即dp[sum/2]的方案数是否为0； 注意输出格式！！！ 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2020-07-05 22:54:20
阅读次数：
81
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4719 题目大意：有n个人，第$i$个人的身高为$h_i$，现在要把这些人按照原来的顺序分为连续的若干段，要求每组的人数不超过$l$，同时，我们这每组的最后一个人身高为$b_i$，则有$b_i>b_{i- ...
分类：
其他好文 时间：
2020-07-05 13:24:34
阅读次数：
52
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3698 题目大意：给你$n\times m$的表格，你在每一行必须且只能放置一个塔，在每个格子建造塔的时间为$a[i][j]$，魔法范围为$mg[i][j]$，相邻两行的塔设为$(i,j)(i+1,k)$ ...
分类：
其他好文 时间：
2020-07-05 00:37:07
阅读次数：
61
