2020年07月_Nuyoahll-_-ll

原创树形dp-没有上司的舞会

原题链接Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数N。接下来N行，第 i 行表示 i 号职员的快乐指数Hi。接下来N-1行，每行输入一对整数L, K,表示K是L的直接上司。输出格式

2020-07-31 17:43:34 165

原创 1525. 字符串的好分割数目

给你一个字符串 s ，一个分割被称为「好分割」当它满足：将 s 分割成 2 个字符串 p 和 q ，它们连接起来等于 s 且 p 和 q 中不同字符的数目相同。请你返回 s 中好分割的数目。示例 1：输入：s = “aacaba”输出：2解释：总共有 5 种分割字符串 “aacaba” 的方法，其中 2 种是好分割。(“a”, “acaba”) 左边字符串和右边字符串分别包含 1 个和 3 个不同的字符。(“aa”, “caba”) 左边字符串和右边字符串分别包含 1 个和 3 个不同的字

2020-07-31 00:03:05 106

原创 1524. 和为奇数的子数组数目

给你一个整数数组 arr 。请你返回和为奇数的子数组数目。由于答案可能会很大，请你将结果对 10^9 + 7 取余后返回。示例 1：输入：arr = [1,3,5]输出：4解释：所有的子数组为 [[1],[1,3],[1,3,5],[3],[3,5],[5]] 。所有子数组的和为 [1,4,9,3,8,5].奇数和包括 [1,9,3,5] ，所以答案为 4 。示例 2 ：输入：arr = [2,4,6]输出：0解释：所有子数组为 [[2],[2,4],[2,4,6],[4],[4,

2020-07-30 22:54:32 272

原创 1530. 好叶子节点对的数量

题意：传送门给你二叉树的根节点 root 和一个整数 distance 。如果二叉树中两个叶节点之间的最短路径长度小于或者等于 distance ，那它们就可以构成一组好叶子节点对。返回树中好叶子节点对的数量。示例 1：输入：root = [1,2,3,null,4], distance = 3输出：1解释：树的叶节点是 3 和 4 ，它们之间的最短路径的长度是 3 。这是唯一的好叶子节点对。示例 2：输入：root = [1,2,3,4,5,6,7], distance

2020-07-27 21:03:23 277

原创 1529. 灯泡开关 IV-力扣

题意：传送门房间中有 n 个灯泡，编号从 0 到 n-1 ，自左向右排成一行。最开始的时候，所有的灯泡都是关着的。请你设法使得灯泡的开关状态和 target 描述的状态一致，其中 target[i] 等于 1 第 i 个灯泡是开着的，等于 0 意味着第 i 个灯是关着的。有一个开关可以用于翻转灯泡的状态，翻转操作定义如下：选择当前配置下的任意一个灯泡（下标为 i ）翻转下标从 i 到 n-1 的每个灯泡翻转时，如果灯泡的状态为 0 就变为 1，为 1 就变为 0 。返回达成 target

2020-07-27 18:14:27 293

原创双击IDEA无反应解决办法

当你第一次破解完IDEA创建项目后，发现一切正常能用，关闭，第二次打开发现不管双击多少次都打不开IDEA，以下给出解决办法：（可能不是这种问题）第一步先查看报错信息：找到你IDEA的安装目录下的bin目录，（可直接通过桌面图标右键属性，打开文件所在位置，直接定位）找到idea.bat文件，在最下边输入pause（查看错误信息）保存然后双击它接下来自己通过查看错误信息来定位自己的解决办法（如果不是该错误自行百度解决qaq）直接复制通过百度翻译就知道大概意思就是找不到此路径下的文件。那么我们知道了

2020-07-23 17:39:57 6709 4

原创 Eclipse中没有serve的解决办法

在配置tomacat时，需要用到Eclipse->Window->Preferences里边的serve。我下载的最新的Java EE不知道为什么也没有。以下给出解决办法：在网上查的信息，第一步需要查看Eclipse的版本类型，点击help->About Eclipse IDE,然后记住该版本号。第二步，点击help->Install New Software…,点击add然后勾选以下信息，一路next，记得最后点击我接受，等待下载。总结：！！！一定要等待下载，右下角有

2020-07-22 23:27:03 1108 1

原创 hexo搭建博客

hexo官方网站搭建博客的准备工作下载node.js下载git安装直接一路就行了，最好找个教程看看，因为其中有一步选的不合试，还得自己配置环境变量，也有选项直接是帮你配置好的。看自己情况即可git安装教程：传送门如果发现git在cmd中输入git找不到命令是因为没有配置环境变量，需要自己配置环境静变量传送门另外这个其实也不需要一定要配置，也可以直接在git bash中直接运行即可。hexo搭建博客以上两个应用安装后，通过以下命令来测试：node -v 测试node版本，有版本信息即

2020-07-21 21:51:56 659

原创 git命令学习

练习git命令git学习资源传送门git安装git安装教程：传送门如果发现git在cmd中输入git找不到命令是因为没有配置环境变量，需要自己配置环境静变量（附带教程：传送门）另外这个其实也不需要一定要配置，也可以直接在git bash中直接运行即可。本地仓库操作安装好后需要进行全局配置git config --global user.name "github用户名"git config --global user.email "绑定的邮箱" /* 查看用户名有没有问题

2020-07-21 21:25:53 619

原创求解最小公倍数

最小公倍数公式法：#include<bits/stdc++.h>using namespace std;const int N=1e5+5;typedef long long ll;ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}int main(){ ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); int a,b; cout<<a/gc

2020-07-21 18:12:43 298

原创 picgo+github搭建免费图传

picgo+github搭建免费图传新建一个github仓库生成token点击最下边的`Generate token`即可看到显示的token页面。（只显示一次！）配置picgo下载地址：传送门速度慢的同志可选这个：链接：传送门提取码：q3qs安装之后进行配置：设定仓库名：username/仓库名（username可填写github用户名）设定分支名：master设定Token：填写上一步得到的Token。指定存储路径：自定义，例：imgs/，相当于在刚刚新建的

2020-07-03 23:44:49 387

pingfanblog