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