刪除 紀中1381 暴力

2021-07-14 21:39:48 字數 681 閱讀 7841

alice上化學課時又分心了,他首先畫了乙個3行n列的**,然後把數字1到n填入**的第一行,保證每個數隻出現一次,另外兩行他也填入數字1到n,但不限制每個數字的出現次數。

alice現在想刪除若干列使得每一行排完序後完全一樣,程式設計計算最少需要刪除多少列。

第一行包含乙個整數n(1<=n<=100000),表示**的列數。

接下來三行每行包含n個整數,每個數在1到n之間,而且第一行的數互不相同。

輸出最少需要刪除的列數。

[資料範圍]

40%的資料n<=100

70%的資料n<=10000

連我這個水逼都為之動容可見題目之水

直接暴枚可以過而且很快很快,屬於玄學範圍不予討論

#include 

#include

using

namespace

std;

int a[100001],b[100001],c[100001];

int ta[100001],tb[100001],tc[100001];

int main()

int ans=0;

bool flag;

do}while(flag);

printf("%d\n",ans);

return

0;}

(紀中)1920 反射(mirror) 暴力

file io input mirror.in output mirror.out 時間限制 1000 ms 空間限制 128000 kb 具體限制 goto problemset 題目描述 農夫約翰把他的很多鏡子遺落在房子外面,他的奶牛們對這些鏡子很好奇,於是奶牛們把這些鏡子偷了!奶牛們把鏡子放在...

JZ高中OJ 1381 刪除

time limits 1000 ms memory limits 65536 kb detailed limits description alice上化學課時又分心了,他首先畫了乙個3行n列的 然後把數字1到n填入 的第一行,保證每個數隻出現一次,另外兩行他也填入數字1到n,但不限制每個數字的出...

最小最大和 紀中1443 桶優化的暴力

alice和bob在玩乙個遊戲,每一輪bob都會給alice兩個整數a和b 1 a,b 100 alice每一輪必須把目前所有的a序列和b序列中的數一一配對,每個數必須用且只使用一次,要求最大和最小。第一行乙個整數n 1 n 100000 表示比賽的輪數。接下來n行每行包含兩個整數a和b 1 a,b...