摘要: Discarding Game $$ Time Limit: 3000 ms\quad Memory Limit: 524288 kB $$ 题意 一个人和一个电脑在玩游戏,游戏规则是 1. 游戏有 $n$ 轮,每一轮人获得 $a_i$,电脑获得 $b_i$。 2. 当一方的分数超过 $k$,那一方 阅读全文
posted @ 2019-12-02 16:54 Jiaaaaaaaqi 阅读(317) 评论(0) 推荐(0)
摘要: Regular Forestation $$ Time Limit: 1000 ms\quad Memory Limit: 262144 kB $$ 题意 给出一个节点为 $n$ 的树,问删掉树上的一个点和这个点相连的边以后,剩下的子树是不是都是同构的。 思路 首先删掉的这个点一定是这棵树的重心,而 阅读全文
posted @ 2019-12-02 16:14 Jiaaaaaaaqi 阅读(304) 评论(0) 推荐(0)
摘要: LRU Algorithm $$ Time Limit: 1000 ms\quad Memory Limit: 524288 kB $$ 题意 给出 $n$ 个数字和 $m$ 次查询。 每次询问中,给出 $L$ 表示 $LRU$ 中缓存器的大小,再给出 $L$ 个数字,问对 $n$ 个数字做大小为 阅读全文
posted @ 2019-12-02 16:03 Jiaaaaaaaqi 阅读(245) 评论(0) 推荐(0)
摘要: Running Routes $$ Time Limit: 12000 ms\quad Memory Limit: 1048576 kB $$ 题意 给出一个正 $n$ 边形,标号顺时针从 $0$ 到 $n 1$,现在给出 $n \times n$ 的矩阵,表示从点 $i$ 到点 $j$ 有一条边, 阅读全文
posted @ 2019-12-02 15:32 Jiaaaaaaaqi 阅读(270) 评论(0) 推荐(0)