- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【Usaco2016 FEB】Fenced In
首先，大膜htn 然后，分析一下。 实际上，画个图，一下就可以找出规律了。 我们可以先处理出每一段门的费用，再排序，根据题目的特殊性，可以知道整个一行或一列的费用都可以很方便的表示出来。 根据最小生成树的思想，每次可以找出最小的费用，显然将那一整行都连通一定是最优的。然后进一步分析，又可以看到一个问题。每次打开的时候，如果本来就有连通的，就不用打开了。这个问题很容易可以解决，因为我们每一次都
2016-02-29 21:10:57
1056
原创 【Usaco2016 FEB】Load Balancing【线段树 + 二分】
大膜YZ哥题目大意给你一个矩阵，里面有些点，让你横向切一刀，纵向切一刀，使得得到的四个区域内的最大的点数最少。输入7 7 3 5 5 7 13 3 1 11 7 5 3 9 1输出2分析首先，我们要枚举纵向是从哪里分开（从左往右扫），可以用离散化进行优化。然后，我们需要二分来找一个横向分开的最优位置。我们先假设每次都可以知道从mid分开后，四个区域内每个区域的点数，那么我们便可以知
2016-02-28 17:22:47
1091
原创 Yura and Developers
Yura and Developers题目大意给出一个长度为n的区间，求其中有多少个区间，使得这个区间中所有元素的和减去这个区间中的最大值除以k的余数为0.代码#include<cstdio>#include<cstring>#include<algorithm>#define int long longusing namespace std;const int maxn = 3 * 1e
2016-02-01 12:30:59
491
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人