01.30补题

CodeForces - 991C 

题意：总共n分，一个人先拿每次拿走k，另一个人拿走剩下的10%，问第一个人拿走至少一半，这样最小的k是多少

思路：二分进行模拟寻找

思考：1）一开始想模拟但是数的范围实在是太大了，难以想到二分，毕竟次数是固定的；2）越小的k和越大的k是两种截然不同的情况，体现在两个人拿的多少，体现在一个人身上是这个人递增或递减的多少，写代码时一定要分清

代码：

#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
using namespace std;
int maxx=1e5+10;
int main(){
    long long int sum=0;
    scanf("%lld",&sum);
    int num=1;
    long long int left=1,right=sum;
    while(left<right){
        long long int a=0,b=0;
        long long int s=sum,i=(left+right)/2;
        int flag1=0;
        while(1){

            if(s==0){
                break;
            }
            if(s!=0&&s>=i){
                a+=i;
                s-=i;
            }else if(s!=0&&s<i){
                a+=s;
                s=0;
            }
            if(s!=0&&s/10!=0){
                b+=s/10;
                s-=s/10;
            }
        }
        if(a>=(sum+1)/2){
            flag1=1;
        }else{
            flag1=2;
        }

        /*if(left==right&&flag1==1){
            num=left;
            break;
        }*/
        if(flag1==1){
            right=i;
        }else if(flag1==2){
            left=i+1;
        }//一直认为先出现a》b

        //printf("%lld %lld\n",left,right);
    }
   // printf("%lld:%d ",sum,num+1);
    printf("%lld\n",left);
}

CodeForces - 991D 

题意：给出一个2*n的棋盘格，部分格子可能已经放了棋子了，问最多能放几个L形的标记（可以旋转90°、180°、270°）

思路：直接寻找就行

思考：1）读题的时候因为是最后了就不太想读了，这种事情以后真的要完全杜绝；2）因为题意没有读懂，又看到这是个后面的题，也就没有仔细研究，其实这个题很简单

代码：

#include <iostream>

using namespace std;

int main()
{
    string s1,s2;
    cin >> s1 >> s2;
    int result = 0 ;
    for (int i = 0 ; i+1 < s1.size() ; i ++ )
    {
        if(s1[i] == '0' && s1[i+1] == '0' && s2[i] == '0') s1[i]=s1[i+1]=s2[i]='X',result ++ ;
        else if(s1[i] == '0' && s1[i+1] == '0' && s2[i+1] == '0') s1[i]=s1[i+1]=s2[i+1]='X',result ++ ;
        else if(s1[i+1] == '0' && s2[i] == '0' &&  s2[i+1] == '0') s1[i+1]=s2[i]=s2[i+1]='X',result ++ ;
        else if(s1[i] == '0' && s2[i] == '0' && s2[i+1] == '0') s1[i]=s2[i]=s2[i+1]='X',result ++ ;
    }
    cout << result << endl;
    return 0;
}