LightOJ 1253 Misere Nim【Nim博弈变形】
题意：有k堆石子，Alice先手，每个人每次可以任选一堆石子取$1$ ~ $a_i$个石子。取到最后一个石子的输。
思路：先考虑一种特殊情况，就是所有石子都是1的时候，这种情况下谁赢谁输已经确定了。
剩下的情况，如果改为取
...
CodeForces 950C Zebras【贪心】【思维】【构造】
发表于
|
更新于
|
分类于
ACM
题目大意：给你一个01串，问其是否能拆成若干形如0101010的子串，若能，输出所有子串的0，1 的位置。
解题思路：其实就是模拟这个选取的过程就行了，就看怎么选比较方便了。
在经过while(true)的暴力、分别存取0
...
CodeForces 1029F Multicolored Markers【思维】【枚举】
发表于
|
更新于
|
分类于
ACM
题目大意：给出$n$个红色的小正方形和$m$个蓝色的小正方形，问拼成满足下列两个条件的矩形时，矩形的最小周长是多少。
构成的整个图形是矩形。
至少有一种颜色的小正方形拼成的图形是矩形。
解题思路：因为面积固定时，矩形越
...
SDNU_ACM_ICPC_2019_Winter_Practice_10th【解题报告】
发表于
|
更新于
|
分类于
ACM
－－－－－－－－－－－－－SDNU ACM集训队 2019寒假训练 第十场－－－－－－－－－－－－－
SDNU_ACM_ICPC_2019_Winter_Practice_9th【解题报告】
发表于
|
更新于
|
分类于
ACM
－－－－－－－－－－－－－SDNU ACM集训队 2019寒假训练 第九场－－－－－－－－－－－－－