2021 ICPC區域賽（上海）
比賽鏈接： https://ac.nowcoder.com/acm/contest/24872 I： 有 \(n\) 件物品，第 \(i\) 件物品的體積是 \(t_i\)，價值是 \(v_i\ ...
原文：2021 上海 ICPC 區域賽
rank鏈接 簽到題：EDGI 銅題：H 銀題：JKM 金牌：B D Strange Fractions 設 x a over b ，那么有 p over q x over x ，可以轉換為求解 qx px q 的正整數根。 使用求根公式，判斷 p q 是否是完全平方數即可。然后取 a over b p d over q 。復雜度 O T log q E Strange Integers 整體排序 ...
2021-11-28 21:50 1 1691 推薦指數：
相關推薦
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 ...