【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