hiweibolu

2016年11月13日

【JZOJ4890】【NOIP2016提高A组集训第14场11.12】随机游走

摘要：题目描述YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定选一棵树，每条边边权为1，选一对点s和t，从s开始随机游走，走到... 阅读全文

posted @ 2016-11-13 11:37 hiweibolu 阅读(190) 评论(0) 推荐(0)

【JZOJ4889】【NOIP2016提高A组集训第14场11.12】最长公共回文子序列

摘要：题目描述YJC最近在学习字符串的有关知识。今天，他遇到了这么一个概念：最长公共回文子序列。一个序列S，如果S是回文的且分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共回文子序列。YJC很聪明，他很快就学会了如何求最长公共回文子序列。他... 阅读全文

posted @ 2016-11-13 08:34 hiweibolu 阅读(125) 评论(0) 推荐(0)

【JZOJ4888】【NOIP2016提高A组集训第14场11.12】最近公共祖先

摘要：题目描述YJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么性质，... 阅读全文

posted @ 2016-11-13 08:26 hiweibolu 阅读(192) 评论(0) 推荐(0)

2016年11月11日

【JZOJ4887】【NOIP2016提高A组集训第13场11.11】最大匹配

摘要：题目描述mhy12345学习了二分图匹配，二分图是一种特殊的图，其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。图的“匹配”是指这个图的一个边集，里面的边两两不存在公共端点。匹配的大小是指该匹配有多少条边。二分图匹配我们可以通过匈牙利算法得以在O(VE)时间复杂... 阅读全文

posted @ 2016-11-11 22:20 hiweibolu 阅读(163) 评论(0) 推荐(0)

【JZOJ4886】【NOIP2016提高A组集训第13场11.11】字符串

摘要：题目描述某日mhy12345在教同学们写helloworld，要求同学们用程序输出一个给定长度的字符串，然而发现有些人输出了一些“危险”的东西，所以mhy12345想知道对于任意长度n的小写字母字符串，不包含危险串的字符串个数数据范围对于10%的数据，|str|=1 对于另30%的... 阅读全文

posted @ 2016-11-11 22:12 hiweibolu 阅读(150) 评论(0) 推荐(0)

【JZOJ4884】【NOIP2016提高A组集训第12场11.10】图的半径

摘要：题目描述mhy12345学习了树的直径，于是开始研究图的半径，具体来说，我们需要在图中选定一个地方作为中心，其中这个中心有可能在路径上。而这个中心的选址需要能够使得所有节点达到这个中心的最短路里面最大值最小(也就是说离中心最远的结点距离尽可能小)，求出这个最大值的最小值，作为图的... 阅读全文

posted @ 2016-11-11 21:29 hiweibolu 阅读(191) 评论(0) 推荐(0)

【JZOJ4883】【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰

摘要：题目描述在炽热的核熔炉中，居住着一位少女，名为灵乌路空。据说，从来没有人敢踏入过那个熔炉，因为人们畏缩于空所持有的力量——核能。核焰，可融真金。咳咳。每次核融的时候，空都会选取一些原子，排成一列。然后，她会将原子序列分成一些段，并将每段进行一次核融。一个原子有两个属性：质子... 阅读全文

posted @ 2016-11-11 20:19 hiweibolu 阅读(273) 评论(0) 推荐(0)

【JZOJ4882】【NOIP2016提高A组集训第12场11.10】多段线性函数

摘要：题目描述数据范围解法三分找出极值，两个二分找出极值的范围。代码#include#include#include#include#include#define ll long longusing namespace std;const char* fin="linear.in";co... 阅读全文

posted @ 2016-11-11 20:05 hiweibolu 阅读(185) 评论(0) 推荐(0)

【JZOJ4878】【NOIP2016提高A组集训第10场11.8】时空传送

摘要：题目描述经过旷久的战争，ZMiG和707逐渐培养出了深厚的感♂情。他们逃到了另一块大陆上，决定远离世间的纷争，幸福地生活在一起。钟情707的neither_nor决心要把他们拆散，他要动用手中最大杀器之一——超时空传送仪来分开ZMiG和707。ZMiG和707所在的大陆可以被描述成... 阅读全文

posted @ 2016-11-11 17:13 hiweibolu 阅读(207) 评论(0) 推荐(0)

【JZOJ4877】【NOIP2016提高A组集训第10场11.8】力场护盾

摘要：题目描述ZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科学实验室发起进攻！707并没有想到有人敢攻击她的实验室，一时间不知所措，决定牺牲电力来换取自己实验室的平安。在实验室周围瞬间产生了一个无限大的力场护盾，它看上去无懈可击！不过ZMiG拥有惊人... 阅读全文

posted @ 2016-11-11 15:47 hiweibolu 阅读(127) 评论(0) 推荐(0)

公告