如下图 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; int dp[1010][1010]; char list[1010]; char ans[1010] ...
分类：
其他好文 时间：
2020-04-04 18:47:35
阅读次数：
74
这场打的有点小开心呀，最后交过 T4 ，但是T3 的线段树居然炸了，也不知道是为啥....反正拿 $O(n)$ 做法搞过去了.... "Problem A" 没什么好说的，随便瞎搞 "Problem B" 这题吗，就是注意到 $Max_{ans} = 2$，注意判一下两个一样 c++ include ...
分类：
其他好文 时间：
2020-04-04 11:18:06
阅读次数：
65
T1 dy讲的原题。 建议去翻$DC$大神的$dp$视频课。 T2 结论题。 一种想法是抽象为一个$ans+1 n$的矩阵。 每次从上面一段连续区间向底层走。 维护每一个位置最高的高度是多少就可以得到答案了。 这里用一个队列实现。 每一个位置的队列长度可以用来更新答案。 T3 生成函数题。 考虑容斥 ...
分类：
其他好文 时间：
2020-04-03 19:48:29
阅读次数：
61
这道题主要是读题意，但是问题是题意翻译的很差劲，而且这道题并没有唯一期望。 至于读懂题意后的代码，就很简单了。 func maxDepthAfterSplit(seq string) []int { depth := 0 var ans []int for _, c := range seq { i ...
分类：
其他好文 时间：
2020-04-02 01:27:08
阅读次数：
78
1 class Solution 2 { 3 public: 4 vector<int> getRow(int k) 5 { 6 int n = k + 1; 7 vector<vector<int>> ans; 8 for(int i = 0;i < n;i ++) 9 { 10 ans.push ...
分类：
其他好文 时间：
2020-04-01 17:49:37
阅读次数：
65
题目描述： 方法一：pythonO(N)O(1) class Solution: def maxDepthAfterSplit(self, seq: str) -> List[int]: d = 0 ans = [] for s in seq: if s == "(": d += 1 ans.app ...
分类：
其他好文 时间：
2020-04-01 12:42:04
阅读次数：
58
二叉树中序非递归 从root开始，一直往左孩子走入栈，走到头 倒退回去到有右孩子的点重复上一个步骤，注意，这中间经过的栈扔出去的点，包括最后一个有右孩子的点都要存到ans里面 注意判断stack为空 /** * Definition for a binary tree node. * struct ...
分类：
其他好文 时间：
2020-03-31 12:21:52
阅读次数：
55
poj3061 尺取法裸题，维护动态数组即可 ，l，r，sum，ans； 代码： #include <cstdio> #include <algorithm> #include <cstring> #define MAX 100005 #define LL long long #define INF ...
分类：
其他好文 时间：
2020-03-30 23:46:53
阅读次数：
130
这是道数学题，说实话，我是不太喜欢做的，因为主要是公式的推导。无奈每日一题。 约瑟夫环，有兴趣可查，本人的智商就算了，从小到达公式都是死记硬背的。 func lastRemaining(n int, m int) int { ans := 0 for i := 2; i <= n; i++ { an ...
分类：
其他好文 时间：
2020-03-30 23:16:54
阅读次数：
54
1.树上拓扑排序计数 结论$\frac{n!}{\prod_{i=1}^{n}size[i]}$ 对于节点$i$，其子树随意排序的结果是$size[i]!$ 但$i$需要排在第一位，只有$size[i]-1$个数可以任意排 乘上$\frac{1}{size[i]}$ ...
分类：
其他好文 时间：
2020-03-29 21:21:15
阅读次数：
73
