原文:【GYM102091】2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest

A Evolution Game 題目大意:有 n 個不同的野獸,定義第 i 個野獸有 i 個眼睛和 h i 個角,你可以任意從中選擇一個野獸進行進化,每次進化角數量必須增加,而且進化后要滿足眼鏡的變化量 triangle i leq w ,求最多的進化次數。 題解:以 h 的值從大到小排序, f i 表示從第i個野獸開始進化的最多次數。對於 leq i leq j 若滿足條件則 f j max ...

2019-03-18 11:29 1 825 推薦指數:

查看詳情

2018-2019 ACM-ICPC, Asia Seoul Regional Contest

ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...

Sun Mar 03 02:16:00 CST 2019 0 1685
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest

https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心,注意細節 f[x]=1:先手必贏。 f[x]: 分成兩部分(或一部分),長度分別為a和b,只要存在f[a] xor f[b]=0,則f[x ...

Sun Nov 18 07:38:00 CST 2018 0 720
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM