06 2022 档案
发表于 2022-06-26 21:58阅读：41评论：0推荐：0
摘要：PART 1：题目描述 题目是给出 块多米诺骨牌的关系，a b 表示 a 号骨牌能够推到 b 号骨牌。要求的是最少推几次才能够推到。 考虑把题意转化建模：给出一个 个点的有向图，a b 表示有一条从 a 到 b 的边，求最少从几个点开始遍历才能够覆盖整个图。 PART 2：解
阅读全文 »
发表于 2022-06-26 10:08阅读：29评论：0推荐：0
摘要：T1 比大小 简单的一道签到题。 T2 数字操作 考虑分解质因数，最后的答案就是所有质因数乘起来，操作次数就是一次乘法再加上开方的次数，也有可能不乘直接开方。 乘法的作用是把每个质因数的指数变成 的形式，这样开方就可以开尽。答案就是 或者 。但要记得特判
阅读全文 »
发表于 2022-06-07 23:31阅读：176评论：2推荐：0
摘要：因为一些原因，一开始没有办法注册，所以李有维考完之后发了题目给我然后做的，以犯了很多低级错误。 甲组 T1 队列覆盖 考试的时候打扫描线算法，结果因为不太熟悉所以打爆了。好像是线段树查询写错了的关系。写这一题的时候联想起了之前三角形求面积和的那一道题，题目意思其实很相似，但是那一题我考试的时候也写错
阅读全文 »
