gym 102904 B Dispatch Money 决策单调+cdq分治。 时间复杂度为$O(N\log^3N)$ /* { ###################### # Author # # Gary # # 2021 # ###################### */ #includ ...
分类:
其他好文 时间:
2021-02-22 11:57:44
阅读次数:
0
题意 一个餐厅在相继的 \(N\) 天里,每天需用的餐巾数不尽相同。假设第 \(i\) 天需要 \(r_i\) 块餐巾 (\(i=1,2,\dots,N\))。 餐厅可以购买新的餐巾,每块餐巾的费用为 \(p\) 分;或者把旧餐巾送到快洗部,洗一块需 \(m\) 天,其费用为 \(f\) 分;或者送 ...
分类:
其他好文 时间:
2021-02-20 11:47:22
阅读次数:
0
#include <iostream> #include <bits/stdc++.h> #include <string> using namespace std; int main() { int n; cin>>n; vector<int> a; for(int i=0;i<n;i++) { ...
分类:
其他好文 时间:
2021-02-19 13:54:37
阅读次数:
0
说明: RTX5全家桶的优势就是简单易用,各种应用配置一键生成,初学的话,上手很快。维护的好,稳定性也是杠杠的。 同时RTX5也是有汽车级,工业级,医疗和铁路安全认证,只是安全级别比ThreadX要稍微低些。 注意事项: 1、全部使用当前最新的MDK及其中间件版 MDK使用V5.30及其以上版本。 ...
https://www.acwing.com/problem/content/1143/ \(裸题\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); c ...
分类:
其他好文 时间:
2021-02-17 14:58:39
阅读次数:
0
https://www.acwing.com/problem/content/1144/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:
其他好文 时间:
2021-02-17 14:57:50
阅读次数:
0
未完待续……(只是给自己存个板子) 快速傅里叶变换 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 1e2; struct Cp { double x, y; inline Cp operator +(cons ...
分类:
其他好文 时间:
2021-02-17 14:03:19
阅读次数:
0
A. Required Remainder 题意: $t$组样例,判定一个正整数$n$是否存在一个大于$1$的奇数因子,\((1≤t≤10^4), (2≤n≤10^{14})\) 思路: 打表,发现只有满足$2^$的数字不存在奇数因子。 Code: int main(){ ios::sync_wit ...
分类:
其他好文 时间:
2021-02-15 12:39:39
阅读次数:
0
https://codeforces.com/contest/1473/problem/E vector存图: 1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0),cin.tie(0 ...
分类:
其他好文 时间:
2021-02-15 12:17:20
阅读次数:
0
https://www.acwing.com/problem/content/1139/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:
其他好文 时间:
2021-02-15 11:53:52
阅读次数:
0