LIS
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
百团大战
题目描述 此百团大战非彼百团大战也。这指的是HYSBZ的社团开始招人了。若若的LMZ现在站在操场上,有很多很多个社团在操场上排成一排。有些社团为了吸引人们加入,会表演节目。而现在LMZ拿到了节目单,有n个节目,其描述了在Ti时刻Xi号社团会表演节目(持续时间忽略不计)。而LMZ在一单位时间内最多也只能跑过V个社团的距离(比如从1号社团跑到V+1号社团),而最少则可以不动,跑步的左右方向任意。他想知原创 2016-11-17 09:52:21 · 659 阅读 · 0 评论 -
独立集
题目描述 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图。 这个算法不标准的伪代码如下: procedure bubblesortgraph(n, a[]) :原创 2016-11-17 11:16:13 · 655 阅读 · 0 评论