摘要：题目：给出n个平面坐标，保证第一个点和第n个点y值为0，其余点的x坐标都在中间，要从 i 点走到 j 点的要求是 i 点的横坐标严格小于 j 的横坐标，并且消耗的能量是(xi * yj - xj * yi),要求消耗的能量最小（能量可以为负），并且字典序要求最小。 思路：说实话我一开始真没啥思路，最 阅读全文

摘要：题意： 在长度为 N 的主串中选取一个长度为 K 的子串可以把原主串全覆盖。覆盖的条件是 选取的子串 s 把原串中所有长度为 K 并且字典序小于 s 的子串的字符标记之后（每个字符可被标记多次）， 如果原串的全部字符都被标记，则当前选取的子串 s 可以覆盖这个主串。 求字典序最小的 s 。原串是一个 阅读全文

摘要：题意：有n个堆，每个堆的高度为pi，两人玩游戏，每次可以任选一堆，并选择小于此堆的高度h（h<=pi）把这堆分离成高度为h的堆和高度为pi%h的堆。堆高为1时，是不可再分的。问：先手赢还是后手赢。 题解： SG函数，我们先预处理前2000的SG函数。这里每次求SG值时，后继状态（一个堆分为多个堆）我 阅读全文

摘要：E - Plants vs. Zombies 思路：直接二分答案，对每个答案进行check即可。check函数直接暴力写！（一开始想了半天以为是贪心，后来越想越麻烦，但这又不是可能是dp，所以直接暴力枚举答案即可） #include<iostream> #include<cstring> #incl 阅读全文