10 2017 档案
摘要：Description 小D最近又在种树，可是他的种树技巧还是很差，种出的树都长的歪七扭八，为了让树变得平衡一些，小D决定从树上删掉一条边，然后再加上一条边，使得到的仍然是一棵树并且这棵树的直径（树上最远两点距离）尽量小。请你求出新树的最小直径长度。每条边的长度均为1。 Input Format 第
阅读全文
摘要：Description 小C有n个区间，其中第i个区间为[li,ri]，小C想从每个区间中各选出一个整数，使得所有选出的数and起来得到的结果最大，请你求出这个值。 Input Format 第一行一个正整数n，表示区间个数。接下来n行，每行两个非负整数li,ri。 $n \leq 10^5, li
阅读全文
摘要：Description Adera是Microsoft应用商店中的一款解谜游戏。 异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N 1条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以下三种类型的事件之一： 1.
阅读全文
摘要：Description 约翰带着 N 头奶牛在超市买东西，现在他们正在排队付钱，排在第 i 个位置的奶牛需要支付 Ci元。今天说好所有东西都是约翰请客的，但直到付账的时候，约翰才意识到自己没带钱，身上只有 K张消费卡，第 i 张卡里有 Vi 元余额。 问题是，这些消费卡都是一次性的，它们可以被收银机
阅读全文
摘要：Description 约翰家的N头奶牛聚集在一起，排成一列，正在进行一项抗议活动。第i头奶牛的理智度 为Ai，Ai可能是负数。约翰希望奶牛在抗议时保持理性，为此，他打算将所有的奶牛隔离成 若干个小组，每个小组内的奶牛的理智度总和都要大于零。由于奶牛是按直线排列的，所以 一个小组内的奶牛位置必须是连
阅读全文
摘要：Description 给定n个数，某个连续区间[L,R]的收益为$gcd(A_l,A_{l+1},A_{l+2}...A_r) (r l+1)$， 求收益最大的区间的收益值 $1 \leq n \leq 50000,A_i include define N 500010 using namespa
阅读全文
摘要：Description H国有n个城市，这n个城市用n 1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都
阅读全文
摘要：Description 小A和小B在玩游戏。这个游戏是这样的： 有一棵𝑛个点的以1为根的有根树，叶子有权值。假设有𝑚个叶子，那么树 上每个叶子的权值序列就是一个1 → 𝑚的排列。 一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个 儿子。假如棋子到达叶子，游戏结束，最终获得的权值
阅读全文
摘要：Description 𝑛辆车在一条数轴上，车的编号为1到𝑛。编号为𝑖的车坐标为𝑎[𝑖]，初始方 向为𝑑𝑖𝑟[𝑖]（左或右），初始位置两两不同。每辆车每个时刻行走距离为1。两辆 车相碰时，会调转方向，继续行走，掉头不消耗时间。现在车子开始朝其方向行 驶，同一个坐标允许有多辆车。现在
阅读全文
摘要：Description 对于一个序列𝑎[1], 𝑎[2], … , 𝑎[𝑛]，其子序列为一序列𝑝[1], 𝑝[2], … , 𝑝[𝑚]，满 足1 ≤ 𝑝[1] f[i][j]) { f[i][j] = f[i][j 1]; g[i][j] = g[i][j 1]; } if (A[
阅读全文
摘要：求a，b的最大公约数我们经常用欧几里得算法解决，也称辗转相除法， 代码很简短， int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b); } 但其中的道理却很深刻，完全理解不简单，以前都只是记一下代码，今天研究了很久，才差不多理解了其中的原因 从代码可以看出
阅读全文
摘要：Description N 1座桥连接着N个岛屿，每座桥都连接着某两个不同的岛屿，从任意一个岛屿都可以到达所有的其他岛屿，过桥需要缴纳人民币1元的过桥费。 由于某些不可透露的原因，Jason和他的2个小伙伴可以在任意一个岛屿集合，但是希望总过桥费最少。 现在，由你来确定集合的岛屿编号，使得总过桥费最
阅读全文
摘要：Description 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的
阅读全文
摘要：Description 奶牛想证明他们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N头奶牛进行了面试，确定了每头奶牛的智商和情商。 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛
阅读全文
摘要：Description 用字符矩阵来表示一个8x8的棋盘，'.'表示是空格，'P'表示人质，'K'表示骑士。每一步，骑士可以移动到他周围的8个方格中的任意一格。如果你移动到的格子中有人质（即'P'），你将俘获他。但不能移到出棋盘或当前是'K'的格子中。请问最少要移动多少步骑士才能俘获所有的人质。 I
阅读全文
摘要：Description 有一个N N的迷宫，其中有一些宝藏，现在，小A要从入口(1,1)出发，到达出口（N，N），每次，小A只能从当前的格子走到上下左右四个格子，为了不空手而归，小A决定要拿到所以的宝藏。请问，他最少要走多少步，才能拿到宝藏？ Input Format 第一行：一个整数N，表示迷宫的
阅读全文
摘要：Description 贝西在哞哞大学选修了C门课，她要把这些课的作业交给老师，然后去车站和同学们一 起回家。老师们在办公室里，办公室要等他们下课后才开，第i门课的办公室在Ti时刻后开放。 所有的办公室都在一条走廊上，这条走廊长H米，一开始贝西在走廊的最西边，第i门课 的办公室距离贝西的长度为Xi，
阅读全文
摘要：题目描述 题意大概就是坐标系上第一象限上有N只猪，每次可以构造一条经过原点且开口向下的抛物线，抛物线可能会经过某一或某些猪，求使所有猪被至少经过一次的抛物线最少数量。 原题中还有一个特殊指令M,对于正解并没有什么卵用， 输入输出 第一行一个数T，表示数据组数 对于每组数据，第一行2个整数N，M， 接
阅读全文
摘要：题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k，
阅读全文
浙公网安备 33010602011771号