![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分类——NOI
morestep
这个作者很懒,什么都没留下…
展开
-
【树链剖分】【NOI 2015】【bzoj 4196】软件包管理器
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 122 Solved: 97 DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖原创 2015-08-13 17:01:55 · 1364 阅读 · 0 评论 -
【dp】【NOI 2015】【bzoj 4197】寿司晚宴
4197: [Noi2015]寿司晚宴Time Limit: 10 Sec Memory Limit: 512 MB Submit: 58 Solved: 46 Description为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其原创 2015-08-13 17:26:50 · 2907 阅读 · 0 评论 -
【并查集】【NOI 2015】【bzoj 4195】程序自动分析
4195: [Noi2015]程序自动分析Time Limit: 10 Sec Memory Limit: 512 MB Submit: 294 Solved: 149 Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条原创 2015-08-13 16:52:25 · 1508 阅读 · 0 评论 -
【Huffman树】【贪心】【NOI 2015】【bzoj 4198】荷马史诗
4198: [Noi2015]荷马史诗Time Limit: 10 Sec Memory Limit: 512 MB Submit: 127 Solved: 80 Description追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》原创 2015-08-14 17:28:25 · 2489 阅读 · 0 评论