摘要: 题面: DX3906星系,Melancholy星上,我在勘测这里的地质情况。 我把这些天来已探测到的区域分为N组,并用二元组(D,V)对每一组进行标记:其中D为区域的相对距离,V为内部地质元素的相对丰富程度。 在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的,都是“对相对距离D在[L,R] 阅读全文
posted @ 2019-01-28 22:06 Drowning 阅读(112) 评论(0) 推荐(0) 编辑
摘要: jzoj2940. 生成输入数据 (Standard IO) 题目大意: 给你一棵带边权的树,然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。 (完全图是任意两个点之间都有边相连的图。) 题解 考虑最小生成树的定义,若我们先按照树边边权从小到大排序,一条边两端的 阅读全文
posted @ 2019-01-19 22:27 Drowning 阅读(139) 评论(0) 推荐(0) 编辑
摘要: HDOJ 4300 Clairewd’s message 题目大意 给你一个字母表(密钥) , 给你一个字符串。这个字符串前部分是明文,后部分是密文,但不清楚从哪里分开,并且密文可能不完整。 举个例子,明文用X表示,密文用Y表示,那么完整的字符串应该是XXXYYY。然而题目给你XXXYY,问你从哪里 阅读全文
posted @ 2019-01-11 20:08 Drowning 阅读(116) 评论(0) 推荐(0) 编辑