码迷,mamicode.com
首页 >  
搜索关键字:ahoi2014    ( 61个结果
[BZOJ3874][AHOI2014] 宅男计划
Description 外卖店一共有N种食物,分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果今天点了一份保质期为1天的食物,那么JYY必须在今天或者明天把这个食物吃掉,否则这个食物就再也不能吃了。保质期可以为0天,这样....
分类:其他好文   时间:2015-10-13 00:04:27    阅读次数:233
BZOJ 3874([Ahoi2014]宅男计划-dp+三分法+贪心)
3874: [Ahoi2014]宅男计划 Time Limit: 1 Sec  Memory Limit: 256 MB Submit: 66  Solved: 24 [Submit][Status][Discuss] Description  【故事背景】 自从迷上了拼图,JYY就变成了个彻底的宅男。为了解决温饱问题,JYY 不得不依靠叫外卖来维持生计。 【问题描述】 外卖...
分类:其他好文   时间:2015-03-30 16:27:46    阅读次数:229
BZOJ-3876-支线剧情-Ahoi2014-上下界网络流
描述【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中,一共有N个剧情点,由1到N编号,第i个剧情点可以根据JYY的不同的选择,而经过不同的支线剧情,前往Ki种不同的新的剧情点。当...
分类:其他好文   时间:2015-03-19 22:14:27    阅读次数:245
【BZOJ3875】【Ahoi2014】骑士游戏 SPFA处理有后效性动规
题解: 首先一个点可以分裂成多个新点,这样就有了图上动规的基础。 即f[i]表示i点被消灭的最小代价,它可以由分裂出的点们更新。 但是这个东西有后效性,所以我们用SPFA来处理它。 spfa处理后效性动规 我们每更新一个点A的动规值,就会有若干个点的动规值可能被更新。 即可以分裂出点A的那些点。 于是A出队后一旦动规值被更新了,就把那些点入队。 初始时要把所有点入队,因为它们都可能...
分类:其他好文   时间:2015-03-03 18:37:03    阅读次数:574
【BZOJ3878】【Ahoi2014】奇怪的计算器 维护区间性质。线段树
题解: 先排序然后插入线段树 用线段树每次对全区间进行操作。 然后维护哪些段区间溢出了,对这段区间进行赋值。 溢出处理: 一个区间的左端点大于最大值,或者右端点小于最小值 那么这个区间就该被覆盖。 覆盖,加特技: 乘0+x就是覆盖成x。 剪枝?: 一个区间右端点≤\leq最大值,或者左端点≥\geq最小值,那么return 代码: #include #in...
分类:其他好文   时间:2015-03-03 15:15:08    阅读次数:648
BZOJ 3878 Ahoi2014 奇怪的计算器 线段树
题目大意:给定n个操作,每个操作有四种形式,操作之后若R就变成R,现在给定q个输入,求他们的输出 n,q 将这q个数建立线段树,四个操作都可以在线段树上完成 但是溢出怎么办呢? 容易发现若x 因为四个操作都是线性的,溢出也不会反转两个数的大小关系 那么我们可以预先将q个数排序 那么溢出的数一定是连续的两段 区间修改就行了 至于怎么找两端溢出的区间…… 每个节点维护一个区间最大值和最小...
分类:其他好文   时间:2015-03-01 23:51:49    阅读次数:451
BZOJ 3875 Ahoi2014 骑士游戏 SPFA
题目大意:给定n个怪物,每个怪物可以用魔法直接干掉,或者用物理攻击使其分裂为一些其他怪物,求杀掉1号怪物的最小花销 令f[i]为杀死i号怪物的最小花销,则f[i]=min(k[i],s[i]+Σf[j]) 其中j为i用物理攻击后可以分裂为的怪物 但是直接DP有后效性,因此我们用SPFA来跑这个DP即可 注意如果每次更新一个点之后都重新计算花销会T掉 改成减掉花销的差值就好了 具体写法去看代...
分类:其他好文   时间:2015-02-27 15:15:48    阅读次数:150
[BZOJ3875][AHOI2014]骑士游戏(松弛操作)
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3875分析:类似于spfa求最短路,设d[i]表示完全消灭i号怪物的最小花费,我们对d[]进行动态更新我们可以把问题反向:一开始所有怪物都存活,我们要找到一个怪物合成方案合成1号怪物,其中...
分类:其他好文   时间:2015-02-16 23:31:45    阅读次数:389
BZOJ 3876 AHOI 2014 支线剧情 有下界有源汇的费用流
题目大意:主人公在玩游戏,他的存档系统坏了,只能从头开始游戏,不能从中途开始,问最少多长时间可以走过所有的流程。 思路:每一条边都要至少走一次,这是流量的下界,源点是游戏的开始,汇点是所有结局。裸的有下界有源汇的费用流。我也不知道为什么要那样建图。。 CODE: #include #include #include #include #include #defi...
分类:其他好文   时间:2015-01-23 09:36:08    阅读次数:1398
【BZOJ3876】【Ahoi2014】支线剧情 有下界的最小费用最大流
【BZOJ2324】营救皮卡丘 这道题也是一道有下界的最小费用最大流。 我的题解地址:http://blog.csdn.net/vmurder/article/details/41378979 这道题其实就是模板题。     我的处理方法就是把每条边拆一条流量为1的出来,然后费用为本来费用-inf。而在建图时可以把这些扣掉的inf加回来。可以证明这种方法至少在拓扑图上是不会被卡出负环...
分类:其他好文   时间:2015-01-22 23:27:31    阅读次数:463
61条   上一页 1 ... 4 5 6 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!