LegendN

摘要： 本题中n一定为奇数，因而观察半部分图形即可。 下图中以十边形为例： 只需要当长度与高度相等时，必是套上正方形最小。 然后手动算算 cos(alpha) * x = cos(pi / n / 2 - alpha) * x 则alpha = pi / n / 4 然后再代入算一下就是了 1 #inclu 阅读全文

摘要： 傻咯 写了半个下午的DP，在第四个点就WA了 还是逃不过看题解 DFS下推，将最小值尽可能下传覆盖，因为对于靠近叶子节点的点，既然顶端的花费比父亲的花费更小，我们当然选择上面更小的最优。 DFS上推返回直接求解，利用pair维护每个节点原先b状态1的个数以及所需c状态1的个数，如果某个节点二者均不为 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int INF = 1e9; 5 const int N = 1e5 + 10; 6 int a[N]; 7 int n; 8 9 int 阅读全文

摘要： 1 int maxsub = sum = 0; 2 for(int i = 1 ; i <= n ; i++){ 3 sum += a[i]; 4 if(sum > maxsub) maxsub = sum; 5 if(sum < 0) sum = 0; 6 } 7 8 //res = maxsub 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll INF = 1e18; 5 const int N = 1e5 + 10; 6 int n, m, t; 7 ll a[N], b[N 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define INF 1e17 4 using namespace std; 5 const int N = 2e5 + 10; 6 ll n, k; 7 ll a[N]; 8 9 bool ch 阅读全文

摘要： 思维题 找规律 注意变与不变的量 列出变化的量之间的关系 找到变中的不变 答案就有了 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1e5 + 10; 4 int a[N],b[N]; 5 vector<int>v1 阅读全文

摘要： 单调栈 + dp dp蛮好想的 单调栈需要注意，此题要求i由j转移而得的条件为： 1. j == i - 1 2. i, j位置的h较小值必须大于二者之间序列内的最大值 3. i, j位置的h较大值必须小于二者之间序列内的最小值 满足任意一条即可转移 而 对于相同高度的元素，则不能同时出现在栈内。因 阅读全文

摘要： 永远无法理解的题 分治 单调栈 笛卡尔树 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<stack> 5 #include<cstring> 6 using namespace std; 7 const 阅读全文

摘要： 看到这题就想到之前做过的一道字符串异或判断是否经过排列能形成回文结构。 可惜没想到用vector来维护相同深度的节点，以及使用in/out判断是否位于子树内的特殊操作。 甚至蛮好理解？ 1 #include<iostream> 2 #include<algorithm> 3 #include<cst 阅读全文