模擬 程式 2015 8 1noip模擬賽

2021-07-16 07:31:54 字數 3653 閱讀 3139

noip模擬賽

problem

a-b還是n皇后 比薩

細菌program (file type: pas/c/cpp)

decqueens

pizza

disease

input file

dec.in

queens.in

output file

dec.out

queens

.out

time limit 1s

4s

memory limit

128m

128m

128m

128m

problems

problem #1: a-b(dec)

description

出題是一件痛苦的事情!

題目看多了也有審美疲勞,於是我捨棄了大家所熟悉的a+b problem,改用a-b了哈哈!

好吧,題目是這樣的:給出一串數以及乙個數字c,要求計算出所有a-b=c的數對的個數。(不同位置的數字一樣的數對算不同的數對)

input format

第一行包括2個非負整數n和c,中間用空格隔開。

第二行有n個整數,中間用空格隔開,作為要求處理的那串數。

output format

輸出一行,表示該串數中包含的所有滿足a-b=c的數對的個數。

sample input
4 1
1 1 2 3
sample output

3 data limit

對於90%的資料,n <= 2000;

對於100%的資料,n <= 200000。

所有輸入資料都在longint範圍內。

#include

#include

#include

#include

using namespace std;

int n,c,k[200001],num[200001],ge[200001],p,pp,kk=0,head=0,tail=0;

long long ans=0;

int main()

}else

upperlim=(1<

比薩(nhoi2009pj3)

time limit:1000ms  memory limit:65536k

total submit:3 accepted:3

description

nh的最大比薩店為即將來臨的節日準備了 t 種不同加味的原料,但考慮到nh人的口味和其它一些因素,原料的使用有 n 種限制。

t種不同原料的編號為1..t。乙個限制如「5 3」即表示5號和3號加味原料不能同時使用。如此,此時使用三種原料3,5,6的比薩是不允許的。

現在請你幫忙計算在上面條件下,最多可以製作多少不同的比薩(包括不新增任何加味原料的)。

input

第一行:兩個整數:t 和 n。

下面有n行:每行表示一種限制。每行的第乙個整數 z(1≦z≦ t)表示這行後面有z個表示原料編號的整數,這些原料不能同時出現在乙個比薩中。

output

只一行,乙個整數表示在上面的限制下最多可以製成多少種不同比薩。

sample input

6 5

1 1

2 4 2

3 3 2 6

1 5

3 3 4 6

sample output

10 答案說明:

無加料;2;

2和3;2和6;

3;3和4;

3和6;4;

4和6;6。

hint

1≦t≦20

1≦n≦52

#include

#include

#include

using namespace std;

int t,n,k,ki,ans=0;

bool check[1500000];

int tmp[53];

int main()

}//cout<<"!"<

for(int i=0;i}}

//cout<<(~1)<

for(int i=0;i<=(1<

if(check[i])

printf("%d",ans);}

細菌(2009jxd)

time limit:1000ms  memory limit:65536k

total submit:3 accepted:1

description

近期,農場出現了d (1<= d <=15)種細菌。john 要從他的 n (1<= n <=1,000)頭奶牛中盡可能多地選些產奶。但是如果選中的奶牛攜帶了超過 k (1<= k <=d)種不同細菌,所生產的奶就不合格。請你幫助john 計算出最多可以選擇多少頭奶牛。

input

第一行:三個整數 n, d, k

下面n行:第i行表示一頭牛所攜帶的細菌情況。第乙個整數 di 表示這頭牛所攜帶的細菌種類數,後面di個整數表示這些細菌的各自種類標號。

output

只乙個數 m,最大可選奶牛數。

sample input

6 3 2

0 1 1

1 2

1 3

2 2 1

2 2 1

sample output

5 選擇:

1,2,3,5,6

只有1#和2#兩種細菌

#include

#include

#include

using namespace std;

int n,d,k,ans=0;

int bin[1001][17];

int cow[1001];

bool check[17];

void resident_evil(int z,int ge)

if(bo)

tmp++;

}ans=max(ans,tmp);

//cout<

return;

}check[z]=true;

resident_evil(z+1,ge+1);

check[z]=false;

resident_evil(z+1,ge);

}int main()

resident_evil(1,0);

printf("%d",ans);

return 0;

}

#include

#include

#include

using namespace std;

int n,d,k,ans=0,ni,tmp;

bool bo[100000];

int cow[1001];

int check(int i)

return t;

}int main()

for(int i=1;i<=(1ans=jl;

}/* for(int i=1;i<=(1<

NOIP模擬 修路

這題第一眼看上去有些懵逼,還以為是dp。第二眼,哦,這麼裸的最小生成樹,2分鐘打完,拍都沒對,自信100分。最終100分。每條邊的權值減去連個節點的權值,所有的邊做一次最小生成樹就好了。include include include include include define fo i,a,b f...

NOIP模擬 項鍊

經過一番周折,bob找到了alice,為了安慰alice驚魂未定的心,bob決定給alice買一條手鍊,這條手鍊由m個珍珠組成,每個珍珠上刻著不同的小寫字母。當alice看到一些字母按照一定的順序排列成的字串時,就會產生一定的愉悅值。bob現在可以在這m個珍珠上刻上字母,現在他想知道,如何刻字母可以...

NOIP模擬 幻象

phantom是一位愛思考的哲 學家。最近phantom得到了森 妖精的真傳。在他練功的時候,每秒他的思緒中都有一定的概率浮現出奇 異的幻象,持續x秒的幻象將產生 空格 的幻象值。phantom練功發自真心,他想知道,在n秒內他期望產生的幻象值是多少。等我比賽完之後,我們才知道 空格 是x2 所以比...