Mushroom的序列【问题描述】Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n,表示有n个数。第二行为n个数。【 ...
分类:
其他好文 时间:
2016-10-31 21:24:03
阅读次数:
191
众所周知,chenzeyu97有无数的妹子(阿掉!>_<),而且他还有很多恶趣味的问题,继上次纠结于一排妹子的排法以后,今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排,然后对于每个妹子有一个美丽度,当然美丽度越大越好,chenzeyu97妹子 ...
分类:
其他好文 时间:
2016-10-31 21:04:54
阅读次数:
166
题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条 ...
分类:
其他好文 时间:
2016-10-30 13:41:20
阅读次数:
245
题目描述 无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu ×Wv 的联合权值。 ...
分类:
其他好文 时间:
2016-10-30 07:23:28
阅读次数:
233
题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 ...
分类:
其他好文 时间:
2016-10-30 07:10:04
阅读次数:
178
一、引言 作为胸牌退役狗决定再搞一发noip=。= 今天遇到好几个有关差分的暴力解法(noip就是要暴力!!!),又想起之前有个树状数组的区间修改&区间查询很玄学的表现为正确,决定想办法证明一发,但是内容单调不是我的性格,然后就有了这个大杂烩。。。(XX:树状数组被玩坏的日常) 本文借鉴了以下博文的 ...
分类:
编程语言 时间:
2016-10-30 00:31:20
阅读次数:
340
【问题描述】 祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。 开发商最近准备 ...
分类:
其他好文 时间:
2016-10-29 22:15:01
阅读次数:
484
WPS转word太丑了 凑合看喽 第二题 【题目描述】 给你两个日期,问这两个日期差了多少毫秒。 【输入格式】 两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss ”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。 【输出格式】 一行 ...
分类:
其他好文 时间:
2016-10-29 21:27:00
阅读次数:
178
还教室 CH Round #52 - Thinking Bear #1 (NOIP模拟赛) 【引子】还记得 NOIP 2012 提高组 Day2 中的借教室吗?时光飞逝,光阴荏苒,两年过去了,曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。【问题描述】在接受借教室请 ...
分类:
其他好文 时间:
2016-10-28 22:54:58
阅读次数:
208
题目描述 Description 一条狭长的纸带被均匀划分出了 n 个格子,格子编号从 1 到 n。每个格子上都染了一种颜色colori(用[1,m]当中的一个整数表示),并且写了一个数字numberi。定义一种特殊的三元组:(x, y, z),其中 x,y,z 都代表纸带上格子的编号,这里的三元组 ...
分类:
其他好文 时间:
2016-10-28 13:33:23
阅读次数:
329