2018 8 17提高B組模擬考試

2022-03-30 06:43:02 字數 4319 閱讀 9275

今天,是乙個重要的日子。

(想什麼呢?我說的當然是那位大人的生日啦)

t1 題意簡述:jzoj3223

description

input

output

輸出 q行,第 i行輸出對於第 i個詢問的答案。

data constraint

解題思路:出題人居然已經懶到用河北2023年的省選題當考題了...

而且重點是還把heoi打成hboi(湖北oi)了...

這道題怎麼做不用我多說了吧。

正反各做一遍揹包,二進位制拆分優化即可。

#include#include

#include

#include

#include

#include

using

namespace

std;

int n,k,ans,mon[1001],wei[1001],tim[1001

];int dp1[1001][1001],dp2[1001][1001

];int

main()

}for(int i=n;i>=1;i--)

}scanf("%d

",&k);

for(int i=1;i<=k;i++)

return0;

}

t2 題意簡述:jzoj100029

description

陪審團制度歷來是司法研究中的乙個熱議話題,由於陪審團的成員組成會對案件最終的結果產生巨大的影響,訴訟雙方往往圍繞陪審團由哪些人組成這一議題激烈爭奪。 小 w 提出了乙個甲乙雙方互相制衡的陪審團成員挑選方法:假設共有 n 名候選陪審團成員,則由甲先提名 s 位候選人,再由乙在甲提名的 s 位候選人中選出 t 名,作為最終的陪審團成員。顯然這裡應當有n ≥ s ≥ t。假設候選人 k 對甲、乙的有利程度都可以用乙個二元組(

2018 8 7提高B組模擬考試

t1 題意簡述 jzoj5461 description x 城的商場中,有著琳琅滿目的各種商品。一日,小x 帶著小y 前來購物,小y 一共看中了n件商品,每一件商品 為pi。小x 現在手中共有m個單位的現金,以及k 張優惠券。小x 可以在購買某件商品時,使用至多一張優惠券,若如此做,該商品的 會下...

2017 8 15 提高B組模擬總結

alice要搭建平台,平台不能漂在空氣中,必須要有兩根柱子支撐,具體地說,每個平台的兩端必須由一根柱子支撐,柱子的另一端在地板或另乙個平台上。給你平台的放置位置 如下左圖所示 每個平台的位置由它的高度 離地面的垂直距離 和水平方向兩個端點的座標決定,每根柱子必須安放在離端點0.5個單位的位置,如下右...

2019 01 24 NOIP提高組 模擬 B 組

jzoj 3903 艱難的選擇 jzoj 3914 人品問題 後續求 i 1yxm od y sum yx mod y i 1y xmod y 那麼這道題其實高仿餘數求和的題目,my 題解 那麼首先這個式子可以改寫成xy i 1 y xi ixy sum y lfloor frac rfloor t...