08 2022 档案
摘要：https://codeforces.ml/contest/1722 D. Line 对于每次转换，在最边上转换总是最优。 左边的最优应该朝右，右边的最优应该朝左 不知道为什么编译不了，重新写一遍就编译过去了，但花了半小时才AC掉，中途还忘记设置数组范围而TLE了一发 //#define int l
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16527来源：牛客网 题目描述 A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，
阅读全文
摘要：G. cocktail with snake 题意：给区间宽高：n，m，蛇形走位，问k步之后和原点的曼哈顿距离是多少 分析 int t = k / n 就是走k步后当行数 如果 t 是奇数，说明在往左走 如果 t 是偶数，说明在往右走 k % n 就是当前层往左往右走的步数 讨论一下，算出结果就行了
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/21303来源：牛客网 题目描述 给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二
阅读全文
摘要：A. 2-3 Moves 题意：从0，每次 +2 -2 +3 - 3选一个，问多少次能到 n 由于对称性，先让 n = abs(n) 0只用0次，1只用1次 t = n / 3； 如果n % 3 == 1 ,说明t - 1 次 + 3 ，再来一次 +2 ，就可以了 如果 n % 3 == 0,说明t
阅读全文
摘要：A. Traveling Salesman Problem 题意：空间中 在坐标轴上给几个点，问最后，从原点出发经过所有点，再返回原点所经过的最远距离 分析： 找到 最大的 x ，最小的 x ，最大的 y ，最小的 y ，然后根据 曼哈顿距离，计算一个大正方形的边长就可以了 为什么不能先把所有点初始
阅读全文
摘要：C题应该是最好的一道题 A 阿宁的柠檬 分析： 酸度是[1,a] 甜度是[0,b]总共有n个柠檬，问最小快乐值和最大快乐值 最小就是 n 最大就是 n * (a + b) void solve() { cin>>a>>b>>n; cout<<1ll * 1 * n + 1ll * 0 * n<<'
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/23051来源：牛客网 题目描述 华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。 华华和月月一起维护了一棵动态有根树，每个
阅读全文
摘要：A题： 题目： 双指针，莫队回滚，线段树，归并树都可以过 线段树： 做法1.给每个节点存当前区间前 k 大的数 做法2.存最大值和它的位置 #define int ll const int N = 1e5+10; int n,q,k,x; int a[N]; struct node { int l,
阅读全文
摘要：2A，C题wa2不知道为什么。B题少判一个条件：左上角 A : 题意有点不懂，到最后才知道是有多少种数，就输出这个种数-1即可 int n,m; void solve() { // cin>>n>>m; char s[4]; cin>>s[0]>>s[1]>>s[2]>>s[3]; set<int>
阅读全文
摘要：A：洞穴 不是很懂，但是跑了一遍kruskal就过了 // 代码 //#define int ll const int N = 200; int n,m; int dist[N][N]; struct node { int a,b,w; bool operator<(const node & x)
阅读全文
摘要：2A，来晚 + 中间有事，第三题没写，但是写第三题的时候也感觉犯迷糊，读懂题意就好了 A AcWing 4606. 奇偶判断 题意：判断末位是偶数还是奇数 跳过 B AcWing 4607. 字母补全 题意：一段包含问号的字符序列，可以将问号改为任何字符，使一段长度为26的区间包括['A','Z']
阅读全文
摘要：A：一组长度为n 的排列，问交换多少次，能让前m个数变成[1,m]中的数 输出前 m 个数中有多少个比 m 大的就可以了 // 代码 //#define int ll const int N = 1e5+10; int n,m; void solve() { cin>>n>>m; int ans =
阅读全文
摘要：A：Chip Game 题意：只能向上走和向右走，走到右上角，最后一步谁操作谁就赢 只要判断 总步数 的奇偶性就可以了 // 代码 //#define int ll const int N = 1e5+10; int n,m; void solve() { cin>>n>>m; int sum =
阅读全文
摘要：https://codeforces.ml/contest/1720 A：思维 fst了。。分数，分子分母改变多少次，变一样 题意：给a / b,c / d两个分数，问分子父母各乘多少次可以得到相同的数 思路很简单，将所有数的分母变成一样，比较分子就可以了 特判：if(a == 0&& c == 0
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/204871 来源：牛客网 题目描述 已知有 nnn 个节点，有 n−1n-1n−1 条边，形成一个树的结构。 给定一个根节点 kkk，每个节点都有一个权值，节点i的权值为 viv_ivi。 给 mmm 个操作，操作有两
阅读全文
摘要：https://www.luogu.com.cn/problem/P3201 题目描述 nn 个布丁摆成一行，进行 mm 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。 例如，颜色分别为 1,2,2,11,2,2,1 的四个布丁一共有 33 段颜色. 输入格式 第
阅读全文
摘要：C题想了一种线段树，然后统计所有左右端点的麻烦做法， A 题：思维 将长的边作为横坐标，短的边作为纵坐标，从左走到右即可。 注意当一条边横跨中间的那条线之后，另一条边只用多走一步就可以到达另一条路 // 代码 //#define int ll const int N = 1e5+10; int n,
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14700来源：牛客网 题目描述 小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/24587来源：牛客网 题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between h
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1039来源：牛客网 题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1042来源：牛客网 题目描述 FJ有N头奶牛(2≤N≤1000)(2 \leq N \leq1000)(2≤N≤1000)，编号为1…N1 \ldots N1…N。奶牛们将按照编号顺序排成一列队伍（可能有多头
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网 题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边）连接着N（
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1037来源：牛客网 题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1035来源：牛客网 题目描述 FarmerJohn正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1到T。这些城镇之间通过R条道路（编号为1到R）和P条航线（编号为1到P）连接。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1032来源：牛客网 题目描述 Rinne 学到了一个新的奇妙的东西叫做动态图，这里的动态图的定义是边权可以随着操作而变动的图。 当我们在这个图上经过一条边的时候，这个图上所有边的边权都会发生变动。 定义变动函
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1031来源：牛客网 题目描述 Island 发生了一场暴乱！现在 Rinne 要和 Setsuna 立马到地上世界去。 众所周知：Island 是有一些奇怪的城镇和道路构成的（题目需要，游戏党勿喷），有些城镇
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1029来源：牛客网 题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1029来源：牛客网 题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1041来源：牛客网 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。 城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1043来源：牛客网 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1033来源：牛客网 题目描述 策策同学特别喜欢逛公园。 公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表策策经
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1044来源：牛客网 题目描述 C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1036来源：牛客网 题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1 ≤ i ≤ N）和一高度Hi。a1802
阅读全文
摘要：Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated into different blocks. John’
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1034来源：牛客网 题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(*￣▽￣*)o” —— 历史——殿堂 wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1026来源：牛客网 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1025来源：牛客网 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming cont
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1024来源：牛客网 题目描述 Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate,
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1023来源：牛客网 题目描述 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为Ti的同学。 游戏开始时，每人
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1021来源：牛客网 题目描述 考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的，它们被标记为了’x’。例如下图： . . B x . . x x
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1018来源：牛客网 题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1018来源：牛客网 题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1017来源：牛客网 题目描述 One cow from each of N farms (1 <= N <= 1000) conveniently numbered 1..N is attending the
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1016来源：牛客网 题目描述 Farmer John's farm has an outdated network of M pipes (1 <= M <= 500) for pumping milk fr
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1015来源：牛客网 题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course,
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1014来源：牛客网 题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and want
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1013来源：牛客网 题目描述 Farmer John has been informed of the location of a fugitive cow and wants to catch her im
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1012来源：牛客网 题目描述 小雨所在的城市一共有 mmm 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 nnn 个车站，编号为 1∼n1 \sim n1∼n 。其中坐 i 号线需
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1011来源：牛客网 题目描述 In ICPCCamp there were n towns conveniently numbered with 1,2,…,n1, 2, \dots, n1,2,…,n co
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1010来源：牛客网 题目描述 随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1009来源：牛客网 题目描述 众所周知，最小生成树是指使图中所有节点连通且边权和最小时的边权子集。 不过最小生成树太简单了，我们现在来思考一个稍微复杂一点的问题。 现在给定一个nnn个点，mmm条边的图，每条
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1006来源：牛客网 题目描述 企鹅国中有NNN座城市，编号从111到NNN。 对于任意的两座城市iii和jjj，企鹅们可以花费(i xor j)∗C(i\,\,xor\,\, j)*C(ixorj)∗C的时间
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1005来源：牛客网 题目描述 这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。每一格都用-
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1004来源：牛客网 题目描述 小z放假了，准备到RRR城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1002来源：牛客网 题目描述 一条单向的铁路线上，依次有编号为1, 2, …, n 的n 个火车站。每个火车站都有一个级别，最低为1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1001来源：牛客网 题目描述 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/208246来源：牛客网 题目描述 每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示没有障碍（可以走），牛牛可以
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1003来源：牛客网 题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1008来源：牛客网 题目描述 胡队长带领HA实验的战士们玩真人CS，真人CS的地图由一些据点组成，现在胡队长已经占领了n个据点，为了方便，将他们编号为1-n，为了隐蔽，胡队长命令战士们在每个据点出挖一个坑，让
阅读全文
摘要：题目背景 本题是线段树维护区间最值操作与区间历史最值的模板。 题目描述 给出一个长度为 nn 的数列 AA，同时定义一个辅助数组 BB，BB 开始与 AA 完全相同。接下来进行了 mm 次操作，操作有五种类型，按以下格式给出： 1 l r k：对于所有的 i\in[l,r]i∈[l,r]，将 A_i
阅读全文
摘要：https://codeforces.com/gym/103145/problem/C time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard o
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1007来源：牛客网 题目描述 P市有n个公交站，之间连接着m条道路。P市计划新开设一条公交线路，该线路从城市的东站（s点）修建到西站（t点），请为P市设计一条满足上述条件并且最短的公交线路图。 输入描述: 第
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/51112来源：牛客网 题目描述 Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you?
阅读全文
摘要：X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便，建立了标准的直角坐标系。 每个机器人都各有特长、身怀绝技。 它们感兴趣的内容也不相同。 经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。 矩形的表示格式为 (x1,y1,x2,y2)
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1035来源：牛客网 题目描述 小翔爱玩泰拉瑞亚 。 一天，他碰到了一幅地图。这幅地图可以分为n列，第i列的高度为Hi，他认为这个地图不好看，决定对它进行改造。 小翔又学会了m个魔法，实施第i个魔法可以使地图的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1034来源：牛客网 题目描述 一天，小魂正和一个数列玩得不亦乐乎。 小魂的数列一共有n个元素，第i个数为Ai。 他发现，这个数列的一些子序列中的元素是严格递增的。 他想知道，这个数列一共有多少个长度为K的子序
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1033来源：牛客网 题目描述 HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一 段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1032来源：牛客网 题目描述 给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数 即对于询问 (l,r,x)，你需要输出 ∑i=lr[ai≤x]\sum_{i=l}^{r}[a_i \le x
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1031来源：牛客网 题目描述 情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1029来源：牛客网 题目描述 N (2≤N≤8,000)(2 \leq N \leq 8,000)(2≤N≤8,000) cows have unique brands in the range 1..N.
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1028来源：牛客网 题目描述 Forsaken现在在一个三维空间中，空间中每个点都可以用(x,y,z)(x,y,z)(x,y,z)表示。突然，三维空间的主人出现了，如果Forsaken想要继续在三维空间中呆下
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1027来源：牛客网 题目描述 给出一个序列，你的任务是求每次操作之后序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。 操作次数有Q次，每次操作需要将位子p处的数字变成y. 输入描述:
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1026来源：牛客网 题目描述 Farmer John tries to keep the cows sharp by letting them play with intellectual toys. One
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/19429来源：牛客网 题目描述 在心理疏导室中有一种奇特的疏导工具，叫做红球。红球被提前分为了许多正方形小方格。 每当有人来找ATB做心理疏导时，ATB就会让他去先玩红球，然后通过红球小格方的高度来判断一个人的压力程度的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/51140来源：牛客网 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/208246来源：牛客网 题目描述 每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示没有障碍（可以走），牛牛可以
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1022来源：牛客网 题目描述 小H给你一个数组{a}，要求支持以下两种操作： 1. 0 l r(1<=l<=r<=n)，询问区间[l,r]中权值和最大的有效子区间的权值和，一个子区间被认为是有效的当且仅当这个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/20545来源：牛客网 题目描述 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了 nnn 朵花，花有 ccc 种颜色（用整数 1−c1-c1−c
阅读全文
摘要：给定长度为 NN 的序列 AA，构造一个长度为 NN 的序列 BB，满足： BB 非严格单调，即 B1≤B2≤…≤BNB1≤B2≤…≤BN 或 B1≥B2≥…≥BNB1≥B2≥…≥BN。 最小化 S=∑Ni=1|Ai−Bi|S=∑i=1N|Ai−Bi|。 只需要求出这个最小值 SS。 输入格式 第一
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1019来源：牛客网 题目描述 因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题： 给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1021来源：牛客网 题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1020来源：牛客网 题目描述 牛牛为了减（吃）肥（好），希望对他的零食序列有更深刻的了解，所以他把他的零食排成一列，然后对每一个零食的美味程度都打了分，现在他有可能执行两种操作： eat k：吃掉当前的第k个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1017来源：牛客网 题目描述 珂朵莉给了你一个序列，有n×(n+1)2\frac{n\times(n+1)}22n×(n+1)个子区间，求出她们各自的逆序对个数，然后加起来输出 输入描述: 第一行一个数 n
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1015来源：牛客网 题目描述 给出一个长度为n的整数序列a1,a2,...,an，进行m次操作，操作分为两类。 操作1：给出l,r,v，将al,al+1,...,ar分别加上v； 操作2：给出l,r，询问∑i
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1014来源：牛客网 题目描述 forever97家住迪拜一环，因此有很多大大小小的商场。 迪拜一环有n个超市，分别在坐标轴[1,n]位置，forever97家在0这个位置。 由于日常开销巨大，所以Trote_
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1013来源：牛客网 题目描述 小石有 n 个妹子，每个妹子都有一个细心程度 aia_iai 和一个热心程度 bib_ibi， 小石想给她们一个重要程度 tit_iti（重要程度为 1 表示最重要，重要程
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1010来源：牛客网 题目描述 KevenKevenKeven 特别喜欢线段树，他给你一个长度为 nnn 的序列，对序列进行mmm 次操作。 操作有两种： 1 l r k1\ l\ r\ k1 l r k ：表
阅读全文
摘要：// 代码 #define int ll const int N = 1e5+10; int n,m,p; int a[N]; struct node{ int l,r,s,la1,la2; } tr[N<<2]; void push_up(int u) { tr[u].s = (tr[ul].s
阅读全文
摘要：分析 找到区间的左端点和右端点，根据区间长短判断中间有没有缺年份 STL ： lower_bound (数组边界，值) - 数组 st表找区间最大值。 反正很难写 #include <bits/stdc++.h> using namespace std; #define int long long
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/20164来源：牛客网 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1018来源：牛客网 题目描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1011来源：牛客网 题目描述 我的就是我的，你也是我的，记住了，狐狸！ ——韩信-白龙吟 对于打赌输了的小T会遭受到制裁，小s修改了数据库使他可以派出许多军队来围攻小T. 很不幸，小T与小s打赌打输了，现在小
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1012来源：牛客网 题目描述 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。 例如，上图中星星5是3级的（1,2,4在它左
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1008来源：牛客网 题目描述 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方 和 3 l r x
阅读全文
摘要：能用线段树 1.左右节点可以合并成父亲 能用lazy 2.区间性操作（整体加减乘除），在不知道子区间具体值的情况下，能对区间进行整体修改。知道区间修改后，区间的值变成什么样了。ax+b
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/50454来源：牛客网 题目描述 给定数列a[1],a[2],…,a[n]a[1],a[2], \dots,a[n]a[1],a[2],…,a[n]，你需要依次进行q个操作，操作有两类： 1 l r x：给定l,r,x，对
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1001来源：牛客网 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 100,000) always line up in the same
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/27836/D来源：牛客网 题目描述 树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树， 即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市，以进行非法交
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/33191/J来源：牛客网 题目描述 There are three integers A,BA, BA,B and CCC written on the blackboard. You can perform the f
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/33191/B来源：牛客网 题目描述 Eezie, a pie maniac, would like to have some pies with her friends on a hot summer day. Howe
阅读全文
摘要：分析 x y 两点的距离，可以看作它们到根节点的距离 - 2 * 它们的最近公共祖先到根节点的距离 t1 ，t2 之间不需要时间，所以题目要求的是 x-y ，t1-x+t2-y，t1-y+t2-x三条链，哪条链最短 求欧拉序，将深度看作到根节点的距离，用st数组找出它们的根节点，再套用 下面的公式
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/27836/B来源：牛客网 题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。
阅读全文
摘要：分析 N 个点，按照欧拉序给它们排序到一个数组里（数组长度是2*（N-1） + 1 = 2*N-1），并标记每个节点第一次出现的位置，st表处理欧拉序节点的最小深度。 查询（u，v） 找到两个节点第一次所在的位置，再从st表中找到这两个位置间的最小深度。 欧拉序：每经过一次该节点记录一次该序列 df
阅读全文
摘要：给定一棵包含 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">nn 个节点的有根无向树，节点编号互不相同，但不一定是 <span id="MathJax-Span-5" class="mrow">
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1015来源：牛客网 题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/51180来源：牛客网 题目描述 Trees are an important component of the natural landscape because of their prevention of erosi
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1012来源：牛客网 题目描述 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。 将所有点染色后，你会获得黑点两两之间的距离
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/201400来源：牛客网 题目描述 牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度deprootdep_{root}deproot为0，对于任意一个非根的点，我们将他
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1022来源：牛客网 题目描述 给定一张n个点m条边的无向图，求出图中所有简单环的数量。(简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。或者
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1021来源：牛客网 题目描述 今天春天铁子的班上组织了一场春游，在铁子的城市里有n个郊区和m条无向道路，第i条道路连接郊区Ai和Bi，路费是Ci。经过铁子和顺溜的提议，他们决定去其中的R个郊区玩耍（不考虑玩耍
阅读全文
摘要：1.棋盘覆盖 2.TSP路径问题（所有点都要走到） 3.N比较小，N的二进制合理。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1018来源：牛客网 题目描述 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, aft
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1019来源：牛客网 题目描述 Recently, researchers on Mars have discovered N powerful atoms. All of them are different
阅读全文
摘要：题意 旅行商问题，经过每个点一次，问从原点出发走回原点的最小距离 P对NP问题是Steve Cook于1971年首次提出。“P/NP问题”，这里的P指多项式时间（Polynomial），一个复杂问题如果能在多项式时间内解决，那么它便被称为P问题，这意味着计算机可以在有限时间内完成计算；NP指非确定性
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1029来源：牛客网 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12;
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1020来源：牛客网 题目描述 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1016来源：牛客网 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1017来源：牛客网 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。 国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 输入描述: 只有一行，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1010来源：牛客网 题目描述 Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1007来源：牛客网 题目描述 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1006来源：牛客网 题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1005来源：牛客网 题目描述 给定一棵树 T ，树 T 上每个点都有一个权值。 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述: 第一行输入一个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1003来源：牛客网 题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1004来源：牛客网 题目描述 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot fi
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1002来源：牛客网 题目描述 Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 HiHi 给出，其中 1≤i≤N,1≤i≤
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1001来源：牛客网 题目描述 小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧） 可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。 怎么描述这棵树呢。。。就把它看成由
阅读全文
