摘要: 题目 你收到一项对数组进行排序的任务,数组中是1到N个一个排列。你突然想出以下一种特别的排序方法,分为以下N个阶段: 阶段1,把数字1通过每次交换相邻两个数移到位置1; 阶段2,用同样的方法把N移到位置N; 阶段3,把数字2移到位置2处; 阶段4,把数字N 1移到位置N 1处; 依此类推。 换句话说 阅读全文
posted @ 2019-09-13 19:04 东方澂 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目 二维平面坐标系中有 $N$ 个点。从 $N$ 个点选择 $3$ 个点,问有多少选法使得这 $3$ 个点形成直角三角形。 输入 第一行包含一个整数 $N(3 \leqslant N \leqslant 1500)$,表示点数。 接下来 $N$ 行,每行包含两个用空格隔开的整数表示每个点的坐标,坐 阅读全文
posted @ 2019-09-13 13:15 东方澂 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 题目 Alice有一个N\ N的格子,把1~$N^2$按照从上到下从左到右的顺序填进表格中,允许在表格上进行两种操作: (1)旋转行——这一行的数向右移动一个位置,而最后一列的数会移到第一列; (2)旋转列——这一列的数向下移动一个位置,最后一行的数会移到第一行。 Alice想把数X移到(R,C)处 阅读全文
posted @ 2019-09-13 13:08 东方澂 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目 小X为了展示自己高超的游戏技巧,在某一天兴致勃勃地找小Y玩起了一种卡牌游戏。每张卡牌有类型(攻击或防御)和力量值两个信息。小Y有n张卡牌,小X有m张卡牌。已知小X的卡牌全是攻击型的。 游戏的每一轮都由小X 进行操作,首先从自己手上选择一张没有使用过的卡牌X。如果小Y手上没有卡牌,受到的伤害为X 阅读全文
posted @ 2019-09-13 12:56 东方澂 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目 小X看到堆成山的数列作业十分头疼,希望聪明的你来帮帮他。考虑数列 $A = [A_1, A_2 \dots A_n]$,定义变换 $f(A, k) = [A_2, A_3 \dots A_k, A_1, A_{k+2}, A_{k+3} \dots A_{2k}, A_{k+1} \dots] 阅读全文
posted @ 2019-09-13 12:33 东方澂 阅读(209) 评论(0) 推荐(0) 编辑