2016百度校园招聘笔试题编程题

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 求一区间的和。

    线段树的模版题。

原文地址:https://www.cnblogs.com/zhjou/p/4827668.html