2021 上海 ICPC 區域賽
rank鏈接 簽到題：EDGI 銅題：H 銀題：JKM 金牌：B D Strange Fractions 設 \(x = {a \over b}\)，那么有 \({p\over q} = ...
原文：2021 ICPC區域賽（上海）
比賽鏈接： https: ac.nowcoder.com acm contest I： 有 n 件物品，第 i 件物品的體積是 t i ，價值是 v i ，最多選出 k 件使它們的體積翻倍，然后選出若干件物品將其分為 體積和 相同的兩堆，求選出物品的價值之和最大值 思路： 從 n 件物品中選出若干件物品，可以想到 背包。 由於要分成 兩堆，我們可以假定，放入 第一堆 中是加入背包，放入 第二堆 中 ...
2021-12-04 21:33 0 157 推薦指數：
相關推薦
2021 沈陽 ICPC 區域賽
rank 鏈接 簽到：EF 銅牌題：BJ 銀牌題：HILM 金牌題：G... B Bitwise Exclusive-OR Sequence \(n\) 個數，\(m\) 個關系，每個關系 ...
2019 ICPC 上海區域賽總結
2019上海區域賽現場賽總結 補題情況（以下通過率為牛客提交）： 題號 標題 已通過代碼 通過率 我的狀態 A Mr. Panda and Dominoes 點擊查看 5/29 ...
2021ICPC亞洲區域賽（昆明）復盤
2021ICPC亞洲區域賽（昆明）復盤 Wogua_boy I.Mr. Main and Windmills（計算幾何） 題意： Mr.Main坐火車從s到t，經過了許多風車。 火車在一條直線上行駛。 隨着火車的行駛，風車在Mr.Main的視野里會發生位置相對變化。 現在給出風車 ...
2019 ICPC 上海 網絡賽
摸了一整場的魚，簽了個到，做了個FFT還忘記初始化賽后才發現 B.00:16:52 solved by hl 很顯然前綴和搞搞就行了，但是卡O(N),要O(M) ...
ICPC2019上海區域賽 部分題解(正在更新)
K. Color Graph 題意: 給定一個簡單圖，點個數<=16，刪去部分邊后，使得該圖中無邊數為奇數得環，問剩下的邊數最大為多少？ 思路: 如果一個圖中無奇數邊的環，那么這個圖一定 ...
2021年ICPC上海站
蒟蒻的第一次區域賽，意料之中的打鐵了wuwu... E.Strange_Integers 簽到題，排序+貪心，因為只需要確定可以選擇的最大整數數，所以我們排序后遍歷一遍即可得出答案。 D.Strange_Fractions 題意：給定一個正分數\(\frac{p}{q ...
2021年第46屆ICPC亞洲區域賽（濟南站）A
題意 現在有一棵在三維空間中的樹，樹上每條邊一定是某個坐標軸(x/y/z)正/反方向的向量。 現在有兩類操作。 旋轉操作：u v axis degree。（axis=x/y/z，degree=9 ...