蓝桥杯
patpat...
一条败犬
展开
-
蓝桥杯-最大矩阵
题目意思就是说给你一个n*m的矩阵,让你求出最大的子矩阵和。看了一下数据范围 好大。。。不过O()还是过了。。hh...。刚开始还脑can写了个dp,没写对。(为自己的智商感到担忧。。)正确思路:对每一行进行一个前缀和 sum[i][j] 表示 第i行前j个数的和。然后进行三层for循环 。第一层循环的是从第i列开始,第二层循环的是到第j列结束,第三层循环的是前k行。注意初始化最大值为s...原创 2019-05-15 10:43:43 · 265 阅读 · 0 评论 -
蓝桥杯--连号区间和
题目描述n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋...原创 2019-05-15 11:13:23 · 137 阅读 · 0 评论 -
蓝桥杯--城市建设
题目链接题目大概意思就是说有n个点 m条边。如果只是这样的话就是最小生成树的裸体 (裸题)。但是他还有一个东西。码头。就是有些地方可以建码头,建码头的各个点之间可以相互到达。问求最小的花费。注意可以是负数这个条件。思路:就是最小生成树的变形题了,因为有的地方不可以建码头,我们可以虚拟出来一个点0,可以建码头的点就相当于和0建立了一条边,权值为建码头所需要的费用。这样的话我们就可以按照最小生...原创 2019-05-18 17:08:11 · 224 阅读 · 0 评论