09 2017 档案

[BZOJ4044]Virus synthesis 回文自动机的DP
摘要：4044: [Cerc2014] Virus synthesis Description Viruses are usually bad for your health. How about fighting them with... other viruses? In this problem, 阅读全文
posted @ 2017-09-24 21:17 LadyLex 阅读(312) 评论(0) 推荐(0)
[BZOJ2055]80人环游世界 有上下界最小费用最大流
摘要：2055: 80人环游世界 Description 想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙，也想来一次环游世界。 他们打算兵分多路，游遍每一个国家。 因为他们主要分布在东方，所以他们只朝西方进军。设从东方到西方的每 阅读全文
posted @ 2017-09-24 20:49 LadyLex 阅读(542) 评论(0) 推荐(0)
[BZOJ2502]清理雪道 有上下界网络流（最小流）
摘要：2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 阅读全文
posted @ 2017-09-24 20:38 LadyLex 阅读(319) 评论(0) 推荐(0)
[BZOJ2095][Poi2010]Bridges 最大流（混合图欧拉回路）
摘要：2095: [Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸 阅读全文
posted @ 2017-09-24 20:29 LadyLex 阅读(315) 评论(0) 推荐(0)
[BZOJ2288&BZOJ1150]一类堆+链表+贪心问题
摘要：今天我们来介绍一系列比较经典的堆+链表问题.这类问题的特点是用堆选取最优解,并且通过一些加减操作来实现"反悔". 在看题之前,我们先来介绍一个神器:手写堆. 手写堆的一大好处就是可以可以访问,或者删除堆中的某个特定元素. 手写堆其实就是在模拟二叉堆的比较大小过程,比如: 这样我们已经可以查找最值了. 阅读全文
posted @ 2017-09-22 15:28 LadyLex 阅读(331) 评论(0) 推荐(2)
[BZOJ4820]硬币游戏 KMP+高斯消元
摘要：4820: [Sdoi2017]硬币游戏 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符 合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币 ，其他同学记录下正反面情况。用 阅读全文
posted @ 2017-09-13 21:03 LadyLex 阅读(568) 评论(0) 推荐(1)
[BZOJ1559]密码 AC自动机+状压
摘要：问题 K: [JSOI2009]密码 题目描述 众所周知，密码在信息领域起到了不可估量的作用。对于普通的登陆口令，唯一的破解 方法就是暴力破解一逐个尝试所有可能的字母组合，但这是一项很耗时又容易被发现的工 作。所以，为了获取对方的登陆口令，在暴力破解密码之前，必须先做大量的准备工作。经 过情报的搜集 阅读全文
posted @ 2017-09-13 20:30 LadyLex 阅读(672) 评论(0) 推荐(0)
[BZOJ4198]荷马史诗 哈夫曼编码
摘要：4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allis 阅读全文
posted @ 2017-09-13 20:08 LadyLex 阅读(487) 评论(0) 推荐(0)
[Codeforces526F]Pudding Monsters 分治
摘要：F. Pudding Monsters time limit per test 2 seconds memory limit per test 256 megabytes In this problem you will meet the simplified model of game Puddi 阅读全文
posted @ 2017-09-09 07:50 LadyLex 阅读(414) 评论(0) 推荐(0)
[BZOJ3712]Fiolki 重构树（并查集）
摘要：3712: [PA2014]Fiolki Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i 阅读全文
posted @ 2017-09-03 17:56 LadyLex 阅读(437) 评论(0) 推荐(1)