zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    java这个404你能解决吗?
    java发邮件,这个坑你能填吗?
    自动评论csdn博客文章实现
    一款效率神器Ditto
    java加载国际化文件的几种姿势
    这个问题你能答对吗?
    mysql大小写敏感与校对规则
    java、golang日志文件转储压缩实现
    一款很好用的markdown编辑器
    beego与curl三件事
  • 原文地址:https://www.cnblogs.com/qwqq/p/11403772.html
Copyright © 2011-2022 走看看