bzoj
文章平均质量分 83
Leokery
.
展开
-
[bzoj1787][Ahoi2008]Meet 紧急集合 倍增LCA
1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MB Submit: 999999999 Solved: 999999999Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1原创 2017-04-01 16:35:30 · 1049 阅读 · 0 评论 -
[bzoj2150] 部落战争 二分图
2150: 部落战争Time Limit: 10 Sec Memory Limit: 259 MB Submit: 951 Solved: 533 [Submit][Status][Discuss] Descriptionlanzerb的部落在A国的上部,他们不满天寒地冻的环境,于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵,其中某些地方是城镇,某些地方是高山深涧无人居原创 2017-03-30 10:32:23 · 927 阅读 · 0 评论 -
[bzoj2118] 墨墨的等式 模数分类 最短路
2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2x2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。Input 输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数,即数列{an}的值。Ou原创 2017-03-30 08:09:35 · 507 阅读 · 0 评论 -
[bzoj2118] 图论SPFA
2118: 墨墨的等式震惊!这是一道图论题!!Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1283 Solved: 496 Description墨墨突然对等式很感兴趣,他正在研究a1x1+a2x2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序(钦定啊啊),给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数原创 2017-03-29 22:33:14 · 491 阅读 · 0 评论 -
[bzoj2563] 阿狸和桃子的游戏 贪心
2563: 阿狸和桃子的游戏Time Limit: 3 Sec Memory Limit: 128 MB Submit: 814 Solved: 585 [Submit][Status][Discuss] Description 阿狸和桃子正在玩一个游戏,游戏是在一个带权图G=(V, E)上进行的,设节点权值为w(v),边权为c(e)。游戏规则是这样的: 1. 阿狸和桃子轮流将图中原创 2017-03-29 18:30:28 · 496 阅读 · 0 评论 -
[bzoj1295][SCOI2009]SPFA
1295: [SCOI2009]最长距离这是我BZOJ第一个AC的!!!!!!!!!Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1496 Solved: 807 [Submit][Status][Discuss] Descriptionwindy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以原创 2017-03-28 18:11:34 · 401 阅读 · 0 评论 -
[bzoj3156] 防御准备 DP斜率优化
3156: 防御准备DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。Output共一个整数,表示最小的战线花费值。Sample Input102 3 1 5 4 5 6 3 1 2dp[i]=dp[j]+a[i]+(i-j)*(i-j-1)/2; 如果j比k优 dp[j]+(i-j)(i-j-1)/2 < dp[k]原创 2017-05-11 16:09:24 · 299 阅读 · 0 评论 -
[bzoj1031][JSOI2007]字符加密Cipher 后缀数组
1031: [JSOI2007]字符加密CipherDescription 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作:JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序:07JSOI 7JSOI0 I07原创 2017-05-03 14:37:31 · 851 阅读 · 0 评论 -
[bzoj3931][CQOI2015]网络吞吐量 spfa+最大流
[CQOI2015]网络吞吐量Description路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中,路由器会使用经典的Dijkstra算法计算最短路径,然后尽量沿最短路径转发数据包。现在,若已知一个原创 2017-05-24 11:58:01 · 259 阅读 · 0 评论 -
[bzoj1010][HNOI2008] 玩具装箱toy DP斜率优化
1010: [HNOI2008]玩具装箱toyDescription P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容 器中有多个玩具原创 2017-05-13 16:38:26 · 269 阅读 · 0 评论 -
[bzoj1266][AHOI2006] 上学路线 最小割+最短路
[AHOI2006]上学路线routeDescription 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时间,让我们写一个程序来计算上学需要的最少时间吧!” 合肥市一共设有N个公交车站,不妨将它们编号为1…N的自然数,并认为可可原创 2017-05-14 11:17:53 · 394 阅读 · 1 评论 -
[bzoj1006][HNOI2008]神奇的国度 弦图
1006: [HNOI2008]神奇的国度Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 …An之间仅存在N对认识关系:(A1A2)(A2A3)…(AnA1),而没有其它认识关系.比如四边关系指原创 2017-05-25 16:32:43 · 306 阅读 · 0 评论 -
[bzoj1570][JSOI2008] Blue Mary的旅行 最大流
1570: [JSOI2008]Blue Mary的旅行Description在一段时间之后,网络公司终于有了一定的知名度,也开始收到一些订单,其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费,他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班,并且都是上午出发当天下午到达的,所以他们每人每天只能坐一班飞机。经过调查,他们得到了U航空公司原创 2017-05-15 10:47:48 · 286 阅读 · 0 评论 -
[bzoj1588][HNOI2002]营业额统计 SBT求前驱后继
1588: [HNOI2002]营业额统计Time Limit:营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变原创 2017-05-26 17:18:16 · 265 阅读 · 0 评论 -
[bzoj2463][中山市选2009] 谁能赢呢? 博弈论
2463: [中山市选2009]谁能赢呢?Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢? Input输入文件有多组数据。 输入第一行原创 2017-05-27 09:48:46 · 295 阅读 · 0 评论 -
[bzoj2245][SDOI2011] 工作安排 费用流
2245: [SDOI2011]工作安排Description你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造,不可以由某名员工制造一部分配件后,再转交给另外一名员工继续进行制造。 我们用一个由0和1组成的m*n的矩阵A来描述每名员工能够制造哪些原创 2017-05-17 12:08:10 · 364 阅读 · 0 评论 -
[bzoj1208][HNOI2004]宠物收养所 SBT删点,前驱,后继
1208: [HNOI2004]宠物收养所Time Limit:最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程原创 2017-05-27 10:59:53 · 292 阅读 · 0 评论 -
[bzoj1088][SCOI2005]扫雷Mine
剣は凶器、剣术は杀人术、どんな奇丽语 とやお题目をくちにしても、それが真実。原创 2017-05-28 15:07:36 · 267 阅读 · 0 评论 -
[bzoj4195][NOI2015]程序自动分析 离散化 并查集
完璧などはありえない。この世界は不完全だ。だから、美しい。原创 2017-05-29 00:00:03 · 301 阅读 · 0 评论 -
[bzoj1834][ZJOI2010] 网络扩容 最大流 费用流
1834: [ZJOI2010]network 网络扩容Description给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 Input输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四原创 2017-05-18 15:10:03 · 295 阅读 · 0 评论 -
[bzoj4443][SCOI2015]小凸玩矩阵 最大流+二分
人が希望を持ちえるのは死が目に见えぬものであるからた原创 2017-05-30 10:13:47 · 264 阅读 · 0 评论 -
[bzoj2561]最小生成树 最小割
痛みを受けても眠ることはできる。痛みを与えれば眠ることはできない......ならば今日より我は眠らぬっ!原创 2017-05-30 11:41:40 · 254 阅读 · 0 评论 -
[bzoj3894]文理分科 最小割
太阳も神じゃない、光热の固まりだ。太阳に近づきすぎれば、燃え尽きるだけ。原创 2017-05-30 16:30:06 · 261 阅读 · 0 评论 -
[bzoj1565][NOI2009] PVZ 最大权闭合图
1565: [NOI2009]植物大战僵尸题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1565 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2508 Solved: 1147 [Submit][Status][Discuss]DescriptionInput 小学回忆Outpu原创 2017-03-29 11:57:34 · 447 阅读 · 0 评论 -
[bzoj2427][HAOI2010]软件安装 Tarjan+树形DP
时间是一切财富中最宝贵的财富。原创 2017-06-04 21:29:54 · 436 阅读 · 0 评论 -
[bzoj4753][Jsoi2016]最佳团体 树上背包+二分
世界上一成不变的东西,只有“任何事物都是在不断变化的”这条真理。原创 2017-06-05 08:53:37 · 578 阅读 · 0 评论 -
[bzoj2748][HAOI2012] 音量调节 背包dp
爱情只有当它是自由自在时,才会叶茂花繁。认为爱情是某种义务的思想只能置爱情于死地。只消一句话:你应当爱某个人,就足以使你对这个人恨之入骨。原创 2017-06-05 09:20:35 · 334 阅读 · 0 评论 -
[bzoj1934][SHOI2007] Vote 善意的投票 最小割
1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2110 Solved: 1318 [Submit][Status][Discuss] Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但原创 2017-05-19 22:30:38 · 268 阅读 · 0 评论 -
[bzoj4300] 绝世好题 dp
我需要三件东西:爱情友谊和图书。然而这三者之间何其相通!炽热的爱情可以充实图书的内容,图书又是人们最忠实的朋友。原创 2017-06-05 18:24:17 · 228 阅读 · 0 评论 -
[bzoj1264][AHOI2006]基因匹配Match 树状数组优化dp
劳动和人,人和劳动,这是所有真理的父母亲。原创 2017-06-05 19:11:14 · 418 阅读 · 0 评论 -
[bzoj3594][Scoi2014]方伯伯的玉米田 树状数组优化dp
过放荡不羁的生活,容易得像顺水推舟,但是要结识良朋益友,却难如登天。原创 2017-06-05 19:44:18 · 277 阅读 · 0 评论 -
[bzoj1293][SCOI2009]生日礼物 单调队列优化dp
如果你浪费了自己的年龄,那是挺可悲的。因为你的青春只能持续一点儿时间——很短的一点儿时间。原创 2017-06-05 21:04:21 · 323 阅读 · 0 评论 -
[bzoj1927][SDOI2010] 星际竞速 费用流
includeincludeincludedefine INF 0x7fffffffusing namespace std; const int N = 2005; const int M = 4000005; int last[N],cnt=1,n,m; int q[N],d[N]; bool inq[N],mark[N]; struct Edge{原创 2017-05-20 17:49:13 · 248 阅读 · 0 评论 -
[bzoj2818]GCD 欧拉函数线筛
僕にはモノトーンに見える、譜面のように、鍵盤のように…原创 2017-06-01 19:06:53 · 312 阅读 · 0 评论 -
[bzoj1042][HAOI2008]硬币购物 容斥原理
容斥原理原创 2017-06-01 19:52:15 · 260 阅读 · 0 评论 -
[bzoj4403]序列统计 Lucas定理
いつだってあるぞ。自分よりも、梦よりも、大事なことを。原创 2017-06-01 20:55:51 · 414 阅读 · 0 评论 -
[bzoj2140]稳定婚姻 Tarjan
信仰是心中的绿洲,思想的骆驼队是永远走不到的。原创 2017-06-06 18:09:56 · 321 阅读 · 0 评论 -
[bzoj1823][JSOI2010]满汉全席 2-sat
对时间的慷慨,就等于慢性自杀。原创 2017-06-06 19:17:49 · 307 阅读 · 0 评论 -
[bzoj1051][HAOI2006]受欢迎的牛 Tarjan
相信谎言的人必将在真理之前毁灭。原创 2017-06-06 16:22:09 · 289 阅读 · 0 评论 -
[bzoj3884]上帝与集合的正确用法 欧拉定理
%%%%%%%%%%%%%%%%原创 2017-06-03 16:07:10 · 344 阅读 · 0 评论