BZOJ - 随笔分类 - _努力努力再努力x

BZOJ 2761 不重复数字 set

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2761 题目大意：给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 阅读全文

posted @ 2018-10-05 22:59 _努力努力再努力x 阅读(233) 评论(0) 推荐(0)

BZOJ 1834 网络扩容最大流+最小费用流

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1834 题目大意：给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K 阅读全文

posted @ 2018-10-05 22:53 _努力努力再努力x 阅读(173) 评论(0) 推荐(0)

BZOJ 1076 奖励关状态压缩DP

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1076 题目大意：你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定阅读全文

posted @ 2018-10-05 22:18 _努力努力再努力x 阅读(268) 评论(0) 推荐(0)

BZOJ 1208 宠物收养所 set+二分

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1208 题目大意：最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明阅读全文

posted @ 2018-10-04 23:13 _努力努力再努力x 阅读(255) 评论(0) 推荐(0)

BZOJ 1087 互不侵犯King 状态压缩DP

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1087 题目大意; 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。思路：状态压缩阅读全文

posted @ 2018-10-02 16:28 _努力努力再努力x 阅读(239) 评论(0) 推荐(0)

BZOJ 1113 海报单调栈

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1113 题目大意： N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. 思路：直接维护一个递增的单调栈，注意如果栈顶元素和当前值相同，那么当前值不加入栈中。阅读全文

posted @ 2018-09-29 21:41 _努力努力再努力x 阅读(229) 评论(0) 推荐(0)

BZOJ 1345 序列问题单调栈

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1345 题目大意：对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序阅读全文

posted @ 2018-09-29 21:24 _努力努力再努力x 阅读(242) 评论(0) 推荐(0)

BZOJ 1028 麻将枚举

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1028 题目大意：麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各阅读全文

posted @ 2018-09-29 12:51 _努力努力再努力x 阅读(191) 评论(0) 推荐(0)

BZOJ 1085 骑士精神迭代加深搜索+A*

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1085 题目大意：在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相阅读全文

posted @ 2018-09-29 10:49 _努力努力再努力x 阅读(269) 评论(0) 推荐(0)

BZOJ 1934 善意的投票

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1934 题目大意：幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，阅读全文

posted @ 2018-09-27 09:43 _努力努力再努力x 阅读(186) 评论(0) 推荐(0)

BZOJ 2763 飞行路线 BFS分层

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2763 题目大意： Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个阅读全文

posted @ 2018-09-27 09:07 _努力努力再努力x 阅读(191) 评论(0) 推荐(0)

BZOJ 2330 糖果差分约束求最小值

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2330 题目大意：幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖阅读全文

posted @ 2018-09-24 23:46 _努力努力再努力x 阅读(334) 评论(0) 推荐(0)

BZOJ 1614 架设电话线二分第k+1大最小

摘要：见POJ-3662 阅读全文

posted @ 2018-09-24 22:20 _努力努力再努力x 阅读(110) 评论(0) 推荐(0)

BZOJ 1821 Group 部落划分并查集

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1821 题目大意：聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这阅读全文

posted @ 2018-09-24 19:49 _努力努力再努力x 阅读(145) 评论(0) 推荐(0)

BZOJ 1877 晨跑拆点费用流

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1877 题目大意： Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包阅读全文

posted @ 2018-09-24 19:20 _努力努力再努力x 阅读(128) 评论(0) 推荐(0)

BZOJ 1066 蜥蜴最大流

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1066 题目大意：在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可阅读全文

posted @ 2018-09-23 20:48 _努力努力再努力x 阅读(228) 评论(0) 推荐(0)

BZOJ 1305 dance跳舞二分+最大流

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1305 题目大意：一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜阅读全文

posted @ 2018-09-21 19:42 _努力努力再努力x 阅读(193) 评论(0) 推荐(0)

BZOJ 1040 骑士基环树树形DP

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1040 题目大意： Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战阅读全文

posted @ 2018-09-21 19:17 _努力努力再努力x 阅读(150) 评论(0) 推荐(0)

BZOJ 3171 循环格最小费用流

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3171 题目大意：一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c），你可以沿着箭头阅读全文

posted @ 2018-09-21 02:03 _努力努力再努力x 阅读(217) 评论(0) 推荐(0)

BZOJ 2424 订货最小费用流

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2424 题目大意：某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库阅读全文

posted @ 2018-09-21 01:24 _努力努力再努力x 阅读(234) 评论(0) 推荐(0)

努力努力再努力x

随笔分类 - BZOJ

公告