oi
发布于 2017-10-05
SSl 2756_独立集_最长不下降子序列
题目描述 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任 …
发布于 2017-09-16
SSL 2731_村通网_最小生成树
题目描述 为了加快社会主义现代化,建设学校,小明决定给学校里每台电脑都连上互联网,方便未来随时随地玩耍。 他的电脑室很大,有N 台 …
发布于 2017-09-16
SSL 2732_导弹拦截_dp+最小路径覆盖
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 敌国的导弹形成了立体打击,每个导弹可以抽象成一个三维空间中的点(x …
发布于 2017-09-08
jzoj 2937_监听还原_KMP
题目描述 Alice和Bob正在悄悄地给对方发信息,信息都是由英文小写字母组成的,他们约定,所有的字母都得经过一个字母表进行变换, …
发布于 2017-09-08
jzoj 2936_逐个击破_并查集
题目描述 三大战役的平津战场上,傅作义集团在以北平、天津为中心,东起唐山西至张家口的铁路线上摆起子一字长蛇阵,并企图在溃败时从海上 …
发布于 2017-08-18
jzoj 5230_队伍统计_dp
题目描述 现在有n个人要排成一列,编号为1->n 。但由于一些不明原因的关系,人与人之间可能存在一些矛盾关系,具体有m条矛盾关系( …
发布于 2017-08-16
poj 3667_Hotel_线段树
题目描述 有一间旅馆,旅馆内有n间排成一排的房间,一开始全为空。现在有m个要求: 1 d表示询问旅馆内是否有连续d间空房间,有的话 …