原文:2020 ICPC, Indonesia Multi-Provincial Contest

ICPC, Indonesia Multi Provincial Contest 和神仙 jzp,thecold 打力一場比賽,被帶着拿到了 名,下面寫下簡要題解 A. Arena of Greed 一堆金幣,兩個人輪流拿 當前金幣個數是奇數,只能拿一顆 當前金幣個數是偶數,可以拿一半或一顆 兩個人最優化操作,求先手獲得金幣個數最多是多少 思考一下,如果當前是奇數沒得選,不再討論,偶數就有可能選 ...

2020-09-27 19:42 2 512 推薦指數:

查看詳情

The 2020 ICPC Asia Macau Regional Contest

A - Accelerator 設加速器序列為 \(a_1, a_2, \cdots, a_n\),那么考慮把題目里的式子展開:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...

Mon Sep 27 04:01:00 CST 2021 2 500
2019-2020 ICPC Asia Hong Kong Regional Contest

C. Constructing Ranches 題意: 一棵樹上每個節點有權值\(a_i\),問你有多少路徑滿足以下條件:路徑經過的每個點權作為邊長,可以構成一個多邊形。 解法: 三條邊能構成 ...

Thu Feb 20 08:10:00 CST 2020 0 171
2020-2021 ACM-ICPC, Asia Seoul Regional Contest

C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點 ...

Thu Jan 28 03:30:00 CST 2021 0 452
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM