xjr_01

摘要： [BZOJ4293][PA2015]Siano 试题描述 农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i] 阅读全文

摘要： [BZOJ1098][POI2007]办公楼biu 试题描述 FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公 阅读全文

摘要： [BZOJ4137][FJOI2015]火星商店问题 试题描述 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会 阅读全文

摘要： [BZOJ2118]墨墨的等式 试题描述 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 输入 输入的第一行包含3个正整数，分别表示N、BMin、BMax分别 阅读全文

摘要： [BZOJ2811][Apio2012]Guard 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“试题描述” 题解 首先 Ci = 0 的区间必定都为 0，打个离线标记啥的把该标 0 的标成 0，看剩下的 1 的个数是否为 K，如果是那么所有的位置都是必填的。 考虑剩下的情况，我们给 阅读全文

摘要： [BZOJ2754][SCOI2012]喵星球上的点名 试题描述 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的 阅读全文

摘要： [BZOJ1556]墓地秘密 试题描述 费尽周折，终于将众将士的残骸运送到了KD军事基地地底层的大型墓地入口。KD的伙伴和战友们都参加了这次重大的送葬仪式。右边是一扇敞开的大门，进去便是墓地了，左边是一堵凹进去的墙，没有什么特别的地方。 部队缓缓进入右边的门，一切。。。就这么结束了么。。。。。 此时 阅读全文

摘要： [BZOJ1059][ZJOI2007]矩阵游戏 试题描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格 阅读全文

摘要： [BZOJ2282][Sdoi2011]消防 试题描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可 阅读全文

摘要： [BZOJ4029][HEOI2015]定价 试题描述 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是 阅读全文