- 2023-10-20Codeforces Round 872 (Div. 2) B. LuoTianyi and the Table
给一个\(n\timesm\)的矩阵和\(n\timesm\)个数,你需要把这些数填入矩阵。保证\[\sum_{i=1}^n\sum_{j=1}^m\left(\mathop{max}\limits_{1\leqx\leqi,1\leqy\leqj}a_{x,y}-\mathop{min}\limits_{1\leqx\leqi,1\leqy\leqj}a_{x,y}\right)
- 2023-08-25AcWing 872. 最大公约数
题目给定$n$对正整数$a_i,b_i$,请你求出每对数的最大公约数。输入格式第一行包含整数$n$。接下来$n$行,每行包含一个整数对$a_i,b_i$。输出格式输出共$n$行,每行输出一个整数对的最大公约数。数据范围$1≤n≤10^5,1≤a_i,b_i≤2×10^9$输入样例:23646输出样
- 2023-05-15力扣---872. 叶子相似的树
请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列。 举个例子,如上图所示,给定一棵叶值序列为 (6,7,4,9,8) 的树。如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。如果给定的两个根结点分别为 root1和 root2
- 2023-05-12Codeforces Round 872 (Div. 2)
CodeforcesRound872(Div.2)感谢灵茶山艾府A(脑筋急转弯)给一个回文字符串,找出最长的不回文子串。子串可以是不连续的。没有则输出-1;如果全都是一个字母,那就是-1否则是n-1。因为在原来回文的基础上总可以去掉一个使得不回文(前提是不是全部都是一个字母)B(贪心)给出n*m个数,
- 2023-05-11# Codeforces Round 872 (Div. 2) 题解
CodeforcesRound872(Div.2)题解A.LuoTianyiandthePalindromeString略B.LuoTianyiandtheTable略C.LuoTianyiandtheShow略D1.LuoTianyiandtheFloatingIslands(EasyVersion)题意在树上随机撒\(k(k\leq3)\)个关键点,规定一个点是好的当且仅当这个
- 2023-05-09Codeforces Round 872 (Div. 2) A-D
比赛地址A.LuoTianyiandthePalindromeString题意:给一个回文串,求最长的非回文子串的长度Solution判一下回文串是不是由相同的字母组成的,如果是的那么无解,如果不是答案就是len-1voidsolve(){ strings;cin>>s; intlen=s.length(); intsum=1; for(inti=1;i<s.leng
- 2023-05-08Codeforces Round 872 (Div. 1 & Div. 2)
这场寄大了。Mypredictorsay-101pts。https://codeforces.com/contest/1824https://codeforces.com/contest/18252A.LuoTianyiandthePalindromeString因为给出的\(s\)是一个回文串,所以答案只可能是\(-1\)或者\(n-1\),只需要看一下删掉哪一个即可,然后判定,这些都
- 2022-12-14LeetCode-Java-872. Leaf-Similar Trees
题目Consideralltheleavesofabinarytree.Fromlefttorightorder,thevaluesofthoseleavesformaleafvaluesequence.假装有图Forexample,inthegiven
- 2022-09-29[答疑]EA中画状态转换图如何画的,就是画的那种曲线
robotsky(872***689)15:48:40EA中画状态转换图如何画的,就是画的那种曲线。潘加宇(3504847)10:58:38群共享文件有之前上传的EA12状态机操作教程:StatemachineEA12.pdf潘加
- 2022-09-24力扣872 叶子相似的树
思路:直接前序遍历两个树获得叶子节点,然后对vector容器进行比较 class Solution {public: bool leafSimilar(TreeNode* root1, TreeNode*