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