8.23得物笔试AK
题挺简单
老规矩,占个坑,等时间结束发个题解。
看宝哥直播看过头了
到点了,更新下题解。
不确定大家题一样不,简单描述下题意。
编程1:n个正整数,最少选择多少个使得和为m,如果不存在合法方案输出No solution
简单的背包问题,dp一下就可以了。
dp[j]表示最少选择多少个数使得和为j.
dp[j]=min(dp[j], dp[j-a[i]]+1);
编程2:n个节点,m条边,选择n-1个边使节点连成树,问所选边权值和最大值,如果不存在合法方案输出No solution。
最小生成树板子题,数据较弱,Prim、kruskal都可。
这里只需要把边的权值改成负的,跑一下最小生成树,再取反就是最大值了。
注意开long long。
老规矩,占个坑,等时间结束发个题解。
看宝哥直播看过头了
到点了,更新下题解。
不确定大家题一样不,简单描述下题意。
编程1:n个正整数,最少选择多少个使得和为m,如果不存在合法方案输出No solution
简单的背包问题,dp一下就可以了。
dp[j]表示最少选择多少个数使得和为j.
dp[j]=min(dp[j], dp[j-a[i]]+1);
编程2:n个节点,m条边,选择n-1个边使节点连成树,问所选边权值和最大值,如果不存在合法方案输出No solution。
最小生成树板子题,数据较弱,Prim、kruskal都可。
这里只需要把边的权值改成负的,跑一下最小生成树,再取反就是最大值了。
注意开long long。
全部评论
第一道题,去重后dp,把初始值设为最大,并且一个数字设为1,然后用dp为啥只能过55%。
第二题背包,第一题怎么做啊。。。就a了36,也不知道啥原因
cy
第二题dfs,只过了60%,佬是怎么做的呢?
cy
cy
第一题是什么意思1(%p)
差点2道题,可惜了
这题是最近做的最简单的了
相关推荐

点赞 评论 收藏
分享


点赞 评论 收藏
分享