2020年4月16日
101. 最高的牛
摘要： ACwing的题 思路 要每头牛身高最高，所以两头牛可以看见是，把中间的牛都减一。要把中间的都减一，明显是前缀和加差分。而最高的牛明显不会被减，所以可以作为基准。 即 printf("%d\n",h+c[i]); 注意 此题中给出的关系对可能存在重复 于是用map判重 代码 #include<bit 阅读全文
posted @ 2020-04-16 20:03 人生有味是清欢 阅读(221) 评论(0) 推荐(0)
激光炸弹
摘要： 这道题ACwing与洛谷上都有。 前缀和 #include<bits/stdc++.h> using namespace std; int n,r,v[5021][5021],ans,x,y,vi; int main() { scanf("%d%d",&n,&r); for(int i=1;i<=n 阅读全文
posted @ 2020-04-16 19:54 人生有味是清欢 阅读(149) 评论(0) 推荐(0)
AcWing 346. 走廊泼水节
摘要： 题意理解这道题目说的很清楚,就是让我们将一个最小生成树的图,添加一些边,使得这张图成为一个完全图. 但是我们这张图的最小生成树,必须还是原来那张图的最小生成树. 也就是说两张图的最小生成树表示是一模一样的. 算法解析根据上面的信息,我们不难发现这道题目和最小生成树算法联系紧密,那么现在我们的主要问题 阅读全文
posted @ 2020-04-16 18:42 人生有味是清欢 阅读(139) 评论(0) 推荐(0)