@目录A.ConstructiveProblems(800)B.Begginer'sZelda(1100)C.LargestSubsequence(1400)D.CyclicMEX(2000)E.One-X(2400)F.FieldShouldNotBeEmpty(2600)提交记录A.ConstructiveProblems(800)注意到，对于\(n\timesn\)的矩阵，只需要把对角线全染黑即可。推广到\(

CyclicMEX题面翻译对于一个长为\(n\)的排列\(p\)，定义其权值为\(\sum_{i=1}^n\operatorname{mex}_{j=1}^ip_j\)，也就是\(p_1\simp_i\)中没有出现过的最小自然数的和。然后你可以对这个排列进行移位操作，问最大权值。题目描述Foranarray$a$,defineitscostas$

915-F题目大意给定一棵\(n\)个节点的树，节点带权，设函数\(I(x,y)\)等于点\(x\)到点\(y\)的路径上最大的点权与最小的点权之差。求：\[\sum_{i=1}^{n}\sum_{j=i}^{n}I(i,j)\]Solution令函数\(F(i,j)\)等于点\(x\)到点\(y\)的路径上最大的点权，函数\(G(i,j)\)等于点\(x\)到点\(y\)

E.TreeQueries[题目链接](https://codeforces.com/contest/1904/problem/EProblem-E-Codeforces)题意概括：给定一棵大小为\(n\)的树，回答如下询问，询问之间相互独立：给定一个点\(x\)与\(k\)个点\(a_i\)，求出从\(x\)出发不经过任何一个\(a_i\)的最长简单路径长度

基本情况A题还没进入状态，卡了快10分钟。B题一开始想复杂了，以为是树的直径，后面推出来发现针对叶子数目讨论就行了，正确思路出来太慢了（一个半小时）。C题留了半个多小时，随便口胡了一个LIS思路，但是判断无解没思路。C.LargestSubsequenceProblem-C-Codeforces首先我们把字

A.ConstructiveProblems看了一眼数据，猜测可能是n,m里的最大#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ inta,b; cin>>a>>b; intans=max(a,b); cout<<ans<<"\n";}intmain(){ ios::sync_with_stdio(false);cin.tie

CodeforcesRound915(Div.2)唉，菜狗。A-CoverinWaterintmain(){IOS;for(cin>>_;_;--_){cin>>n>>m;cout<<max(n,m)<<'\n';}return0;}B-Begginer'sZelda除

//信2205-1220223922王凌霄importjava.util.ArrayList;importjava.util.Scanner;classWarehouseInformation{privateStringitemno;//表示商品编号（有8位数字组成）。privateStringitemname;//表示商品名称privateStringsuppliername;//表示供

LeetCode915.分割数组思路模拟题，两遍遍历，因为要保证左侧区间尽可能小，所以就要找到最左面的适合的点，所以第一遍先从最右边开始记录前缀最小的数，之后再从左往右遍历一遍记录当前最大的前缀，同时将当前最大前缀与下一位的最小前缀比较，如果小于下一位的最小前缀则直接输出即可代码class

题目描述这是LeetCode上的​​915.分割数组​​，难度为中等。Tag:「模拟」给定一个数组 ​​nums​​​，将其划分为两个连续子数组 ​​left​​​ 和 ​​right

给定一个数组nums，将其划分为两个连续子数组left和right，使得：left中的每个元素都小于或等于right中的每个元素。left和right都是非空的。left的长度

题目描述给一个数组nums，需要把他换分为两个连续的子数组，要求是两个子数组非空，且左边的每个元素都小于等于右边每个元素，左边数组长度尽可能小求left的长度f1-模拟+2次遍

915.分割数组给定一个数组 nums ，将其划分为两个连续子数left 和 right， 使得：left 中的每个元素都小于或等于 right 中的每个元素。left和 right 都是非空