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 3sample 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 所以比...