【weak win】 Codeforces Round #176 (Div. 2)

嗨呀，这一个做的好气啊
开了下模拟，真的菜啊
A
水题 就不多说了

B
也是水题，我觉得本应该秒杀的，想不到一开始居然想错了。
题意：
给定n,k。 n<1e18 k<1e9
意思是原本只有一根水管，n个城市， 有接口为 2.3.4……k 的分口器每种一个，然后问：是否能够用这些水管恰好给n 个城市通水， 如果能，输出花费最小的分口器数量。
我一开始以为通水数量可以不用恰好为n， 感觉四级300多分的我真的看的费力。然后这里浪费了时间。

后来我觉得。。。。
管他后来怎么觉得， 其实就是个大水题，反正二分错东西了，二分最后的答案就好了。
二分 分流器的数量，判断一下是不是能够在 mid个分口器下完成目标。
判断很简单 从k ……k-mid+1 的和 能够大于n 就肯定能够用这个多个分口器完成任务。

还有一个是n=1 ，就不需要用，本来就有一根管道= =

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<bitset>
#define mem(a) memset(a,0,sizeof(a))
#define ll __int64
#define inf 0x7fffffffffffff   //
const double PI = acos(-1.0);
const double e = exp(1.0);
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
using namespace std;
ll n,k;
int jud(ll x){
    ll sum=0;
    sum=(k-1 + k-x)*x/2+1;
//  printf("jud %I64d %I64d\n",x,sum);
    if(sum>=n) return 1;
    else return 0;
}
int main() {
    //freopen("1.txt","r",stdin);
    scanf("%I64d %I64d",&n,&k);
    if(n==1){ //...
        printf("0\n");
        return 0;
    }
    ll sum=0;
    sum=(1+k-1)*(k-1)/2+1;
    if(sum<n){
        printf("-1\n");
        return 0;
    }
    if(n<=k){
        printf("1\n");
        return 0;
    }
    ll l=1;
    ll r=k;
    while(l<r){
//      cout<<l<<" "<<r<<endl;
        ll mid=(l+r)/2;
        if(jud(mid)){
            r=mid;
        }
        else{
            l=mid+1;
        }
    }
    printf("%I64d\n",r);
    return 0;
}

C
嗨呀，是最气的
B花了太多时间，C没时间debug了。
题意：
问是否存在长度为n 的优美序列:
优美序列： p[p[i]]=n-i+1; 对于所有的i都满足。

一开始想错了，我想去找到1的位置，然后可以确定四个目标，然后一步一步构造
但其实应该这样
a[i]=i+1; -> a[i+1]=n-i+1 ->a[n-i+1]=n-i -> a[n-i]=i;
可以发现前面个 和 后两个是连续的，
而且i=1 时 是 1 2 和 n n-1 这样一来我们就可以四个四个构造下去了。

如果 n%4==1 那么 就是 1 2 3 4 5 6 7 8 9，中间这个a5=9-5+1 ， 就是i=n/2+1 a[i]=n/2+1;

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<bitset>
#define mem(a) memset(a,0,sizeof(a))
#define ll __int64
#define inf 0x7fffffffffffff   //
const double PI = acos(-1.0);
const double e = exp(1.0);
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
using namespace std;
int ans[100005];
int main() {
//  freopen("1.txt","r",stdin);
    int n;
    scanf("%d",&n);
    if(n==1){
        printf("1\n");
        return 0;
    }
    if(n%4>1){
        printf("-1\n");
        return 0;
    }
    if(n%4==1)
        ans[n/2+1]=n/2+1;
    for(int i=1;i<=n;i++){
        if(ans[i]!=0) continue;
        ans[i]=i+1;
        ans[i+1]=n-i+1;
        ans[n-i]=i;
        ans[n-i+1]=n-i;
    }
    for(int i=1;i<=n;i++)
        printf("%d ",ans[i]);
    return 0;
}

D