当前位置:首页 > 标签 > 建图
  • SSOJ3013A玛艾露贝莉·赫恩

    分类:数学   日期:04-28

    题目大意:六边形铺地砖,中间那块编号是1,之后从里往外按照顺时针顺序编号,问其中两个地砖之间隔着多少块地砖? 题目描述 当玛艾露贝莉·赫恩醒来的...

    围观:4009+ | 抢沙发
  • [上下界最大流]ZOJ3229Shootthe...

    分类:网络流   日期:01-12

    题目大意:一个屌丝用n天时间给m个女神拍照,每一天屌丝只能给给定的Cj个女神拍照,该天给女神i拍照的数量要在[Li,Ri]范围内,每天拍照数不能超过Di张,每个...

    围观:3962+ | 抢沙发
  • BZOJ4554[Tjoi2016&Heoi20...

    分类:二分图   日期:01-11

    题目大意:炸弹炸的范围同一行和一列,一个n*m的地图,有软石头和硬石头,硬石头可以阻挡炸到穿透,软石头不行,问在空位上至多可以放多少个炸弹? 题目描...

    围观:2598+ | 抢沙发
  • 洛谷P1250种树

    分类:差分约束   日期:12-30

    题目大意:有n块地,每块地至多种一棵树,m个居民分别认为某一段地至少种x棵树,请问至少种多少棵树? 题目描述 一条街的一边有几座房子。因为环保原因居...

    围观:2477+ | 抢沙发
  • 洛谷P1341无序字母对

    分类:欧拉回路   日期:10-19

    题目大意:给定n个各不相同的无序字母对,请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对(...

    围观:3811+ | 抢沙发
  • SSOJ2440连接格点

    分类:并查集   日期:09-20

    题目大意:n行m列的格子,可以用费用为2的横边和费用为1的竖边连接,已经有部分格子连在一起了,还需要花费多少才能让所有格子相连? 题目描述     有...

    围观:3437+ | 抢沙发
  • SSOJ2279餐巾计划问题

    分类:网络流   日期:06-04

    题目大意:每天都需要用餐巾,可以购买,可以快洗、慢洗,价格各不同,什么时候买?什么时候快洗?什么时候慢洗?才能使费用最低?最低费用是多少? 题目描...

    围观:2772+ | 抢沙发
  • 洛谷P2403[SDOI2010]所驼门王的...

    分类:强连通   日期:06-04

    BZOJ1924也是这道题,题目大意:地图上有很多宝藏,宝藏中有很多路,从哪一个宝藏出发,一直往下走,能经过最多宝藏呢?最多经过多少宝藏? 题目描述 在...

    围观:2567+ | 抢沙发