12 2018 档案
摘要：$\color{ 0066ff}{题目描述}$ 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 $\color{ 0066ff}{输入格式}$ 第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给定n（＞0）二维点的笛卡尔坐标，编写一个程序，计算其最小边界矩形的面积（包含所有给定点的最小矩形）。 输入文件可以包含多个测试样例。每个测试样例从包含一个正数的行开始。 整数N（＜1001），表示该测试样例中的点的数量。接下来的n行各包含两个实数，分
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 几千年前，有一个小王国位于太平洋的中部。王国的领土由两个分离的岛屿组成。由于洋流的冲击，两个岛屿的形状都变成了凸多边形。王国的国王想建立一座桥来连接这两个岛屿。为了把成本降到最低，国王要求你，主教，找到两个岛屿边界之间最小的距离。 $\color{ 0
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 贝茜在牛的选美比赛中赢得了冠军”牛世界小姐”。因此,贝西会参观N(2 include include include define _ 0 define LL long long inline LL in() { LL x = 0, f = 1; ch
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给出N个点，让你画一个最小的包含所有点的圆。 $\color{ 0066ff}{输入格式}$ 先给出点的个数N,2 define _ 0 define LL long long inline LL in() { LL x = 0, f = 1; cha
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集的长度。 $\color{ 0066ff}{输入格式}$ 第 1 行有 2 个正整数 n和 k，分别表示开区间的个数和开区间的可重迭数。接下来的 n行，每行有 2 个整数，
阅读全文
摘要：$\color{ 0066ff}{题 目 描 述}$ Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray
阅读全文
摘要：$\color{ 0066ff}{题 目 描 述}$ 给定一个正整数$N(N\le2^{31} 1)$ 求 $\begin{aligned} ans_1=\sum_{i=1}^n\varphi(i) \end{aligned}$ $\begin{aligned} ans_2=\sum_{i=1}^n
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给定一个长度为 $n$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $\displaystyle \sum_{1\leqslant i typedef long long LL; const int maxn = 5e
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 读入一个长度为 n的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。 $\color{ 0066ff}{输入格式}$ 一行一个长度为 n 的仅包
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N 1条树枝，但
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。登陆舱着陆后，探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后，其他
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上的生物
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 在一个有 m n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 $\color{ 0066ff}
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 有 $n$ 件工作要分配给 $n$ 个人做。第 $i$ 个人做第 $j$ 件工作产生的效益为 $c_{ij}$ 。试设计一个将 $n$ 件工作分配给 $n$ 个人做的分配方案，使产生的总效益最大。 $\color{ 0066ff}{输入格式}$ 文件的
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。 现有 n 个太空站
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给定一个由 $n$ 行数字组成的数字梯形如下图所示。 梯形的第一行有 $m$ 个数字。从梯形的顶部的 $m$ 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 1.从梯形的顶至底的 $m$ 条路径互不
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给定一个 $N \times N$ 的方形网格，设其左上角为起点o，坐标$(1,1)$，$X$ 轴向右为正， $Y$ 轴向下为正，每个方格边长为 $1$ ，如图所示。 一辆汽车从起点出发驶向右下角终点，其坐标为 $(N,N)$。 在若干个网格交叉点处，
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。 换句
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 $r_i$ 块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 $N$ 行，东西方向被划分为 $M$ 列
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 在一个 n n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 $\color{ 0066f
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 $a_i$ 个单位的货物；第 j 个零售商店需要 $b_j$ 个单位的货物。 货物供需平衡，即$\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 $\color{ 0066ff}{输入格式}$ 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高表示F(x)的系数。 接下来一行m+1个数字，从低到高表
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 为了帮助CYY，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列表中的特定单词，则感动值加1，但每一单词在同一句话中出现多次感动值不叠加，不同单词不受影响。保证输入的单词不重复。 2.每句话以英文句号定
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 有一棵 n 个点的树，根结点为 1 号点，每个点的权值都是 1 或 0 共有 m 次操作，操作分为两种 get 询问一个点 x 的子树里有多少个 1 pow 将一个点 x 的子树中所有节点取反 对于每个 get 给出答案 $\color{ 0066ff
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 有 n 个元素，第 i 个元素有 $a_i 、b_i 、c_i$ 三个属性，设 f(i) 表示满足 $a_j \leq a_i 且 b_j \leq b_i 且 c_j \leq c_i$ 的 j 的数量。 对于 $d \in [0, n)$ ，求 $
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列，以及 n 个操作，操作涉及单点插入，单点询问，数据随机生成。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$ ，以空格隔开。 接下来输入 n 行询
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列 $a_1\ldots a_n$ ，以及 n 个操作，操作涉及区间开方，区间求和。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$ ，以空格隔开。
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，区间求和。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$，以空格隔开。 接下来输入 n 行询问，每行输入四个
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，询问区间内小于某个值 x 的前驱（比其小的最大元素）。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$，以空格
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，询问区间内小于某个值 x 的元素个数。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$ ，以空格隔开。 接下来
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。 $\color{ 0066ff}{输入格式}$ 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 $a_i$ ，以空格隔开。 接下来输入 n 行询问，每行输入四
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱，他会去看所有的比赛。不幸的是，他的财产十分有限，他决定把所有财产都用来买门票。 给出 Bobek 的预算和每
阅读全文
浙公网安备 33010602011771号