摘要:
题目描述 小N得到了一个非常神奇的序列A。这个序列长度为N,下标从1开始。A的一个子区间对应一个序列,可以由数对[l,r]表示,代表A[l], A[l + 1], ..., A[r]这段数。对于一个序列B[1], B[2], ..., B[k],定义B的中位数如下: 1. 先对B排序。得到新的序列C 阅读全文
摘要:
题目描述 给你 n 个盒子,有 q 个操作,操作有两种: 第一种操作输入格式为"1 L R A B",表示将编号为L到R的盒子里的石头数量变为(X−L+1)×A mod B,其中 X为盒子的编号。 第二种操作输入格式为"2 L R",表示查询编号为L到R的盒子里的石头总数。 输入输出格式 输入格式: 阅读全文
摘要:
题目描述 四个等长的单词可以放在一起构成一个正方形,两个单词水平放置,两个竖直放置。水平单词只能从左往右读,竖直的单词只能从上往下读。四个角共用一个字母。 图中是由单词HLAD,NIVA,HSIN,DEDA构成的正方形。 你的任务是给你些等长的单词,请计算由这些单词能构成多少种不同的正方形。一个方案 阅读全文
摘要:
题目背景 有很多超级英雄:蝙蝠侠,蜘蛛侠,超人等。其中,有一位叫牛。今天他想模仿蜘蛛侠,所以他选择了一排高大的摩天楼来跳。 题目描述 具体而言,他选择了一个由 N 个摩天大楼构成的序 列,从左到右编号从 1 到 N.他最初位于第 K 座摩天大厦。不幸的是,这样的他的能力有限,所以只能向左或向右跳到相 阅读全文
摘要:
题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists 阅读全文
摘要:
题目描述 米尔科买了一套别墅,他想要邀请尽量多的人和他一起庆祝。他需要一张大的木质矩形桌子来让他和他的嘉宾坐下。每张桌子可容纳的人数等于它的周长(四边长度的总和)。米尔科想要买一张即可在他的公寓里放下,也可以坐下尽量多的人和他一起享用晚餐的桌子。桌子必须放置成四条边都与公寓的墙平行的样子。题目给出公 阅读全文
摘要:
题意翻译 给定一个有向图,n个点,m条边。请问,1号点到2号点有多少条路径?如果有无限多条,输出inf,如果有限,输出答案模10^9的余数。 两点之间可能有重边,需要看成是不同的路径。 题目描述 A bicycle race is being organized in a land far, far 阅读全文
摘要:
题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作aaa 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操 阅读全文
摘要:
题目背景 临近选举,总统要在城市1和城市2举行演讲。他乘汽车完成巡回演讲,从1出发,途中要经过城市2,最后必须回到城市1.特勤局对总统要经过的所有城市监控。为了使得费用最小,必须使得监控的城市最少。求最少要监控的城市。 题目描述 一共有N个城市,有M条有向边。(0<=N,M<=200)有N从1出发途 阅读全文
摘要:
题意翻译 有n 个人去执行n 个任务,每个人执行每个任务有不同的成功率,每个人只能执行一个任务,求所有任务都执行的总的成功率。 输入第一行,一个整数n (1≤n≤20 ),表示人数兼任务数。接下来n 行每行n 个数,第i 行第j 个数表示第i 个人去执行第j 个任务的成功率(这是一个百分数,在0 到 阅读全文