Rose_max的博客

DescriptionSheila 是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知常数 (可能是负的) 。Sheila 在最近的行程中仔细地做了一些记录,并希望能用这些记录来计算出c的值。行程由n段组成。在第 i 段中,她匀速行驶了di

DescriptionSample Input4 41 22 33 41 11 21 31 4Sample Output0.000000001.000000002.000000002.33333333HINT题解被奶牛题迷失了心智跟我大喊OZY牛逼！首先根据上一道奶牛题的套路不难发现一定是一开始疯狂跳然后跳到一个直接到终点比跳的期望小的...

Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。Input 第一行给出三个整数N,M,K 接下来N行，每行M个数字，用来描述这个矩阵Output 如题Sample Input 3 4 2...

Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间， 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如 ：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间 的，对于航道 ...

Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q 位置上的数...

Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机–一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模 块会有两种可能的结果： A.写了x行代码。 B.心情不好，删掉了之前写的y行代码。（如果y大于当前代码长度则相当于全部删除。） 对于每个OJ...

Description 有n棵树，初始时每棵树的高度为Hi，第i棵树每月都会长高Ai。现在有个木料长度总量为S的订单，客户要求每块 木料的长度不能小于L，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满足 订单。Input 第一行3个用空格隔开的非负整数n,S,L，表示树的数量、订单总量和单块木料长 度限制。 第二行n个用空格隔开的非负...

Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能用...

Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也可以站着不

Description 普通得甚至有些二逼的矮穷挫少年——Dios，不可避免地遇到了他生命中的劫数，白富 美少女 Nyution。但是按照正常的校园故事的发展，Nyution 是无论如何不会喜欢上各方面 条件都差到不行的 Dios 的。不过，Dios 还是面对 Nyution 颤抖着说出了那三个字。Nyution 既不想过分地让 Dios 伤心，又不想接受她根

Description 著名出题人小Q的备忘录上共有n道可以出的题目，按照顺序依次编号为1到n，其中第i道题目的难度系数被小Q估计 为a_i，难度系数越高，题目越难，负数表示这道题目非常简单。小Q现在要出一套难题，他决定从备忘录中选取编 号连续的若干道题目，使得平均难度系数最高。当然，小Q不能做得太过分，一套题目必须至少包含k道题目，因此 他不能通过直接选取难度系数最高的那道题

Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。Output 一行表示所求生成树的边权和。 V<=50000,E<=10000

Description Farmer John’s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John’s milking equipment! The milking equipment consists of a row of N (3 <= N <= 100,000) milking machines,

Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, strai

Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？Input 第一行包含两个整数

DescriptionCedyks是九条可怜的好朋友（可能这场比赛公开以后就不是了），也是这题的主人公。Cedyks是一个富有的男孩子。他住在著名的ThePLace（宫殿）中。Cedyks是一个努力的男孩子。他每天都做着不一样的题来锻炼他的The SaLt（灵魂）。这天，他打算在他的宫殿外围修筑一道城墙，城墙上有n座瞭望塔。你可以把城墙看做一条线段，瞭望塔是线段上的n个点，其中1和n分...