亚洲区域赛
关注
分享
扫一扫
Joanh_Lan
喜爱编程的菜菜，现学习算法与工程课。热爱code，喜欢分享个人学习经验与解题！
展开
-
Problem A. Adrien and Austin(博弈)[2018-2019 ACM-ICPC, Asia Nanjing Regional Contest]
n==0先手必败k==1如果n是奇数，先手必胜， 反正先手必败k>1先手一定是必胜的， 如果一次可以拿完，很好得出先手必胜这个结论；如果一次拿不完，先手可以从中间拿一部分使 两边相等，然后就出现独立的镜像局面，后手怎么拿，我先手就怎么拿，这样操作下先手一定是必胜的！原创 2022-12-20 21:26:44 · 117 阅读 · 0 评论 -
Problem J. Prime Game(数学 贡献)[2018-2019 ACM-ICPC, Asia Nanjing Regional Contest]
我们可以发现暴力去求解是无法完成的O(n2)我们可以从贡献出发，计算每一个位置上的质因子所做的贡献我们可以先通过分解质因子，记录每一个质因子的位置，在这里使用vector容器会使代码更加简洁方便。先来一个例子：第一个2的贡献是 2 * 6第二个2的贡献是 4 * 2idx1∗(n−idx1+1)idx1(idxi−idxi−1)∗(n−idxi+1)idxi。原创 2022-12-20 20:35:51 · 242 阅读 · 0 评论 -
I. Magic Potion(二分图最大匹配 匈牙利算法)[2018-2019 ACM-ICPC, Asia Nanjing Regional Contest]
我们通过建两个图 进行二分图匹配第一个图记录每个英雄打怪兽的情况，第二个图记录每个英雄可以额外打的怪兽情况。因为k是有限的，所有最后答案要记得取min。原创 2022-12-20 19:32:56 · 173 阅读 · 0 评论