摘要: 题目 Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The siz 阅读全文
posted @ 2020-09-09 16:20 _comet 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目 有一个 n×n的矩形,每个位置上都有一个数,有 q 次操作,每次他会让你上下翻转 (UD),左右反转 (LR),顺时针旋转 90∘(SZ),逆时针旋转 90∘(NZ),请你输出最后的矩形。 输入格式 第一行,两个数 n,q。 接下来 n 行,每行 n个数,代表矩形。 接下来 q 行,每行一个字 阅读全文
posted @ 2020-07-20 20:04 _comet 阅读(313) 评论(0) 推荐(1) 编辑
摘要: 题目: A国有n座城市,n−1 条双向道路将这些城市连接了起来,任何两个城市都可以通过道路互通。 某日, A国爆发了丧尸危机,所有的幸存者现在都聚集到了 A国 的首都(首都是编号为 1 的城市)。而其它城市的丧尸会时不时地向首都发起进攻。 为了抵御丧尸的攻击,幸存者在 A国 的每座城市都修建了防御工 阅读全文
posted @ 2020-05-25 13:12 _comet 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目: 有 n 个景点,从一个景点 i 旅行到另一个景点 j 要花费 Ai,j=Aj,i(n≤100),现在给出由 m(≤1e5) 个景点的组成序列 A,求:在所有 "有子序列 A 的序列中",总花费最小的序列的花费为多少。 输入格式 第 1 行: 两个数,n 和 m。 第 2∼m+1行:第 i+1 阅读全文
posted @ 2020-05-22 14:49 _comet 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目: 求 1 到 10^n 的数字中有 3 的数字的数量。 输入格式 1 个整数 n。 输出格式 共一行,1 个整数,表示答案。 数据范围 对于 10% 的数据,n≤8 对于 30% 的数据,n≤18 对于 100% 的数据,n≤1000 Sample Input 2 Sample Output 阅读全文
posted @ 2020-05-22 11:15 _comet 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目: Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A and B are called connected if th 阅读全文
posted @ 2020-05-20 12:45 _comet 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目大意:输入n,k。两个人轮流选一个数x(1<=x<=max(1,n-k))减去n,若到一个人的回合n=0那么那个人失败。Kilani先手。 通过手动模拟几个实例,很容易发现先手基本都是胜利的。 如 n取10,k取2; 先手的取值范围是[1,8],这时x取8一定能获胜,因为当x=8时n=2 阅读全文
posted @ 2020-05-16 14:07 _comet 阅读(218) 评论(0) 推荐(0) 编辑