- 博客(5)
- 收藏
- 关注
RSS订阅原创 三分查找
找极值的算法，用于单峰函数，有一个极大值或者极小值的。 通过l 和 r找到mid，再通过mid和r找到midr，以凸函数为例，要找极大值，如果y(mid) > y(midr)，那么让r = midr，否则让l = mid，直到找到极大值为止。 #include <bits/stdc++.h> using namespace std; const double eps = 1e-8; double y(double x) { } double sf(double l, doub
2021-02-24 17:01:49
88
原创 A - Alehouse（思维 + 模拟）
A - Alehouse（思维 + 模拟） 题目链接 先存好数据，然后排序，如果在范围内就加进去，如果出去了，人的数量就减1。 #include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0); using PII = pair<int, int>; using ll = long long; int main() { ios::sync_with_stdio(false); cin
2021-02-06 00:44:24
226
原创 2021年2月4日组队赛补题
A - Alchemy 101 （打表 + 规律） 通过打表发现从一开始一直往后异或会有规律。然后发现要取最长的，发现 (x - 3) % 4 = 3的时候从2开始异或是最长的（刚开始漏掉了从2开始的情况，一直wa，然后后来发现从2开始也有规律） #include <bits/stdc++.h> using namespace std; int main() { int num, x; cin >> num; while(num --) {
2021-02-06 00:35:01
191
原创 C - Climbing Stairs
C - Climbing Stairs 题目链接 看代码就能懂 #include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0); const int N = 1e5 + 10; string s; int main() { int a, b, c; cin >> a >> b >> c; if(b > c) { if(b
2021-02-04 10:07:32
184
原创 2021-1-31日个人赛补题
C - Save the Queen! （二分枚举 + 精度） #include <bits/stdc++.h> using namespace std; int n, k; double a[20004]; bool check(double mid) { double ans = 0; for (int i = 0; i < k; i++) ans += min(a[i], mid); return ans + 0.00001 >= mid * n;
2021-02-01 13:26:48
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人