随笔分类 - 暴力-暴力
摘要:Description Description Input Output Input Input Output Output Sample Input 7 4 6 4 2 1 Sample Output 3 5 6 4 2 1 7 Sample Input 7 4 6 4 2 1 Sample In
阅读全文
摘要:Description 小L正在参加学校组织的军训。军训的操场是一个n*m的网格,每个网格开始时都没有人。每次军官会指定某些行和列,并在这些行和列的每个交界处都安排站上一名学生。但为了防止两名学生站到同一个网格中,军官每次指定的行和列并不会和之前指定过的重复。军官接到了上级的要求,需要将学生摆成特定
阅读全文
摘要:Description wy 和 wjk 是好朋友。 今天他们在一起聊天,突然聊到了以前一起唱过的《雪人》。“说到雪人,我给你讲一个故事吧。”“嗯?”“从前有 N 个雪人排成一排,他们有的高,有的矮,众所周知,雪人是一个有强迫症的种 族,于是他们希望他们可以按照由矮到高的顺序排成一排,于是他们想到了
阅读全文
摘要:Description Description Input Output Input Input Output Output Sample Input 2 4 2 1 10 1 2 20 Sample Output 50 Sample Input 2 4 2 1 10 1 2 20 Sample I
阅读全文
摘要:题目描述 现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为z = 0,奶酪的上表面为z = h。 现在,奶酪的下表面有一只小老鼠Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果
阅读全文
摘要:Description 给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。 Description 给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。 Input 第一行,两个正整数n,m。接下来n 行,每行一个长度为 m 的 01 串,表示给定的矩阵。接下来
阅读全文
摘要:Description 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应
阅读全文
摘要:Description A国有n个城市,城市之间有一些双向道路相连,并且城市两两之间有唯一路径。现在有火车在城市a,需要经过m个城市。火车按照以下规则行驶:每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。 Description A国有n个城市,
阅读全文
摘要:Description 在算法竞赛中,题目一般保证了输入数据的合法性。然而在工程开发中,我们往往不期望程 序得到的输入都是合法的。D 君正忙着向校内 OJ 添加题目,在写了第 233 个 val.cpp 之后,她的头脑中涌现出了这样 的想法。于是她决定出一道不需要写 val.cpp 的题。输入两个整
阅读全文
摘要:Description J 君是机房的红太阳,每次模拟她总是 AK 虐场。然而在 NOIP2117 中,居然出现了另一位 AK 的选手 C 君! 这引起了组委会的怀疑,组委会认为 C 君有抄袭 J 君代码的嫌疑,原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君是否抄
阅读全文
摘要:Description Description Input 第一行一个数 n,表示序列的长度。第二行 n 个整数,第 i 个整数表示 ai,如果 ai = 0,则表示这个位置没有填数。 Output 如果不存在合法的填数方案,则输出 −1; 否则第一行输出一个整数,表示最大的 an;第二行 n 个正
阅读全文
摘要:Description Description Input Output Input Input Output Output Sample Input 5 9 20 15 6 10 Sample Output 4 Sample Input 5 9 20 15 6 10 Sample Input 5
阅读全文
摘要:日常黑Pokeman Go Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近,他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行,街道上一侧有一排房子,从左到右房子标号由1到n。刚开始玩家在k号房子前。有m个精灵,第i只精灵在第A[i]栋房子前,分值是B[i]
阅读全文
摘要:网上冲浪时,Slavko被冲到了水箱里,水箱由上而下竖直平面。示意图如下: 数字i所在的矩形代表一个编号为i的水箱。1号水箱为水箱中枢,有水管连出。除了1号水箱外,其他水箱上方会接进来恰好一条水管,也可能有水管连出。连出的水管会从水箱侧面连出去,同一个水箱连出去的水管会在不同的行与侧面连接。每一条水
阅读全文
摘要:Description HYSBZ 开学了!今年HYSBZ 有n 个男生来上学,学号为1…n,每个学生都必须参加军训。在这种比较堕落的学校里,每个男生都会有Gi 个女朋友,而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故,所以要把学生们分班,
阅读全文