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...