H.Or Machine 4s Problem 給定 \(n\) 個不超過 \(2^8\) 的數字 \(x_1~x_n\)。 給定 \(l\) 個操作 \((a,b)\),表示 \(x_a = ...
只做完了 場切的 幾題 A Advertisement Matching N 個廣告, M 個人,第 i 個廣告需要分給 a i 個人觀看,第 i 個人只能收到不超過 b i 個不同的廣告。 Q 次操作,每次選擇一個 a 或 b 增加或減少 ,每次操作之后求問能否把所有的廣告都分配完。 N,M,Q,a i,b i le . times 。 首先不難看出一個二分圖模型:第 i 個左部點需要匹配 a ...
2021-03-05 15:40 0 293 推薦指數:
H.Or Machine 4s Problem 給定 \(n\) 個不超過 \(2^8\) 的數字 \(x_1~x_n\)。 給定 \(l\) 個操作 \((a,b)\),表示 \(x_a = ...
鏈接 A B C D E F G H I J K L M ...
鏈接 A. Automatic Sprayer 2 只能膜拜孔姥爺,換我肯定找不全方程。 設每一行的和為 \(R_i\),每一列的和為 \(C_i\),那么有: \[E_{x,y} = ...
vp了一場gym,我又開心地划水了。 A. Coloring Roads 題意:給定一棵樹,樹邊一開始都是無色的,每次操作可以把一個點到根的路徑染成某個顏色,每次詢問當前樹上出現過某個次數的顏色種數。 題解:看到操作與$Access$類似,考慮使用$lct$解決。由於一條重鏈的顏色一定是相同 ...
整體來說,這一場的質量比較高,但是題意也有些難懂。 E.Electronic Circuit 題意: 給你N個點,M根線,問它是否是一個合法的電路。 思路: 一個合法的電路,經過一些串聯並聯 ...
啊哈,好像學會開火車了 。 感覺單人 vp ACM 有點自閉,但是沒人陪我訓練所以沒辦法了 。 G Least Number 給定正整數 \(n\) 和數字 \(d\),求最小的數字和為 \(n ...
A. City Wall 找規律。 #include<stdio.h> #include<iostream> #include<string.h> #in ...
A. Ability Draft 記憶化搜索。 #include<stdio.h> #include<iostream> #include<string.h&g ...