上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 29 下一页
摘要: Description 高考又来了,对于不认真读书的来讲真不是个好消息。为了小杨能在家里认真读书,他的亲戚决定驻扎在他的家里监督他学习,有爷爷奶奶、外公外婆、大舅、大嫂、阿姨……小杨实在是忍无可忍了,这种生活跟监狱有什么区别!为了他亲爱的小红,为了他的dota,他决定越狱!假设小杨的家是个n*m 的 阅读全文
posted @ 2019-06-29 20:47 Vagari 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Description 一个关于n个元素的排列是指一个从{1, 2, …, n}到{1, 2, …, n}的一一映射的函数。这个排列p的秩是指最小的k,使得对于所有的i = 1, 2, …, n,都有p(p(…p(i)…)) = i(其中,p一共出现了k次)。例如,对于一个三个元素的排列p(1) = 阅读全文
posted @ 2019-06-29 20:38 Vagari 阅读(260) 评论(0) 推荐(0) 编辑
摘要: Description 对于二进制串a,b,他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为:0 XOR 0 = 01 XOR 0 = 10 XOR 1 = 11 XOR 1 = 0计算两个串之间的海明距离的时候,他们的长度必须相同。现在我们给出N个不同的二进制串,请计算出这些串两两之 阅读全文
posted @ 2019-06-29 20:32 Vagari 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Description 给定一棵N个节点的树,去掉这棵树的一条边需要消耗值1,为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中,你需要使用最小的消耗值(加边和删边操作)将这棵树转化为环,不允许有重边。环的定义如下:(1)该图有N个点,N条边。(2)每个顶点的度数为2。(3 阅读全文
posted @ 2019-06-29 20:27 Vagari 阅读(348) 评论(0) 推荐(1) 编辑
摘要: Description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师,他不仅是个身手敏捷的武林高手,飞檐走壁擅长各种暗杀术。刺客组织在他的带领下,为被剥削的平民声 阅读全文
posted @ 2019-06-28 20:58 Vagari 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description 济南,中国环渤海地区南翼和黄河中下游地区中心城市,山东省省会,山东省第一大城市,山东省政治、文化、教育中心,华东五大城市之一,区域性金融中心,副省级城市。济南位于山东省中西部,北临黄河,南依泰山。济南分别与西南部的聊城、北部的德州和滨州、东部的淄博、南部的莱芜和泰安交界。济南 阅读全文
posted @ 2019-06-28 20:47 Vagari 阅读(187) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1131 分析 我们设t[i]为以i为根的子树中需要最久达到的点所需的时间 那么我们容易用一次DFS预处理出来,再DFS记录深入到当前点已经加过k次,ans=Σ(t[rt]-t[u]-k),k=t[rt]-t[u] #in 阅读全文
posted @ 2019-06-05 18:34 Vagari 阅读(109) 评论(0) 推荐(0) 编辑
摘要: Description 用字符矩阵来表示一个8x8的棋盘,'.'表示是空格,'P'表示人质,'K'表示骑士。 每一步,骑士可以移动到他周围的8个方格中的任意一格。如果你移动到的格子中有人质(即'P'),你将俘获他。但不能移到出棋盘或当前是'K'的格子中。 请问最少要移动多少步骑士才能俘获所有的人质。 阅读全文
posted @ 2019-06-04 19:49 Vagari 阅读(263) 评论(0) 推荐(0) 编辑
摘要: Description 有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多。 Description 有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多。 In 阅读全文
posted @ 2019-06-04 19:42 Vagari 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Description 这一天,Hnsdfz信息组的众人决定上岳麓山玩.岳麓山上的可以探险的地方非常多,而信息组的Oier们給每一个地方都设定了一个危险值,代表探险这个景点需要承担的危险,而整个岳麓山可以抽象为由n行数字组成的数字梯形.而梯形顶端有m个数字,在每个数字处可以往左上或右上移动 ( (i 阅读全文
posted @ 2019-06-01 15:24 Vagari 阅读(173) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 29 下一页