10 2018 档案
摘要:BZOJ1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。 他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。 战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能
阅读全文
摘要:BZOJ2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。 我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,
阅读全文
摘要:BZOJ1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。 一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。 电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指
阅读全文
摘要:BZOJ1925: [Sdoi2010]地精部落 Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。 具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉
阅读全文
摘要:BZOJ1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能
阅读全文
摘要:BZOJ1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最
阅读全文
摘要:BZOJ1226: [SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。 当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够,
阅读全文
摘要:BZOJ1056: [HAOI2008]排名系统 Description 排名系统通常要应付三种请求:上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名 记录。当某个玩家上传自己最新的得分记录时,他原有的得分记录会被删除。为了减轻服务器负担,在返回某个区 段内的排名记录时,最多返回
阅读全文
摘要:BZOJ1862: [Zjoi2006]GameZ游戏排名系统 Description GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高,排名就越靠前。当两个玩家的名次相同时,先上传记录者优先。由于新游戏的火爆
阅读全文
摘要:貌似BZOJ上并没有这个题。。。 是嫌这个题水了么。。。 还是要氪金权限号??? 这里附上洛谷的题面:洛谷P4767 [IOI2000]邮局 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴,每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对
阅读全文
摘要:BZOJ1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输
阅读全文
摘要:BZOJ1505: [NOI2004]小H的小屋 Description 小H发誓要做21世纪最伟大的数学家。他认为,做数学家与做歌星一样,第一步要作好包装,不然本事再大也推不出去。 为此他决定先在自己的住所上下功夫,让人一看就知道里面住着一个“未来的大数学家”。 为了描述方便,我们以向东为x轴正方
阅读全文
摘要:BZOJ1899: [Zjoi2004]Lunch 午餐 Description 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。 这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。 由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时
阅读全文
摘要:BZOJ1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。 据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公小Q,正是国际象棋的狂热爱好
阅读全文
摘要:BZOJ1100: [POI2007]对称轴osi Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM,yours。 FGD小朋友非常喜欢他的MM,所以他很乐意帮助他的MM做数学作业。 但是,就像所有科学的容器一样,FGD的大脑拒绝不停地重复思考同样的问题。 不幸的是,
阅读全文
摘要:BZOJ1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road
阅读全文
摘要:BZOJ1217: [HNOI2003]消防局的设立 Description 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。 起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。 如果基地A到基地B至少
阅读全文
摘要:BZOJ3925: [Zjoi2015]地震后的幻想乡 Description 傲娇少女幽香是一个很萌很萌的妹子,而且她非常非常地有爱心,很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不,幻想乡突然发生了地震,所有的道路都崩塌了。 现在的首要任务是尽快让幻想乡的交通体系重新建立起来。
阅读全文
摘要:BZOJ2328: [HNOI2011]赛车游戏 Description 题解Here! 题解Here! 一开始被题面那一长串的描述吓到了,一直没敢做。。。 然后尝试着硬着头皮读懂题面。 然后。。。这不是贪心么??? 从耗油量最少开始慢慢贪心地调整。 对于上坡,速度设为0,但是免不了耗油,这一部
阅读全文
摘要:BZOJ1011: [HNOI2008]遥远的行星 Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星
阅读全文
摘要:BZOJ2007: [Noi2010]海拔 Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。 简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。 从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简
阅读全文
摘要:BZOJ1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0-9
阅读全文
摘要:BZOJ1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻
阅读全文