- 博客(4)
- 收藏
- 关注
RSS订阅原创 【NOIP2016提高组】蚯蚓
Description Input Output Sample InputSample Input1： 3 7 1 1 3 1 3 3 2Sample Output1： 3 4 4 4 5 5 6 6 6 6 5 5 4 4 3 2 2The Solution搬来的。。 题目大意 每一轮有若干个正整数，每一轮会选出最大的一个（设其为 x）并将 x 用两个数取代之，一个是⌊x
2016-11-30 20:28:38
991
原创 NOIP2016提高组总结
Day0Day0今年初三了。。。感觉要炸了。。。 这次比赛地点依然是六中，但是我们住的酒店就不是上次那家酒店了， 换了家小酒店，外面还挂着个小黄牌 我擦，什么鬼→_→，坏坏的感觉 进了酒店里面后，才开始怀念上次的是有多好了。。 房间窄的可怜，厕所的门还不能锁 羞羞 一开始还不知道电视怎么用 高能。。智商。。。（雾） 幸好后面知道了，还有小card可以腐腐，下午
2016-11-23 20:29:23
939
原创 【NOIP2016提高A组集训第14场11.12】最长公共回文子序列
DescriptionYJC最近在学习字符串的有关知识。今天，他遇到了这么一个概念：最长公共回文子序列。一个序列S，如果S是回文的且分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共回文子序列。YJC很聪明，他很快就学会了如何求最长公共回文子序列。他现在想把问题规模扩大一些，于是他提出了这么一个问题：给一个长度为n(1≤n≤100000)的字符串a和一个
2016-11-12 16:42:52
910
原创 【NOIP2016提高A组集训第14场11.12】最近公共祖先
DescriptionYJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么性质，于是他提出了这样的一个问题：n层的满k叉树T，求对于每一对(i,j)(1≤i,j≤T的
2016-11-12 16:38:29
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人