fcwww

2018年5月10日

摘要： POJ_3304_Segments_线段判断是否相交 Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such th 阅读全文

posted @ 2018-05-10 07:43 fcwww 阅读(195) 评论(0) 推荐(0)

POJ_2318_TOYS&&POJ_2398_Toy Storage_二分+判断直线和点的位置关系

摘要： POJ_2318_TOYS&&POJ_2398_Toy Storage_二分+判断直线和点的位置 Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad 阅读全文

posted @ 2018-05-10 07:23 fcwww 阅读(157) 评论(0) 推荐(0)

20180505

该文被密码保护。阅读全文

posted @ 2018-05-10 07:07 fcwww 阅读(10) 评论(0) 推荐(0)

2018年5月8日

ZOJ_2314_Reactor Cooling_有上下界可行流模板

摘要： ZOJ_2314_Reactor Cooling_有上下界可行流模板 The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to prod 阅读全文

posted @ 2018-05-08 11:13 fcwww 阅读(189) 评论(0) 推荐(0)

2018年5月6日

LuoguP4234_最小差值生成树_LCT

摘要： LuoguP4234_最小差值生成树_LCT 题意：给出一个无向图，求最大的边权减最小的边权最小的一棵生成树。分析：可以把边权从大到小排序，然后类似魔法森林那样插入。如果两点不连通，直接连上，否则找到两点间最大的边权替换。如果生成一棵树了就更新答案。 LCT维护边权的最大值即可。代码：阅读全文

posted @ 2018-05-06 14:32 fcwww 阅读(255) 评论(0) 推荐(1)

BZOJ_3996_[TJOI2015]线性代数_最大权闭合子图

摘要： BZOJ_3996_[TJOI2015]线性代数_最大权闭合子图 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A 阅读全文

posted @ 2018-05-06 14:29 fcwww 阅读(225) 评论(0) 推荐(0)

BZOJ_4819_[Sdoi2017]新生舞会_01分数规划+费用流

摘要： BZOJ_4819_[Sdoi2017]新生舞会_01分数规划+费用流 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没阅读全文

posted @ 2018-05-06 14:14 fcwww 阅读(223) 评论(0) 推荐(0)

BZOJ_3685_普通van Emde Boas树_权值线段树

摘要： BZOJ_3685_普通van Emde Boas树_权值线段树 Description 设计数据结构支持: 1 x 若x不存在,插入x 2 x 若x存在,删除x 3 输出当前最小值,若不存在输出-1 4 输出当前最大值,若不存在输出-1 5 x 输出x的前驱,若不存在输出-1 6 x 输出x的后继阅读全文

posted @ 2018-05-06 14:08 fcwww 阅读(311) 评论(0) 推荐(0)

BZOJ_3831_[Poi2014]Little Bird_单调队列优化DP

摘要： BZOJ_3831_[Poi2014]Little Bird_单调队列优化DP Description 有一排n棵树，第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。如果MHY跳到一棵不矮于当前树的树，阅读全文

posted @ 2018-05-06 13:44 fcwww 阅读(112) 评论(0) 推荐(0)

BZOJ_3252_攻略_线段树+dfs序

摘要： BZOJ_3252_攻略_线段树+dfs序 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择阅读全文

posted @ 2018-05-06 13:33 fcwww 阅读(163) 评论(0) 推荐(0)

一杯茶，一包烟，一个破题调一天

公告