随笔分类 - OI
摘要：[BZOJ4317]Atm的树 试题描述 Atm有一段时间在虐qtree的题目，于是，他满脑子都是tree，tree，tree…… 于是，一天晚上他梦到自己被关在了一个有根树中，每条路径都有边权，一个神秘的声音告诉他，每个点到其他的点有一个距离（什么是距离不用说吧），他需要对于每个点回答：从这个点出
阅读全文
摘要：[BZOJ1095][ZJOI2007]Hide 捉迷藏 试题描述 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可
阅读全文
摘要：[BZOJ1513][POI2006]Tet-Tetris 3D 试题描述 Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更
阅读全文
摘要：[BZOJ2124]等差子序列 试题描述 给一个1到N的排列{Ai}，询问是否存在1<=p_1<p_2<...<p_Len,Len>=3），使得Ap_1,Ap_2,Ap_3,…Ap_Len是一个等差序列。 输入 输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一
阅读全文
摘要：[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 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是
阅读全文
摘要：[BZOJ3261]最大异或和 试题描述 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xo
阅读全文
摘要：[BZOJ3166][Heoi2013]Alo 试题描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同
阅读全文
摘要：[BZOJ1030][JSOI2007]文本生成器 试题描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每
阅读全文
摘要：[BZOJ2595][Wc2008]游览计划 试题描述 输入 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点；否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开，行首行末也可能有多余的空格。 第
阅读全文
摘要：[OJ#40]后宫佳丽 试题描述 如果机房要关门了，或者有妹子在等你，你可以直接看最后一句话。 Fyq 是一只饥渴的鸭子。 Fyq 有一个充实的后宫，可惜他总是体力不支，为此他经常苦恼，总是想方设法让自己能够泡到更多妃子。 Fyq 为他的的每个妃子建立了一间屋子，屋子与屋子之间可能有一条路连接。每条
阅读全文
摘要：[OJ#39]左手右手 试题描述 有 n 个人，每个人左右手上各写着一个整数。对于编号为 a 的人和编号为 b 的人， a 对 b 的好感度等于 a 左手上写的数字乘 b 右手上写的数字，a 和 b 的好感度差异等于 a 对 b 的好感度与 b 对 a 的好感度之差的绝对值。 现在，你要从这 n 个
阅读全文
浙公网安备 33010602011771号