Article

post_img

jzoj 2937_监听还原_KMP

摘要

题目描述 Alice和Bob正在悄悄地给对方发信息,信息都是由英文小写字母组成的,他们约定,所有的字母都得经过一个字母表进行变换, …

post_img

jzoj 2936_逐个击破_并查集

摘要

题目描述 三大战役的平津战场上,傅作义集团在以北平、天津为中心,东起唐山西至张家口的铁路线上摆起子一字长蛇阵,并企图在溃败时从海上 …

post_img

jzoj 5230_队伍统计_dp

摘要

题目描述 现在有n个人要排成一列,编号为1->n 。但由于一些不明原因的关系,人与人之间可能存在一些矛盾关系,具体有m条矛盾关系( …

post_img

poj 3667_Hotel_线段树

摘要

题目描述 有一间旅馆,旅馆内有n间排成一排的房间,一开始全为空。现在有m个要求: 1 d表示询问旅馆内是否有连续d间空房间,有的话 …

post_img

SSL 2695_购买_dp

摘要

题目描述 BPM想要购买m种物品,每种物品只用购买一件。现在一共有n家商店,但走到第i家商店的路费为d[i],而在第i家商店购买第 …

post_img

SSL 2694_字符串_数论

摘要

题目描述 有两个长度为n且仅由小写字母组成的字符串S,T,满足S和T恰好有k位不同。问在所有恰好与S有k位不同的字符串中,T按照字 …

post_img

SSL 2687_跳跃_最小生成树

摘要

题目描述 在平面直角坐标系内有n个点。现在有m个人,每个人都有一个行走距离d,也就是说这个人只能走到与它当前位置距离不大于d的点。 …

post_img

SSL 2683_YMW的数学题_数论

摘要

题目描述 YMW最近迷上了数学,听BPM说,善于思考的孩纸才是好孩纸呢,于是他一边看书,一边开始思考些问题。他看到书上说枚举是最强 …

post_img

SSL 2682_YMW的杯子_bfs

摘要

题目描述 有一天YMW看见竞赛室里面放着n个正面向上的杯子,他随手把所有的杯子翻转成正面向下的杯子了。后来突然想起来自己有两只手, …

post_img

SSL 2687_树_线段树

摘要

题目描述 给你一棵大小为n的有根树,每个点有点权,要求完成以下操作: V x y把点x的权值变成y E x把有根树的根变为x Q …