原文:2020.07.24 福州大學ACM/ICPC集訓隊選拔賽 部分題解

對於任何一個三角形 ABC ,令 f A,B,C 表示其三條邊的三個中點構成的點集。 現在給定 f A,B,C 且滿足所有坐標均為整數,試構造三角形 ABC 三個頂點坐標。 保證答案存在且唯一。 中位線定理可得,設三角形 DEF 對邊的中點分別位 ABC ,則 vec BC over vec FE vec FA vec AE 因此,考慮求解 E 點坐標等價於求解 vec OE 。則 vec OE ...

2020-07-24 17:27 0 481 推薦指數:

查看詳情

2017ACM選拔賽題解

Problem A: 聰明的田鼠 題解: dp[k][i]表示走了k步,且在第i行的最大值 最后的結果就是走了n+m-2步,且在第n行的值 代碼: Problem B: 軟件安裝 題解: 線段樹區間更新,區間查詢 代碼: Problem C: V ...

Tue Apr 11 03:48:00 CST 2017 1 2735
集訓隊作業部分自選題

看這個進度,每天只要能做一道自選題應該就能在時限內完成了 = = 所以還是盡量不要看題解好了,看了題解的會標明 119 眾數MAX 假設我們枚舉眾數p,那么顯然答案就是$\max_p\{\sum_gmin(ca_g,cb_{p-g})\}$。 考慮分塊,對於$ca_g>S,cb_ ...

Fri Dec 01 06:40:00 CST 2017 2 2110
2015 ACM-ICPC 北京賽區 網絡 部分 題解

由於博主水平及智商不足,所以暫時只能放出下列的題目的題解。 A B D F G H 需要其他題解請自行前往 http://talk.icpc-camp.org/ 題目地址:hihocoder 1227-1236 A. The Cats' Feeding Spots 題意:給出M個點,求 ...

Tue Sep 22 03:24:00 CST 2015 0 2076
2014 ACM/ICPC 北京邀請 部分 題解

題目鏈接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+Contest 總共十道題, 又結束了一場逗比的比賽, 感覺后半場都在夢游,結果被虐 ...

Thu May 22 08:40:00 CST 2014 0 4741
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM