码迷,mamicode.com
首页 >  
搜索关键字:hnoi2015    ( 113个结果
[HNOI2015]落忆枫音
题目描述 「恒逸,你相信灵魂的存在吗?」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出这样一个问题。 「相信吧。不然我们是什么,一团肉吗?要不是有灵魂......我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗?」 说罢 ...
分类:其他好文   时间:2017-12-30 18:13:58    阅读次数:170
[BZOJ4012][HNOI2015]开店
[题面戳我][1] Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面 向什么样的人群。很神奇的是,幻想乡的地 ...
分类:其他好文   时间:2017-12-29 15:16:27    阅读次数:223
4011[HNOI2015]落忆枫音 dp+容斥(?)
4011: [HNOI2015]落忆枫音Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1125 Solved: 603[Submit][Status][Discuss] Description 「恒逸,你相信灵魂的存在吗?」 郭恒逸和姚枫茜漫步在枫音乡... ...
分类:其他好文   时间:2017-12-12 17:23:26    阅读次数:175
BZOJ-4008: [HNOI2015]亚瑟王 (概率期望DP)
4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂 亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非 洲人,同时 ...
分类:其他好文   时间:2017-10-30 23:56:38    阅读次数:469
BZOJ[4013] [HNOI2015]实验比较
树DP+组合数 网上题解很多,这里就放个有注释的代码 CODE 1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <iostream> 6 #include <alg ...
分类:其他好文   时间:2017-10-16 12:23:03    阅读次数:180
bzoj4010: [HNOI2015]菜肴制作(拓扑排序+贪心+堆)
这题不是求最小字典序。。。撕烤了半个小时才发现不对劲T T 这题是能让小的尽量前就尽量前,无论字典序...比如1能在2前面就一定要在2前面... 显然是要先拓扑排序,让小的尽量前转化成让大的尽量往后丢,这样实际上就跟字典序无关了。于是建反向图,用堆维护一下入度为0的最大值来弹出就好了。 以后拓扑排序 ...
分类:编程语言   时间:2017-10-05 19:10:34    阅读次数:168
[HNOI2015]亚瑟王
题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。 作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期 ...
分类:其他好文   时间:2017-09-10 23:51:22    阅读次数:428
[HNOI2015]菜肴制作
题目描述 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如”i 号菜肴'必须' ...
分类:其他好文   时间:2017-09-10 18:49:23    阅读次数:130
【BZOJ4009】[HNOI2015]接水果 DFS序+整体二分+扫描线+树状数组
【BZOJ4009】[HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。首先有一个地图,是一棵由 n 个顶点、n-1 ...
分类:编程语言   时间:2017-09-10 13:29:04    阅读次数:156
【BZOJ4010】[HNOI2015]菜肴制作 拓扑排序
【BZOJ4010】[HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一 ...
分类:编程语言   时间:2017-09-10 13:26:31    阅读次数:224
113条   上一页 1 2 3 4 5 ... 12 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!