北京資訊科技大學第十一屆程式設計競賽（重現賽）H

andy要去市場買n件貨物，每件貨物的**為ai。商家為了吸引顧客，給每個買n件貨物的顧客乙個折扣清單，清單上有n個小於1的小數bj表示折扣。對於每個折扣bj，由使用者自行決定用它使哪個貨物的**變成bj * ai，並且只能用一次。

andy想讓你幫他算一下他最少的花費。

先輸入乙個正整數t，代表樣例的組數。（1≤t≤10）

對於每個樣例：
第一行，輸入乙個正整數n（1≤n≤1000）。
第二行包含n個整數，第i個整數a[i]代表第i個商品的原價。（1≤a[i]≤1e9）
第三行包含n個小數b[i]，含義如題目描述。（0≤b[i]≤1）

對於每個樣例，輸出乙個實數s，保留3位小數，表示最小的花費。

1

51 2 3 4 5
0.1 0.2 0.3 0.4 0.5

3.500

原價大的與折扣大的相乘，將其排序後相乘累加即可

#includeusing

namespace
std;
typedef 
long
long
ll;const
int maxn=1005
;struct
nodenode[
1005
];int
main()
return0;
}

北京資訊科技大學第十一屆程式設計競賽（重現賽）I

andy在他的莊園裡種了n棵樹，排列成一排，標號為1到n。最開始的時候n棵樹的高度都是0，也就是種子剛剛被埋下，樹還沒有長出來。andy會一種魔法，他每使用一次魔法，就可以讓樹標號落在連續區間 l,r 裡的樹的高度增加1。他可以使用q次這種魔法，然後他很好奇，在使用了q次魔法之後，他的所有樹的高度分...

北京資訊科技大學第十一屆程式設計競賽（重現賽）B

kotori最近迷上了擺氣球的遊戲。她一共有n種氣球，每種氣球有無數個。她要拿出若干個氣球擺成一排。但是，由於氣球被施放了魔法，同樣種類的氣球如果相鄰會發生 因此若兩個相鄰的氣球種類相同被視為不合法的。kotori想知道，擺成一排m個一共有多少種不同的方案？由於該數可能過大，只需要輸出其對109取模...

福州大學第十一屆程式設計競賽

problem a 大王叫我來巡山吶 題意 第一天是星期一，求n天中有多少個星期六或者星期天 水題，直接求 include include include include include includeusing namespace std int main return 0 problem b 防...