当前位置:首页 > 标签 > 建图
-
SSOJ3013A玛艾露贝莉·赫恩
分类:数学 日期:04-28题目大意:六边形铺地砖,中间那块编号是1,之后从里往外按照顺时针顺序编号,问其中两个地砖之间隔着多少块地砖? 题目描述 当玛艾露贝莉·赫恩醒来的...
围观:4009+ | 抢沙发
-
[上下界最大流]ZOJ3229Shootthe...
分类:网络流 日期:01-12题目大意:一个屌丝用n天时间给m个女神拍照,每一天屌丝只能给给定的Cj个女神拍照,该天给女神i拍照的数量要在[Li,Ri]范围内,每天拍照数不能超过Di张,每个...
围观:3962+ | 抢沙发
-
BZOJ4554[Tjoi2016&Heoi20...
分类:二分图 日期:01-11题目大意:炸弹炸的范围同一行和一列,一个n*m的地图,有软石头和硬石头,硬石头可以阻挡炸到穿透,软石头不行,问在空位上至多可以放多少个炸弹? 题目描...
围观:2598+ | 抢沙发
-
洛谷P1341无序字母对
分类:欧拉回路 日期:10-19题目大意:给定n个各不相同的无序字母对,请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对(...
围观:3811+ | 抢沙发
-
SSOJ2440连接格点
分类:并查集 日期:09-20题目大意:n行m列的格子,可以用费用为2的横边和费用为1的竖边连接,已经有部分格子连在一起了,还需要花费多少才能让所有格子相连? 题目描述 有...
围观:3437+ | 抢沙发
-
SSOJ2279餐巾计划问题
分类:网络流 日期:06-04题目大意:每天都需要用餐巾,可以购买,可以快洗、慢洗,价格各不同,什么时候买?什么时候快洗?什么时候慢洗?才能使费用最低?最低费用是多少? 题目描...
围观:2772+ | 抢沙发
-
洛谷P2403[SDOI2010]所驼门王的...
分类:强连通 日期:06-04BZOJ1924也是这道题,题目大意:地图上有很多宝藏,宝藏中有很多路,从哪一个宝藏出发,一直往下走,能经过最多宝藏呢?最多经过多少宝藏? 题目描述 在...
围观:2567+ | 抢沙发
原来是这样用的 😉