menu zcmimi's blog

arrow_back 枚举

暴力枚举即可 ```cpp

include<bits/stdc++.h>

int abs(int x){return x<0?-x:x;} void solve(){ int a,b,c,a

zc
2020-05-03 01:04

f[k][i][j]表示前k种面值,Ai元,Bj元最少交换几张 ```cpp

include<bits/stdc++.h>

namespace ZDY{

#pr
zc
2020-01-19 21:11

只用一个矩形的当然很容易求

用两个矩形的话:

先把所有点按x坐标排序,提前记录从前数和从后面数的最大的坐标和最小的坐标(x,y都要)

枚举断开的位置,记录最小值

计算按y轴方向断开

zc
2019-12-21 19:47

两点之间距离为MAX(|x-x'|,|y-y'|)

这种距离好像叫做切比雪夫距离

套路:

将一个点 \color{Blue}{(x,y)(x,y)} 的坐标变为 $\color

zc
2019-12-21 19:47

H:minH , V:minV

  A \times (h-H) + B \times (v-V) \le C

$A \times h + B \times v -C \le A \ti

zc
2019-12-21 19:47

其实一点stl什么的都不用用到

区间交也就是[\max(l_i),\min(r_i)]

我们要求的就是每次删掉某个区间后其他区间的区间交

我们只需要记录最大l_i和次大l_i还有最小

zc
2019-12-21 19:47

一个点对应的只有可能是R,G,B

那么枚举3次就完事了

枚举以R为起点,G为起点,B为起点

记录前缀和S_i表示前i个出错的有几个

$ans=\min_{i\ge

zc
2019-12-21 19:47

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ __attr
zc
2019-12-21 19:47
1 / 1
Search
search