原文:【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