2020 年 9月随笔档案 - kayiko

09 2020 档案

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

posted @ 2020-09-09 17:22 kayiko 阅读(124) 评论(0) 推荐(0) 编辑

Locker Room Gym - 101954E

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

posted @ 2020-09-05 15:52 kayiko 阅读(205) 评论(0) 推荐(0) 编辑

Split Game （SG函数）

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

posted @ 2020-09-04 22:41 kayiko 阅读(263) 评论(0) 推荐(0) 编辑

2018ICPC青岛区域赛

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

posted @ 2020-09-02 19:43 kayiko 阅读(186) 评论(0) 推荐(0) 编辑

09 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论