今回是Jill镇楼, 今天题目还是感觉很有意思的,我推荐大家都做,做对了就做爽了( 题干: 在给定的 NN 个整数 A1,A2……ANA1,A2……AN 中选出两个进行 xorxor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数 NN。 第二行输入 NN 个整数 A1A1~ANA ...
【题目描述】 给定一棵树,输出树的根rootroot,孩子最多的结点maxmax以及他的孩子。 【输入】 第一行:nn(结点个数≤100≤100),mm(边数≤200≤200)。 以下mm行:每行两个结点xx和yy,表示yy是xx的孩子(x,y≤1000x,y≤1000)。 【输出】 第一行:树根: ...
分类:
其他好文 时间:
2021-06-28 20:18:59
阅读次数:
0
在机械设计中,根据零件的何种功能要求,对零件的重要几何尺寸,需要同时给定尺寸公差、形位公差等,确定尺寸公差与形位公差之间相互关系的原则成为公差原则。公差原则又分为独立原则和相关要求(各种原则可以去查看上一篇文章 https://www.cnblogs.com/yantingguo/p/1493272 ...
分类:
其他好文 时间:
2021-06-28 20:16:27
阅读次数:
0
接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这 ...
分类:
其他好文 时间:
2021-06-28 20:13:45
阅读次数:
0
给定 \(2\times n\) 的矩阵 \(t\),求最多能切分出多少个和为 \(0\) 的连续子矩阵。 \(n\le 3\cdot 10^5\),\(|t_{i,j}|\le 10^9\)。 朴素的想法是按列 dp,设 \(f_{i,j}\) 表示只考虑第一行前 \(i\) 格和第二行前 \(j ...
分类:
其他好文 时间:
2021-06-28 19:06:56
阅读次数:
0
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2, 5], amount = 11输出:3 解释:11 ...
分类:
其他好文 时间:
2021-06-28 18:57:50
阅读次数:
0
设计模式 什么是设计模式 设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案 设计模式的类型 模式&描述 包括 创建型模式 这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式,而不是使用new 关键字直接实例化对象,这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。 工厂 ...
分类:
其他好文 时间:
2021-06-28 18:26:46
阅读次数:
0
题目内容:给定一个字符串$s$,求其中最长的回文子串的长度。 数据范围:$s$的长度不超过$2105$ 时间限制:\(1000ms\) 传统的动态规划的做法时间复杂度$O(n2)$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法: 解法一: 1.当回文子串的长度为奇数时:扫描数组,枚举每一个 ...
分类:
其他好文 时间:
2021-06-28 18:15:48
阅读次数:
0
给定 \(n\) 个点的树,要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价,枚举重链 \((u,v)\),其中 \(v\) 是叶子。 代价有两部分,一部分是重链连出的子树的 \(f+siz\) 之和,还有一部分是重链的 ...
分类:
其他好文 时间:
2021-06-28 17:52:23
阅读次数:
0
leetCode29. 两数相除 题目描述 /** * 给定两个整数,被除数 dividend 和除数 divisor。 * 将两数相除,要求不使用乘法、除法和 mod 运算符。 * <p> * 返回被除数 dividend 除以除数 divisor 得到的商。 * <p> * 整数除法的结果应当截 ...
分类:
其他好文 时间:
2021-06-25 17:02:15
阅读次数:
0