- 博客(7)
- 收藏
- 关注
RSS订阅原创 单调栈 复习 POJ2559 Largest Rectangle in a Histogram
提交地址POJ2559洛谷提交地址code#include<bits/stdc++.h>using namespace std;int read () { int num = 0; char c = ' '; int flag = 1; for (;c > '9' || c < '0'; c = getchar ()) if (c == '-') flag = 0; for (;c >= '0' &am
2020-11-12 17:48:18
88
原创 对顶栈 复习 hdoj4699 editor
hdoj提交地址code#include<bits/stdc++.h>using namespace std;int read () { int num = 0; char c = ' '; int flag = 1; for (;c > '9' || c < '0'; c = getchar ()) if (c == '-') flag = 0; for (;c >= '0' && c &
2020-11-12 16:51:42
89
原创 NOIp2012D1T2 国王游戏 题解
国王游戏洛谷P1080国王游戏题解这道题有个重要的性质：如果交换相邻两个大臣，获得金钱变化的有且只有这两个大臣。其余大臣得到的金钱不变。我们考虑第iii个大臣和第i+1i+1i+1个大臣交换前后的变化。交换前，这两个大臣的奖励是1B[i]×∏j=0i−1A[j]与1B[i+1]×∏j=0iA[j]\frac {1}{B[i]}\times \prod_{j=0}^{i-1}A[j] 与 \frac {1}{B[i + 1]}\times \prod_{j=0}^{i}A[j]B[i]1×j=0
2020-11-12 13:01:54
714
原创 倍增 复习 P1816忠诚
提交地址洛谷P1816忠诚 提交地址RMQ问题倍增的两个状态转移方程：预处理方程a[i][j] = min (a[i][j - 1], a[i + (1 << j - 1)][j - 1]);查询方程=求[l,r]的最小值取k=log2(r−l+1)k = log_2(r - l + 1)k=log2(r−l+1)min (a[l][k], a[r - (1 << k) + 1][k]);code#include<bits/stdc++.h>u
2020-11-11 16:25:53
88
原创 归并排序复习 P1908 逆序对
提交地址洛谷提交地址错误点在xxx和yyy同时运行的whilewhilewhile循环中需要统计答案。在后面forforfor语句不需要统计答案。因为已经被统计过了。code#include<bits/stdc++.h>using namespace std;int read () { int num = 0; char c = ' '; int flag = 1; for (;c > '9' || c < '0'; c = getchar ())
2020-11-11 15:46:41
94
原创 离散化复习CF670C Cinema
提交地址洛谷提交地址分析把intintint范围内的语言，利用mapmapmap离散化映射到[1,2e5][1, 2e5][1,2e5]上即可。在线性时间内可以完成。#include <bits/stdc++.h>using namespace std;int read () { int num = 0; char c = ' '; int flag = 1; for (;c > '9' || c < '0'; c = getchar ())
2020-11-11 14:46:20
120
原创 三分法复习
题面假设有一个NNN次函数f(x)f(x)f(x)在xxx处取得极大值，现满足x∈[l,r]x∈[l,r]x∈[l,r]且是唯一地极值点。求x。输入格式第一行一次包含一个正整数 NNN和两个实数l,rl,rl,r含义如题目描述所示。第二行包含 N+1N+1N+1 个实数，从高到低依次表示该 NNN 次函数各项的系数。输出格式xxx。保留5位小数。#include<bits/stdc++.h>using namespace std;int read () { int nu
2020-11-10 22:13:55
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人