1,给一个正整数数组a[12]和整数k.求从a[12]中最少选出多少个元素使得这些元素的和大于等于k。
k<=0 就是0,k>0 贪心地选择a中的最大元素,累加之和大于k,则输出选取的元素个数。
2,已知一个矩阵的每行之和和没列之和,矩阵的元素大于等于0小于等于k的整数,求这个矩阵存在吗? 存在是否唯一?唯一则输出解。
网络流,与http://acm.hdu.edu.cn/showproblem.php?pid=4888 的意思一样。
3,给一个数组,3种操作,1 改变某个元素的值,2 求一区间的最大值,3 求一区间的和。
线段树的模版题。