摘要: T1 炮 (cannon) Description Makik 曾经沉迷于打麻将,热衷于点炮的他近日终于开始爱上了中国象棋。面对一个n×m的棋盘,他不禁陷入了思考:在这张棋盘上摆“炮”,并且任意两个“炮”之间不会互相攻击的方案数究竟有多少呢? 说明:两枚炮可以互相攻击,当且仅当它们处在同一行或同一列 阅读全文
posted @ 2018-10-03 21:37 _王小呆 阅读(237) 评论(0) 推荐(0) 编辑
摘要: T1 seq: 序列2 (seq) Description 给定个长度为 n 的数列 {a},初始时数列中每个元素 a_i 都不大于 40。你可以在其上进行若干次操作。在一次操作中,你会选出相邻且相等的两个元素,并把他们合并成一个元素,新的元素值为 $(旧元素值+1)$。 请你找出,怎样的一系列操作 阅读全文
posted @ 2018-10-03 20:35 _王小呆 阅读(245) 评论(0) 推荐(0) 编辑
摘要: T1 电灯 (light) Description ​ 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器,每一次可以选择一段区间,让这段区间中熄灭的灯泡全部点亮,亮着的灯泡全部熄灭。但由于机器已经老化,仅能再使用一次了。 ​ 你可以认为点亮的灯泡与熄灭的灯泡交替排列的样子(下 阅读全文
posted @ 2018-10-03 06:12 _王小呆 阅读(315) 评论(1) 推荐(1) 编辑