考試 彩色 離散化 類暴力

快讀沒打符號，100->35（竟然還得了35）

在直角座標系上，有n個邊平行於座標軸的矩形。你的任務是把其中的k個矩形染色，使按次序放下後，可以看見的有色面積最大。可看見的意思就是這一部分沒有被後面的矩形覆蓋。

你的答案是返回k個整數，表示你染色的是哪k個矩形。如果有多種答案，輸出字典序最小的。

1<=n<=50； 1<=k<=n。

每個座標值為[-10000,10000]之間的整數。

第一行兩個整數：n k

後面有n行，每行4個整數: x1 y1 x2 y2, 分別表示先後各個矩形的左下角座標和右上角座標。

一行，k個整數：你的方案。

輸入3  2

1 1 5 3

3 2 7 4

2 5 9 7

7  4

1 1 5 4

2 2 4 3

4 0 6 2

7 1 9 4

1 5 4 7

6 5 9 7

2 5 8 6

輸出1 2

0 2 3 6

樣例解釋：

我們可以用類似掃瞄線的思路：（有些暴力）

先將橫座標離散化，然後依次對離散化的每個區間：列舉每個包含這個區間的矩形，從上往下覆蓋，記錄已經被覆蓋的縱座標，那麼就不能將這些已經被覆蓋的點計算到下面的矩形的面積裡。（線段樹維護也是資瓷的）

#include#include

#include
#include
#define r register int
using
namespace
std;
inline 
intg() 
struct nodea[55
];struct node
}ans[
55];
intn,k,cnt,tot;
int xx[110],rw[110],anss[55
];bool vis[20010],*v=vis+10001
;signed main() 
} //for(r i=1;i<=n;++i) cout
sort(anss+1,anss+k+1); for(r i=1;i<=k;++i) printf("
%d "
,anss[i]);
//while(1);
}

upc 考試 離散化 差分

考試 時間限制 1 sec 記憶體限制 128 mb 題目描述 s中開展了省選集訓，有n位選手的實力參差不齊。眾所周知，如果題目太水，那麼就會有人ak離場後打遊戲，如果題目太難，那麼就會有人頹廢離場後打遊戲。作為出題人的你自然不希望有太多人出去打遊戲，不然ob就會很生氣。所以你需要設定題目的難度，盡...

POJ 1151 Atlantis 離散化 暴力

題目鏈結 資料範圍較小，直接離散後暴力。等等學習一下線段樹的思路。1 include 2 include 3 include 4 include 5 using namespace std 6 define n 101 7 define eps 1e 6 8double xr n xc n yr n...

如何用python實現聚類離散化

起始聚類離散化就是根據利用一定規則對資料進行分類，可以用分桶式或者k means 等方法 這裡用中醫證型關聯規則挖掘裡面的離散化舉例，k means 舉例 首先看下圖的原資料，該病存在六種證型係數，為了後續的關聯演算法，需要先將其離散化。import pandas as pd from sklear...