摘要: Problem Description 众所周知,度度熊非常喜欢图。 它最近发现了图中也是可以出现 valley —— 山谷的,像下面这张图。 为了形成山谷,首先要将一个图的顶点标记为高点或者低点。标记完成后如果一个顶点三元组<X, Y, Z>中,X和Y之间有边,Y与Z之间也有边,同时X和Z是高点, 阅读全文
posted @ 2017-08-18 20:58 友人Aqwq 阅读(265) 评论(0) 推荐(0)
摘要: Problem Description 众所周知,度度熊非常喜欢数字。 它最近发明了一种新的数字:Valley Number,像山谷一样的数字。 当一个数字,从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象,就被称作 Valley Number。它可以递增,也可以递减,还可以先递减再递增。 阅读全文
posted @ 2017-08-18 20:14 友人Aqwq 阅读(176) 评论(0) 推荐(0)
摘要: N个不同的数a[1],a[2]...a[n],你可以从中去掉K个数,并且找到一个正整数M,使得剩下的N - K个数,Mod M的结果各不相同,求M的最小值。 Input 第1行:2个数N, K,中间用空格分隔,N表示元素的数量,K为可以移除的数的数量(1 <= N <= 5000, 0 <= K < 阅读全文
posted @ 2017-08-18 18:56 友人Aqwq 阅读(367) 评论(0) 推荐(0)