摘要: 首先村落里的一共有n座房屋,并形成一个树状结构。然后救济粮分m次发放,每次选择两个房屋(x,y),然后对于x到y的路径上(含x和y)每座房子里发放一袋z类型的救济粮。 然后深绘里想知道,当所有的救济粮发放完毕后,每座房子里存放的最多的是哪种救济粮。 Solution 一看到链上操作,最后统计答案,自 阅读全文
posted @ 2018-09-18 14:39 comld 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 键盘上有左括号(,右括号),和退格键-,共三个键。 牛牛希望按键n次,使得输入的字符串恰好一个合法的括号序列。 每按一次左括号(,字符串末尾追加一个左括号( 每按一次右括号),字符串末尾追加一个右括号) 每按一次退格键-,会删掉字符串的最后一个字符, 特别的,如果字符串为空,牛牛也可以按退格,但是什 阅读全文
posted @ 2018-09-18 11:45 comld 阅读(2783) 评论(0) 推荐(0) 编辑
摘要: 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决 定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看 吧!” SHOI 概率充电器由n-1 条导线连通了n 个充电元件。进行充 阅读全文
posted @ 2018-09-18 08:12 comld 阅读(210) 评论(0) 推荐(0) 编辑