09 2019 档案
摘要：题目描述 It's a hot summer day, and Bessie the cow is feeling quite lazy. She wants to locate herself at a position in her field so that she can reach as
阅读全文
摘要：题目描述 给出一座山，如图。 现在要在山上的某个部位装一盏灯，使得这座山的任何一个部位都能够被看到。 给出最小的y坐标，如图的+号处就是y坐标最小的安装灯的地方。 给出一座山，如图。 现在要在山上的某个部位装一盏灯，使得这座山的任何一个部位都能够被看到。 给出最小的y坐标，如图的+号处就是y坐标最小
阅读全文
摘要：题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了，
阅读全文
摘要：【题目描述】： ZL王国有一条母亲河，沿河有N个农庄，ZL王国的农产品都是出产自这N个农庄。为了抵制黑心的农贩子，这次ZL国王决定由王国统一收购，并给出了让农户非常满意的价格，甚至国王还下旨运输路费王国报销。这N个农庄主非常高兴，决定满载货船赶往收购点。 可是王国的国库空虚，勉强够收购农产品，至于建
阅读全文
摘要：【题目描述】： 天天暑假时帮别人寄送快递，经历了一个暑假，天天积累了不少数据，想对快递公司进行一下评分，得到快递公司的质量水平。 总共有 n 家快递公司，编号为 1..n。现在天天有m天的寄送快递数据，其中第i天使用第ei家快递公司，快递在路上花了ti天时间。一开始每个快递公司的评分都为0，对于一家
阅读全文
摘要：【题目描述】： 图图正在玩一个智力游戏：有一个n×n 的01 方格，图图要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含2 个正整数n，k。 接下来n 行每行n 个整数，表示这个01方
阅读全文
摘要：题目描述 A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. a sequ
阅读全文
摘要：题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数一样多。 但是，由于小K
阅读全文
摘要：题目描述 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3…n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个
阅读全文
摘要：【题目描述】： 21 世纪是生物学的世纪，以遗传与进化为代表的现代生物理论越来越多的进入了我们的视野。 如同大家所熟知的，基因是遗传因子，它记录了生命的基本构造和性能。因此生物进化与基因的变异息息相关，考察基因变异的途径对研究生物学有着至关重要的作用。现在，让我们来看这样一个模型： 1、所有的基因都
阅读全文
摘要：【题目描述】： Star计划订购一本将要发行的周刊杂志，但他可不是为了读书而是集卡。 已知杂志将要发行N周（也就是N期），每期都会附赠一张卡片。Star通过种种途径，了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期， 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道，最少需要订 购
阅读全文
摘要：题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再
阅读全文
摘要：题目链接 思路借鉴：人殇物已非 第一：二分的判断。 可以看到：在W取0时，所有的区间内的矿石都可以选上， 而在W大于最大的质量时，所有的矿石都选不上。 然后简单算一下就发现： W越大，矿石选的越少，W越小，矿石选的越多。 所以，随着W增大，Y值减小； 所以：二分的判断条件出来了： 当Y>s时，需要增
阅读全文
摘要：【题目描述】： 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N×M个数，询问这N×M个数中第K小数是多少。 【输入描述】： 第一行为三个正整数N,M和K。 第二行为N个正整数，表示第一个数列。 第三行为M个正整数，表述第二个数列。 【输出描述】： 一个正整
阅读全文
摘要：【题目描述】： 列车由东面进站只有一个车道，进站后站内共分有K个平行的车道，出站前汇聚为一个车道，由西面出站。 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N
阅读全文
摘要：题目背景 在absi2011的帮派里，死号偏多。现在absi2011和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。 在absi2011的帮派里，死号偏多。现在absi2011和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮
阅读全文
摘要：题目背景 SDOi2012 SDOi2012 题目描述 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N
阅读全文
摘要：题目描述 n个人排成一排，你排在第m个。每轮队首的人投一次骰子： 若掷到1，则队首的人获胜； 若掷到2,4,6，则队首的人排到队尾； 若掷到3,5，则队首的人出队。 获胜者仅有一人，若队列中仅剩一人，则该人获胜。求你获胜的概率。 n个人排成一排，你排在第m个。每轮队首的人投一次骰子： 若掷到1，则队
阅读全文
摘要：题目背景 pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。。。 pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。。。 题目描述 这个灯很奇(fan)怪(ren)，点一下就会将这个灯和其
阅读全文
摘要：题目描述 一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。 如图：柱子高度变化为 0 1 0 2
阅读全文
摘要：题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写
阅读全文
摘要：【题目描述】： 桂林有N个不同的文件，现在他要创建N-1个文件夹（相同）来保存这些文件，每个文件夹内有且只有两个项目，每个项目可以是一个文件或者一个文件夹，问他有多少种不同的存储方式。 【输入描述】： 第一行一个正整数T，表示数据组数。 接下来T行每行一个正整数N。 【输出描述】： 共T行，在模19
阅读全文
摘要：【题目描述】： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 完全二叉树：只有最下面的两层结
阅读全文
摘要：题目描述 给出一个n×n的矩阵，矩阵中，有些格子被染成白色，有些格子被染成黑色，现要求矩阵中白色矩形的数量 给出一个n×n的矩阵，矩阵中，有些格子被染成白色，有些格子被染成黑色，现要求矩阵中白色矩形的数量 输入格式 第一行，一个整数n，表示矩形的大小。 接下来n行，每行n个字符，这些字符为“W”或“
阅读全文
摘要：题目背景 小 X 是生活在 9102 年的一位高二的 OIer，也是本套模拟题的主角。小 X 的妹子小 R 在 9102 年高考前两周跟一位高考考生小 Y 跑了，这令小 X 十分不爽。小 X 在睡觉的时候梦到自己也进入了高考考场参加了数学考试，并且通过一道题把小 Y 吊打了。小 X 醒来后，尽管没有
阅读全文
摘要：Description 小 X 是生活在 9102 年的一位高二的 OIer，也是本套模拟题的主角。这是一件往事了……小 X 正在玩一款排兵布阵的游戏，这时候小 R 突然来找小 X 出去陪她玩。于是小 X 把这个游戏丢给了你，希望你能帮他找到最优的策略，防止自己的不知道多少连胜断掉。在游戏中有 n
阅读全文
摘要：题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略
阅读全文
摘要：题目描述 小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他 想起了小时候在江南玩过的一个游戏。 在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的： 人 人 尽 说 江 南 好， 游 人 只 合 江 南 老
阅读全文
摘要：题目描述 无向连通图 G 有 n 个点，n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi，每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生Wv×Wu的联合权值。 请问图
阅读全文
摘要：题目描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相
阅读全文
摘要：题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d
阅读全文
摘要：题目背景 谁都知道，录成绩是件麻烦事，可MC却把成绩单丢了…… 谁都知道，录成绩是件麻烦事，可MC却把成绩单丢了…… 题目描述 这一天老师要查第m个同学的成绩，为了不挨批-)，MC努力回想，想起成绩单上的一个规律： 若把成绩看作是一个实数数列，则Ai=((Ai-1)-(Ai+1))/2+d，（就是每
阅读全文
摘要：题目描述 猩猩，骆驼，还有泡泡经常喜欢在饭后到操场上散步，由于猩猩的走路姿势最突出最显眼，理所应当的成为他们中的主角，所以我的题目就说猩猩散步了。（骆驼和泡泡别有意见哈，和猩猩争啥……） 当然，话说回来，猩猩在OI上的能力也是不容低估的，你看，散步时还会想一道与此相关的问题，这是道经典的不能再经典的
阅读全文
摘要：题目描述 小明很喜欢摆积木，现在他正在玩的积木是由N个木块组成的，他想用这些木块搭出两座高度相同的塔，一座塔的高度是搭建它的所有木块的高度和，并且一座塔至少要用一个木块。每个木块只能用一次，也可以不用。目前已知每块木块的高度，小明想知道在最终两个塔的高度相同的情况下，他所能搭的塔的最大高度是多少，你
阅读全文
浙公网安备 33010602011771号