传说F（x）Amber是“神童让她怀孕的”，他愤怒地写了一封

Posted 2023-02-22

参考技术A AmberLiu，刘逸云是华裔美国歌手，参加美国比赛，成为SM 娱乐 练习生。后来，她在开始了她作为韩国女团f（x）成员的职业生涯，在小组中，她是饶舌和助理歌手，经常翻译英文给成员。自从出道以来，Amber一直留着整齐的短发和中性的造型，并且因为她直率和朴实的个性赢得了很多粉丝。一路上，Amber多次遭到网友攻击，但她在推特被报道怀孕，似乎被践踏了底线，并在社交媒体上发文反击谣言。

昨天，Amber在自己的IG和Twitter发布了相同的帖文，标题是[让开]。她在帖文:“这实在太愚蠢了。如果想得到真相，请停止断章取义地论断事情。”中写道，这些年来，她也说过她让自己不完美，犯了错误，她诚恳地道歉，努力做得更好。她透露：“好人我已经当够了，所以我不会浪费时间向针对我的酸民，扭曲事实的酸民去解释任何事情”。她说她不在乎那些刻薄的人是否还相信她，因为她正忙于履行自己的职责，教育自己，成为一个更好的人。

她还说：“如果不相信我，就取消关注。请不要浪费我的时间，叫我结束自己的生命，也不要再用胡说八道分散大家的注意力，因为世界上还有更重大的事情在发生。”最后，在文章末尾Amber也澄清了：“我没有怀孕，所以请闭嘴”。

从Amber的帖文中检测出Amber的愤怒并不困难，Amber如此生气的原因是有人在推特上传言Amber怀孕了，并过分暗示是神童让Amber怀孕了。甚至，有些人篡改了媒体的报道，把女明星怀孕的报道改成Amber。这些毫无根据的谣言是Amber如此愤怒的原因，在Amber出版后，一些许多粉丝留言为她加油。

网友在网上造谣太过分了！俗话说，谣言止于智者，我们不要成为谣言的传播者！

[USACO16JAN]愤怒的奶牛Angry Cows

传送门

一道神奇的DP………（鬼知道他为什么在tarjan里面）

一开始可能会考虑贪心或者什么其他神奇的算法，不过还是DP比较靠谱。

我们用f[i]表示摧毁所有i左侧的炸 药包最少需要的能量，用g[i]表示摧毁所有i右侧的炸 药包最少需要的能量。

那么我们只要找到满足j < i,a[i] - a[j] > f[j]+1的最后一个j炸 药包，就可以更新f[i]的值，f[i]  = min(f[i],a[i]-a[j],f[j]+1);

同样的g也是同理。

为什么这么找呢……因为首先我们发现如果a[i]-a[j]比f[j]+1还要小的话，那么从i点引发的爆炸是可以波及到j点的，所以并不需要更新答案，直到不满足的时候我们才更新。

最后枚举爆炸的点就可以了。

然后这题有个技巧，如果往数轴上投炸 药你要么投在点上要么投在两者中间，也就是只可能有整数或者.5的情况。这样直接把所有数据×2计算最后/2就可以了。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<cmath>
#include<queue>
#include<set>
#include<map>
#define rep(i,a,n) for(int i = a;i <= n;i++)
#define per(i,n,a) for(int i = n;i >= a;i--)
#define enter putchar(‘
‘)

using namespace std;
typedef long long ll;
const int M = 50005;
const int INF = 2000000009;

int read()
{
    int ans = 0,op = 1;
    char ch = getchar();
    while(ch < ‘0‘ || ch > ‘9‘)
    {
    if(ch == ‘-‘) op = -1;
    ch = getchar();
    }
    while(ch >= ‘0‘ && ch <= ‘9‘)
    {
    ans *= 10;
    ans += ch - ‘0‘;
    ch = getchar();
    }
    return ans * op;
}

int n,f[M],g[M],a[M],head,tail,ans = INF;
int main()
{
    n = read();
    rep(i,1,n) a[i] = read() << 1;
    sort(a+1,a+1+n);
    n = unique(a+1,a+1+n) - a - 1;
    rep(i,1,n) f[i] = g[i] = INF;
    f[1] = -2;
    rep(i,2,n)
    {
    while(head + 1 < i && a[i] - a[head+1] > f[head+1] + 2) head++;
    f[i] = min(f[head+1] + 2,a[i] - a[head]);
    }
    g[n] = -2,tail = n;
    per(i,n-1,1)
    {
    while(tail - 1 > i && a[tail-1] - a[i] > g[tail-1] + 2) tail--;
    g[i] = min(a[tail] - a[i],g[tail-1] + 2);
    }
    //rep(i,1,n) printf("%d %d
",f[i],g[i]);
    head = 1,tail = n;
    while(head < tail)
    {
    ans = min(ans,max((a[tail] - a[head]) >> 1,2 + max(g[tail],f[head])));
    if(f[head+1] < g[tail-1]) head++;
    else tail--;
    }
    printf("%.1lf
",(double)ans / 2.0);
    return 0;
}