Article

post_img

jzoj 3450_山峰_bfs

摘要

题目描述 作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束,他得到了一张n*m的地面高度地图。为了科学研究,JIH定义了 …

post_img

jzoj 3453_连通块_并查集

摘要

题目描述 你应该知道无向图的连通块的数量,你应该知道如何求连通块的数量。当你兴奋与你的成就时,破坏王Alice拆掉了图中的边。当她 …

post_img

jzoj 3452_长方形_模拟

摘要

思路 鸡腿想到了一个很高(sha)明(bi)的问题,在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只能放 …

post_img

poj 2352_Stars_树状数组

摘要

题目大意 定义星星的等级为在它左下角(包括正左和正下)的星星的个数。 给出若干个星星的坐标(不超过15000个),输出各个等级的星 …

post_img

洛谷 2002_消息扩散_强连通分量

摘要

题目描述 有n个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出n个城市及其之间的道路,问至少需要在几个城市发布消息才能让这 …

post_img

hoj 1867_经理的烦恼_树状数组

摘要

思路 Jerry是一家公司销售部门的经理。这家公司有很多连锁店,编号为1,2,3,… Jerry每天必须关注每家连锁店的商品数量及 …

post_img

poj 2186_Popular Cows_强连通分量

摘要

题目大意 n头奶牛,给出若干个欢迎关系a b,表示a欢迎b,欢迎关系是单向的,但是是可以传递的。另外每个奶牛都是欢迎他自己的。求出 …