摘要: 题目描述 恰逢 HH国国庆,国王邀请n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣 阅读全文
posted @ 2018-09-07 22:38 Avrora 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 时限1s 空间限制256M 题目描述 关于某种密码有如下描述:某种密码的原文A是由N个数字组成,而密文B是一个长度为N的01数串,原文和密文的关联在于一个钥匙码KEY。若KEY=∑〖Ai∗Bi〗,则密文就是原文的一组合法密码。 现在有原文和钥匙码,请编一个程序来帮助他统计到底有多少个符合条件的密文。 阅读全文
posted @ 2018-08-28 15:14 Avrora 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 真的支持所有的操作,解释一下: (算了还是直接在代码里看注释吧) 阅读全文
posted @ 2018-08-27 20:26 Avrora 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将 阅读全文
posted @ 2018-08-27 20:22 Avrora 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代 阅读全文
posted @ 2018-08-27 20:19 Avrora 阅读(284) 评论(0) 推荐(0) 编辑