09 2018 档案
摘要：BZOJ1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。 然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。 所以，OIER Association组织成立了，旨在建立OI island的交通系
阅读全文
摘要：BZOJ1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。 在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出
阅读全文
摘要：BZOJ2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东
阅读全文
摘要：BZOJ1565: [NOI2009]植物大战僵尸 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。 Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。 该款游戏包含多种不同的挑战系列，比如Prot
阅读全文
摘要：本蒟蒻表示终于$AC$了$HNOI2016$的六道毒瘤题。。。 高兴！ 附上各个题的题解： $DAY1$： $T1$： BZOJ4537: [Hnoi2016]最小公倍数 $T2$： BZOJ4538: [Hnoi2016]网络 $T3$： BZOJ4539: [Hnoi2016]树 $DAY2$：
阅读全文
摘要：BZOJ4541: [Hnoi2016]矿区 Description 平面上的矿区划分成了若干个开发区域。 简单地说，你可以将矿区看成一张连通的平面图，平面图划分为了若干平面块，每个平面块即为一个开发区域，平面块之间的边界必定由若干整点(坐标值为整数的点)和连接这些整点的线段组成。 每个开发区域的矿
阅读全文
摘要：BZOJ3175: [Tjoi2013]攻击装置 Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,
阅读全文
摘要：本蒟蒻表示终于把$HNOI2017$全AC了。。。 万岁！ 附上各个题的题解： $DAY1$: $T1$： BZOJ4825: [Hnoi2017]单旋 $T2$： BZOJ4826: [Hnoi2017]影魔 $T3$： BZOJ4827: [Hnoi2017]礼物 $DAY2$： $T1$： B
阅读全文
摘要：BZOJ4830: [Hnoi2017]抛硬币 Description 小A和小B是一对好朋友，他们经常一起愉快的玩耍。最近小B沉迷于**师手游，天天刷本，根本无心搞学习。 但是已经入坑了几个月，却一次都没有抽到SSR，让他非常怀疑人生。 勤勉的小A为了劝说小B早日脱坑，认真学习，决定以抛硬币的形式
阅读全文
摘要：BZOJ4828: [Hnoi2017]大佬 Description 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。 你作为一个OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。大佬便对你开始了
阅读全文
摘要：BZOJ3576: [Hnoi2014]江南乐 Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子
阅读全文
摘要：BZOJ3574: [Hnoi2014]抄卡组 Description 一天闲着无聊的小L找来了当前正火爆的游戏《炉石传说》来玩，但是怎么打怎么输，于是他大喊一声“我要抄卡组！”就找来了游戏传说组第一名的游戏高手小H的直播来看。 但是小L家的网络技术还停留在拨号，看着直播画面又是卡顿又是花屏，他不给
阅读全文
摘要：BZOJ3571: [Hnoi2014]画框 Description 小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，使得其显得既不过于平庸也不太违和。对于第 幅画与第 个画框的配对，小T都给出了这个配对的平凡度Aij 与违和度Bij 。整个搭
阅读全文
摘要：BZOJ3140: [Hnoi2013]消毒 Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a*b*c，a、b、c 均为正整数。 为了实验的方便，它被划分为a*b*c个单位立方体区域，每个单位立方体尺寸为1*1*1。
阅读全文
摘要：BZOJ1562: [NOI2009]变换序列 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50；60%的数据中N≤500；100%的数据中N≤10000。 30%的数
阅读全文
摘要：BZOJ2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个
阅读全文
摘要：BZOJ4571: [Scoi2016]美味 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。 有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。 因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR
阅读全文
摘要：BZOJ3595: [Scoi2014]方伯伯的Oj Description 方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。Oj上注册了n个用户，编号为1～”，一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号：1．操作格式为1 x y，意味着将编号为z
阅读全文
摘要：BZOJ4071: [APIO2015]八邻旁之桥 这个题也变成了权限题，不是很懂为什么。。。 反正没钱氪金。。。 这里附上洛谷的题面： 洛谷P3644 [APIO2015]八邻旁之桥 题目描述 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 AA 和区域 BB。 每一块区域沿着河岸都建了恰好
阅读全文
摘要：BZOJ1058: [ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。 在最
阅读全文
摘要：BZOJ4889: [TJOI2017]不勤劳的图书管理员 额，这个题由于被卡评测了，于是变成了权限题。。。 本蒟蒻表示没钱氪金。。。 当然，可以去洛谷/$LOJ$搞搞事。。。 洛谷P3759 [TJOI2017]不勤劳的图书管理员 LOJ#2639. 「TJOI2017」不勤劳的图书管理员 这里附
阅读全文
摘要：BZOJ3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务
阅读全文
摘要：BZOJ1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。 粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数
阅读全文
摘要：BZOJ4085: [Sdoi2015]音质检测 由于这题太毒了，导致可能会被某些人卡评测，于是成了一道权限题。。。 本蒟蒻表示没钱氪金。。。 但是可以去洛谷/Vijos搞搞事。。。 但是洛谷上只能评测，题面暂时不全。。。 然而Vijos上数据范围不对，应该是洛谷上的数据范围。。。 所以没钱氪金就凑
阅读全文
摘要：BZOJ3532: [Sdoi2014]Lis Description 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 给定序列A
阅读全文
摘要：BZOJ2209: [Jsoi2011]括号序列 Description Input 输入数据的第一行包含两个整数N和Q，分别表示括号序列的长度，以及操作的个数。 第二行包含一个长度为N的括号序列。 接下来Q行，每行三个整数t、x和y，分别表示操作的类型、操作的开始位置和操作的结 束位置，输入数据保
阅读全文
摘要：BZOJ2329: [HNOI2011]括号修复 Description 题解Here! 在$BZOJ$乱逛的时候看到了这题。 这不是$Splay$的沙茶题嘛？？？ 于是顺手$1A$。。。 前三个操作打打标记乱搞搞就好了嘛。。。 不会的请先做这题：BZOJ1500: [NOI2005]维修数列 对于
阅读全文
摘要：BZOJ4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题，某些菜肴必须在另
阅读全文
摘要：BZOJ4012 [HNOI2015]开店 这道题因为太多人拿这个题卡$BZOJ$，于是成了权限题。。。 本蒟蒻表示没钱氪金。。。 无奈，拿出了洛谷：P3241 [HNOI2015]开店 还有$LOJ$：#2116. 「HNOI2015」开店 这里附上洛谷的题面： 题目描述 风见幽香有一个好朋友叫八
阅读全文
摘要：BZOJ3575: [Hnoi2014]道路堵塞 Description A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国 交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸 的是，因为从
阅读全文
摘要：BZOJ3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的
阅读全文
