摘要: 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛 CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你 阅读全文
posted @ 2020-08-12 21:08 zlc0405 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目背景 Cow Land 是一个特殊的奶牛游乐园,奶牛们可以在那里漫步,吃美味的草,并参观不同的景点(尤其过山车特别受欢迎)。 题目描述 Cow Land 总共有 NN 个不同的景点( 2 \leq N \leq 10^52≤N≤105 )。 一共有 n-1n−1 条道路连接任意两个景点,这意味着 阅读全文
posted @ 2020-08-12 18:37 zlc0405 阅读(157) 评论(1) 推荐(0) 编辑
摘要: 给出一个长度为NN的无序序列,序列为00到N-1N−1的排列,现在需要你用冒泡排序来将序列排成从小到大有序的序列 你可以执行一次交换两个元素i,j(i\neq j,1\le i\leq n)i,j(i​=j,1≤i≤n),使得执行冒泡排序时,交换相邻元素的次数最少 要你求出交换相邻元素的最少次数和 阅读全文
posted @ 2020-08-12 16:22 zlc0405 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 翻译: 题目描述: 国际象棋棋盘最底行站了一个兵。 它只有两种行动方式: 向上左或向上右走。 它可以选择从最低行哪个节点开始他的旅程。 每个格子上有0-9颗豌豆,而士兵想移动到最上一行并且积累到尽可能多的豌豆。同时,因为这个士兵必须把豌豆平均分给自己和他的k个兄弟,他所收集到的豌豆必须是k+1的倍数 阅读全文
posted @ 2020-08-12 15:49 zlc0405 阅读(128) 评论(0) 推荐(0) 编辑