upc高一鸣

分类

题解(1)

/ 注册

全部文章（共1篇）

21350 质数与合数（菜鸡题解，大佬请忽略）

菜鸡刚开始学习写题解，语言可能不太精炼，请大佬放过。给你一堆石子，每次最多取k个，要求是先手取完素数，后手取完合数，但是两个人都是最优解知道最后结果，所以赢的人想每次尽量多拿，输的人想每次尽量少拿。是个模拟题，先打个素数筛预处理下，把n以内包括n的素数存在一个数组里面，然后扫一遍这个素数数组，看有没...

2019-10-09

3 545