随笔分类 - OI
摘要：[codevs1049]棋盘染色 试题描述 有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是白色，你的任务的对棋盘一些格子进行染色，使得所有的黑色格子能连成一块，并且你染色的格子数目要最少。读入一个初始棋盘的状态，输出最少需要对多少个格子进行染色，才能使得所有的黑色格子都连成一块。（注
阅读全文
摘要：[vijos1159]岳麓山上打水 试题描述 今天天气好晴朗，处处好风光，好风光！蝴蝶儿忙啊，蜜蜂也忙，信息组的同学们更加忙。最近，由于XX原因，大家不得不到岳麓山去提水。55555555~，好累啊。 信息组有一个容量为q升的大缸，由于大家都很自觉，不愿意浪费水，所以每次都会刚好把缸盛满。但是，信息
阅读全文
摘要：[BZOJ4207]Can 试题描述 这个问题是源于一个在棋盘上玩的，由Sid Sackson设计的名叫Can't stop的游戏的。这个问题与Can't stop有一定的相似之处，但是不需要玩过Can't stop。 你在玩一个（非常大型的）棋盘游戏。在这个游戏里面，给出了一个长度为N的roll
阅读全文
摘要：[BZOJ3110][Zjoi2013]K大数查询 试题描述 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操
阅读全文
摘要：[BZOJ1208][HNOI2004]宠物收养所 试题描述 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数
阅读全文
摘要：[BZOJ2339][HNOI2011]卡农 试题描述 输入 见“试题描述” 见“试题描述” 输出 见“试题描述” 见“试题描述” 输入示例 见“试题描述” 输出示例 见“试题描述” 数据规模及约定 见“试题描述” 题解 先考虑 m 个 01 串排顺序的情况。可以发现如果定下前 m - 1 个 01
阅读全文
摘要：[UOJ#278]【UTR #2】题目排列顺序 试题描述 “又要出题了。” 宇宙出题中心主任 —— 吉米多出题斯基，坐在办公桌前策划即将到来的 UOI。 这场比赛有 n 道题，吉米多出题斯基需要决定这些题目的难度，然后再在汪洋大海中寻找符合该难度的题目。 题目的难度可以用一个 1 到 n 的排列 a
阅读全文
摘要：[BZOJ3729]Gty的游戏 试题描述 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石
阅读全文
摘要：[codevs1743]反转卡片 试题描述 【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排，其中每张卡片上写了1~N的一个整数，每张卡片上的数各不相同。 比如下图是N=5的一种情况：3 4 2 1 5 接下来你需要按小A的要求反转卡片，使得左数第一张卡片上的数字是1
阅读全文
摘要：[BZOJ1552][Cerc2007]robotic sort 试题描述 输入 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二
阅读全文
摘要：[BZOJ1014][JSOI2008]火星人prefix 试题描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m
阅读全文
摘要：[BZOJ1861][Zjoi2006]Book 书架 试题描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是
阅读全文
摘要：[COJ2201][KOJ0223][KOJ0250]花园 试题描述 小奇的花园有n个温室，标号为1到n，温室以及以及温室间的双向道路形成一棵树。 每个温室都种植着一种花，随着季节的变换，温室里的花的种类也在不断发生着变化。 小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。
阅读全文
摘要：[BZOJ1500][NOI2005]维修数列 试题描述 输入 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个
阅读全文
摘要：[BZOJ3223]Tyvj 1729 文艺平衡树 试题描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序
阅读全文
摘要：[BZOJ1251]序列终结者 试题描述 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种
阅读全文
摘要：[BZOJ3224]Tyvj 1728 普通平衡树 试题描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前
阅读全文
摘要：[vijos1459]车展 试题描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri
阅读全文
摘要：[BZOJ1146][CTSC2008]网络管理Network 试题描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属
阅读全文
摘要：[BZOJ3173][Tjoi2013]最长上升子序列 试题描述 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 输入 第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数
阅读全文
浙公网安备 33010602011771号