题目： 解法: 难点主要是在判断是否是左叶子。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * T ...
分类：
其他好文 时间：
2020-05-03 12:30:56
阅读次数：
84
"Link" 题目大意：给定$n$个二元组，每次可以选择一组，花费是组内最大的长乘以最大的宽。问消掉所有二元组的最小代价。 $\text{Solution:}$ $dp$写的不够啊…… 先挖掘一下题目性质，对于一个二元组，如果它的长和宽都可以被某一个二元组覆盖掉，则它显然是可以被并掉的，于是我们去掉 ...
分类：
其他好文 时间：
2020-05-03 01:03:44
阅读次数：
46
把结论推出来就完事了 #include <bits/stdc++.h> #define maxn 100000005 using namespace std; int dp[maxn]; struct Node{ int l,w,h; bool operator <(const Node &b)co ...
分类：
其他好文 时间：
2020-05-03 00:40:07
阅读次数：
47
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * };*/ 方法一利 ...
分类：
其他好文 时间：
2020-05-02 22:56:18
阅读次数：
65
typedef struct LinkNode{ //链式队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct{ //链式队列 LinkNode *front,*rear; //队列头指针和尾指针 }LinkQueue; vo ...
分类：
其他好文 时间：
2020-05-02 22:44:19
阅读次数：
51
#include<bits/stdc++.h> using namespace std; #define int long long const int maxn = 1e5 + 10; int n, k; struct node { int a, b; } e[maxn]; bool cmp(no ...
分类：
其他好文 时间：
2020-05-02 21:15:11
阅读次数：
59
没啥意思的后缀自动机系列，但是难度就很高2333 ...
分类：
其他好文 时间：
2020-05-02 19:14:16
阅读次数：
66
计算几何……不会啊 我们定义 $x$$y$ 的叉积是 $|x||y| sin$ 用坐标表示就是 $x1y2 x2y1$ 根据叉积可以判断两个的夹角 然后维护一个上凸壳和下凸壳，就可以求出凸包的周长了。 ...
分类：
其他好文 时间：
2020-05-02 19:13:31
阅读次数：
61
四维显然不能跑，我们直接排序一下，然后三维数点，插入到 kdt，dp 一下即可。 ...
分类：
其他好文 时间：
2020-05-02 18:56:41
阅读次数：
52
~~为什么题解的复杂度都带根号啊…迷惑~~ 题意: ~~题目的翻译很清楚。~~ 先把字符串翻转，容易证明答案不变。 我们考虑最优的办法，容易证明，最优解中，如果是非真子集，那么很显然长度是 ~~（算了稍微解释一下，就是如果你多出来的就删掉，保留一个这种递增序列，这样一定最优）~~ ${1,2,3,4 ...
分类：
其他好文 时间：
2020-05-02 18:34:32
阅读次数：
88
