//当场做的
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 10;
string ans[maxn];
int cnt;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
string s;
cin >> s;
string tmp;
for (int i = 0; i < s.size(); i++)
{
tmp.clear();
for (int j = i; j < s.size(); j++)
{
tmp += s[j];
}
for (int j = 0; j < i; j++)
{
tmp += s[j];
}
ans[++cnt] = tmp;
}
sort(ans + 1, ans + 1 + cnt);
cout << ans[1] << endl;
cout << ans[cnt] << endl;
return 0;
}
//巧妙方法
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
string s;
cin >> s;
int len = s.size();
string maxs = s;
string mins = s;
s = s + s;
for (int i = 0; i < len; i++)
{
string tmp = s.substr(i, len);
if (tmp > maxs)
maxs = tmp;
if (tmp < mins)
mins = tmp;
}
cout << mins << endl;
cout << maxs << endl;
return 0;
}
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
double l[maxn];
double t[maxn];
double suml[maxn];
double sumt;
const double eps = 1e-6;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
double x;
cin >> l[i];
suml[i] = suml[i - 1] + l[i];
cin >> x;
t[i] = l[i] / x;
sumt += t[i];
}
sumt /= 2;
int i;
double tmp = 0.0;
for (i = 1; i <= n; i++)
{
tmp += t[i];
if (tmp >= sumt)
{
break;
}
}
if (tmp - sumt > eps)
{
tmp -= t[i];
i--;
double ans = suml[i];
ans += (sumt - tmp) * l[i + 1] / t[i + 1];
cout << setprecision(15) << fixed << ans << endl;
}
else
cout << setprecision(15) << fixed << suml[i] << endl;
return 0;
}
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 10;
int degree[maxn];
vector<int> e[maxn];
int ans[maxn];
int cnt;
int n, m;
priority_queue<int, vector<int>, greater<int>> q;
void add(int u, int v)
{
degree[v] += 1;
e[u].push_back(v);
}
void toposort()
{
for (int i = 1; i <= n; i++)
{
if (degree[i] == 0)
{
q.push(i);
}
}
while (!q.empty())
{
int x = q.top();
q.pop();
ans[++cnt] = x;
for (auto i : e[x])
{
degree[i]--;
if (degree[i] == 0)
{
q.push(i);
}
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> n >> m;
for (int i = 1; i <= m; i++)
{
int u, v;
cin >> u >> v;
add(u, v);
}
toposort();
if (cnt != n)
{
cout << -1 << endl;
return 0;
}
for (int i = 1; i <= n; i++)
{
cout << ans[i] << ' ';
}
cout << endl;
return 0;
}
1、两个矩形的时候我们去找线,可以找到好几条,但是如果要满足条件的话,剩下的一个矩形必然不能存在于两个红色部分当中(很显然的),实际上做的时候是把这个矩形压到轴上。
2、三个矩形就在两个矩形的基础上就可以,这幅图就是说先把两个矩形安排了,然后安排剩下的一个矩形,实际上我们先安排一个是一样的,它这个图这样画是便于理解。
3、这种情况就是上面部分两个或者是下面部分两个。
4、这种一样的。
那么有同学会想会不会讨论不完全,其实是很完全的。
首先我们选了三种矩形各占一块的时候实际上就已经有了两种,即分别将这三个矩形压到\(x\)或者\(y\)轴,然后在判断剩下两个矩形又有两种,一共就是\(C_3^1* 2*2 = 12\)种情况,我们可以看到这样是肯定讨论完全的了。
#include <bits/stdc++.h>
using namespace std;
#define ll long long
bool solve2(ll X, ll Y, ll S, ll T)
{
for (int i = 0; i < 2; i++)
{
ll len = (S + X - 1) / X;
//求剩下的长度
if (len < Y && X * (Y - len) >= T)
{
return 1;
}
//如果这个长度小于与这个轴垂直的轴的长度,并且剩下部分面积大于我们另一个矩形的面积的话
swap(X, Y);
//有两种情况
}
return 0;
}
bool solve3(ll X, ll Y, ll a, ll b, ll c)
{
for (int i = 0; i < 2; i++)
{
for (int j = 0; j < 3; j++)
{
ll len = (a + X - 1) / X;
//也就是说先安排了一个,然后搞剩下的两个
if (len < Y && solve2(X, Y - len, b, c))
{
return 1;
}
swap(a, b);
swap(b, c);
//这里是有三种情况的,我们安排其中一个,三个就是三种
}
swap(X, Y);
//和solve2一样,大情况两种
}
return 0;
}
int main()
{
ll X, Y, a, b, c;
cin >> X >> Y >> a >> b >> c;
cout << ((solve3(X, Y, a, b, c) == 1) ? "Yes" : "No") << endl;
return 0;
}
手机扫一扫
移动阅读更方便
你可能感兴趣的文章