随笔分类 -  基础算法-实数二分

BZOJ 4552 TJOI2016&&HEOI2016 排序
摘要：4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种 阅读全文
posted @ 2018-08-21 08:50 zhangenming 阅读(210) 评论(0) 推荐(0)
BZOJ 4819 SDOI2017 新生舞会
摘要：4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表 阅读全文
posted @ 2018-08-16 07:49 zhangenming 阅读(217) 评论(0) 推荐(0)
BZOJ 2440 中山市市选2011 完全平方数
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2018-05-18 23:06 zhangenming 阅读(155) 评论(0) 推荐(0)
BZOJ 1614 Usaco2007 Jan Telephone Lines 架设电话线
摘要：1614: [Usaco2007 Jan]Telephone Lines架设电话线 Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按 阅读全文
posted @ 2017-12-25 17:04 zhangenming 阅读(173) 评论(0) 推荐(0)
BZOJ 2654 tree
摘要：2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne 阅读全文
posted @ 2017-12-22 17:03 zhangenming 阅读(117) 评论(0) 推荐(0)
BZOJ 2709 Violet 1 迷宫花园
摘要：2709: [Violet 1]迷宫花园 Description Input Output Sample Input 5 10.28 9 9 ######### # # # # # # # #S# # ##### # # ## # # # ### ### ##E # ######### 4.67 9 阅读全文
posted @ 2017-12-13 16:32 zhangenming 阅读(164) 评论(0) 推荐(0)
BZOJ 3130 Sdoi2013 费用流
摘要：3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；( 阅读全文
posted @ 2017-12-01 12:06 zhangenming 阅读(132) 评论(0) 推荐(0)