• 0823-NOIP福利赛


    A

    看起来很水的样子QWQ,维护一下下前缀和数组再把每个P提出来讨论一下下就好了QWQ
    然后因为字符输入getchar()/scanf写炸了最后选择了稳妥一点的cin,怕TLE,于是开了ios::sync_with_stdio(false)
    于是因为ios::和printf混用,快乐WA0
    自闭+++++++++++++++++;
    再混用我就倒立女装洗头汪汪汪(
    (说起来不知道为什么把每个P记录下来只讨论P不nm扫一遍就会WA,orzorzorzorz)


    B

    录试,,,emmmmmm炉石????我见识少你别骗我
    手工模拟了一下k=1,n<=7的情况,混了20分,然后就溜溜溜
    (数学期望什么的太难了QAQ,完全不会啊)
    考完试又复习了一下模19260817意义下的除法qwq(费马小定理求逆元)
    打倒出题人zi_ye!!!(逃)


    C

    一头雾水的题,考试的时候暴力好像打错了QwQ(题意理解错误,以为只要是A[i]>=B[i]就可以了QwQ)
    模拟一直模拟到模拟不下去就可以了QwQ(从1开始转钱转到n再从1开始转,直到没有钱可以转了为止)
    最后再判断一下有没有满足题意(好像这里是无论从哪里开始转钱都没有影响??)
    改题的时候有个坑

    void qwq(){
    	int owo;
    	flag = 0;
    	rep(i,1,n)
    		if(a[i] > b[i]){
    			owo = (a[i]-b[i]+1)/2;
    			if (a[i]<2*owo) owo--;
    			a[i] -= owo*2;
    			if(i == n)a[1] += owo;
    			else a[i+1] += owo;
    			flag |= owo;
    		}
    }
    
    owo = (a[i]-b[i]+1)/2;
    if (a[i]<2*owo) owo--;
    

    这个地方,如果A[i]-B[i]是奇数,B[i]>0的话,那就需要将A[i]减到B[i]-1的情况,而如果B[i]0的话,A[i]就只能==1(因为A[i]不能为负数)


    总分:0+20+0=20
    显然这个总分过于快乐了qwq

  • 相关阅读:
    索引与搜索框架Lucene
    AutoResetEvent和ManualResetEvent的理解
    hadoop mapreduce 过程详解
    使用Visual Studio进行代码度量
    MethodImplAttribute 类和 SynchronizationAttribute 类
    开发定时服务应用
    DispatcherTimer与Dispatcher小小应用
    WCF问题
    玩转博客园的心路总结
    工作中碰到的一些东西【弹出窗口】【拖放】【异步文件上传】
  • 原文地址:https://www.cnblogs.com/qwqq/p/11403772.html
Copyright © 2020-2023  润新知