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

  • 相关阅读:
    551. 学生出勤纪录 I
    387. 字符串中的第一个唯一字符
    剑指OFFER 字符串的排列
    剑指OFFER 斐波那契数列
    剑指OFFER 重建二叉树
    剑指OFFER 二维数组中的查找
    剑指OFFER 和为S的两个数字
    剑指OFFER 左旋转字符串
    剑指OFFER 合并两个排序的链表
    剑指OFFER 从尾到头打印链表
  • 原文地址:https://www.cnblogs.com/qwqq/p/11403772.html
Copyright © 2011-2022 走看看