- 博客(8)
- 收藏
- 关注
RSS订阅原创 第K小分数
题解: 由于p是质数，所以每个分数都不可约分，由于对于每一个1/P1, 2/P1, 3/P1, …, P1-1/P1序列都是递增，我们可以二分答案，算出小于等于二分答案的数有多少个，当个数等于k时即二分答案接近要求的答案，记录最接近的分子和分母，即为答案#include <iostream>#include <algorithm>#include <cmat...
2020-01-31 23:17:58
202
原创 Best Cow Fences
题意：给你n个牛的自身价值，让你找出连续的且数量大于等于F的一段区间，使这段区间内的牛的平均价值最大。分析：1、首先二分区间的平均值为多少，让数组中的所有数都减去平均值。2、再从数组中找出一段长度大于等于F的区间，看区间和是否会大于等于0。3、要找这段区间需要维护左端点最小值，枚举右端点。先把减去平均值的数组求一个前缀和，再设K，对于当前枚举到的 i 位置，我们想让a[i]-a[k]，...
2020-01-31 16:40:40
227
原创 Evil Straw Warts Live
输入一串字符，先判断是否可以通过变换顺序变成回文串，不是的话输出impossible。然后如果possible，定义一次swap相邻两个字母为一步，计算这个字符串经过最少多少次swap可以变为回文串。具体思维：使用分治的方法……每次搞定最左边和最右边的两个字母，也就是从外向内一层层做成回文串。比如 abcbac 这个，先看最左边的“a”，从最右边开始遍历字符串，找到的第一个“a”就可以经...
2020-01-21 13:18:07
251
原创 Remove One Element
题意：求删除一个后的上升子序列的长度。思路：分别记录第i个数前面的递增个数和后面的递增个数，最后遍历所有的i，因为只有两种情况值最大：1. 第i个的递增个数2. 当arr[i-1]<arr[i+1]时，不要第i个时（i-1）前面的递增个数 + （i+1）后面的递增个数。#include <bits/stdc++.h>#define SIS std::ios::sy...
2020-01-15 20:56:04
429
原创 Azamon Web Services
题意:给你2个字符串问第一个字符串是否可以调换两个字符的位置使得其字典序小于第二个字符串。思路：对第一个串进行排序，看他是否可能小于第二个串，之后比较排序前与排序后两串第一个不同的位置然后将原始串的该位置调换。比较调换后的串是否小于第二个字符串。#include <bits/stdc++.h>#define ll long long#define INF 0x3f3f3f3...
2020-01-15 20:22:29
359
原创 Photo of The Sky
题意：给你n个坐标x,y打乱，组合后求围住n个坐标的最小面积，差小积大求面积。#include <bits/stdc++.h>#define ll long long#define INF 0x3f3f3f3f#define mod 998244353using namespace std;const int N=1e5+5;ll a[2*N];int main()...
2020-01-14 18:44:15
116
原创 Polygon for the Angle
思路：根据不愿透漏姓名的B某人可得一个规律用180度（分子）和给出的角（分母）约分，约分后如果分子与分母的差值大于等于2，分子为所求边数，否则分子的两倍为所求边数。#include <bits/stdc++.h>#define ll long long#define INF 0x3f3f3f3f#define mod 998244353using namespace st...
2020-01-14 18:34:35
152
原创 Points on the line
标题题意：求区间最大值减去最小值小于等于K的最大长度需要删除几个数。#include <bits/stdc++.h>#define ll long long#define INF 0x3f3f3f3f#define mod 998244353using namespace std;int a[10086];int c[10086];int vis[10086];de...
2020-01-13 16:56:36
278
安卓studio最新版 android-studio-2021.3.1.16-windows.exe
2022-09-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人