题意 : 给定两个序列 a 和 b ,保证 a 数列的和 == b数列的和,从头到尾考虑 (a[i] - b[i]) 的前缀和,直到前缀和为负数则无法进行下去,所得的便是a[1~i]的和,现在有一个操作,就是你可以将最前面的a[1] && b[1] 这两个数放到末尾去,问你最少经过多少次这样的操作能够使得去到的a[1~i]的的和是最大的

分析 : 发现因为有 a数列的和 == b数列的和,所以肯定有以某一个数开头使得将所有序列的数全部取完即 sum( a[1~末尾] ),我们先构造出 sub[i] = a[i] - b[i] 的序列,然后每一次选取一个正的sub[i] 作为开头来判断是否可行,如果在 i~k-1都可行,但是加上sub[k]就变得不可行,那么下一个开头就不是离 sub[i] 右边最近的一个正整数作为头,而是离 sub[k] 右边(当然最后一个元素的右边是第一个元素) 最近的一个正整数作为开头,为什么这样做呢?首先先如果按照第一种做法肯定是正确的,但是在时间上不是最优的,因为从 i~(k-1) 都是可行的,那么如果下一个开头的数还是在 i~(k-1) 这个序列里面考虑的话,那么下一次还是会在 k 这里停止,因为 sub[i] 是正数,细想就可以想明白了。模拟这个操作可以将数组复制一边粘到原数组末尾,但是这里我用了%操作,其实都一样。

#include<bits/stdc++.h>
using namespace std;
;
int n, a[maxn], b, sub[maxn];
inline int Scan()
{
    , ch;
    bool flag = false;
    if((ch=getchar()) == '-') flag = true;
    ';
    +ch-';
    return flag?-res:res;
}
int main(void)
{
    while(~scanf("%d", &n)){
        ; i<n; i++) a[i] = Scan();
        ;
        ; i<n; i++){
            b = Scan();
            sub[i] = a[i] - b;
            ) negative++;
        }
        "); continue; }///全都是负数的情况
        , pos = ;
        while(true){
            bool ok = true;
            ) pos++;///从当前位置开始找到右边第一个正数
            ; !(j!=&&i==pos); j++, i=(i+)%n){///开始累加前缀和sum,j的作用是辅助判断i是否已经第二次到达了pos这个位置,也就是pos是满足题意的!
                sum += sub[i];///累加前缀和
                ){///如果小于0,则在这里停止
                    ok = false;
                    pos = i;///记录一下当前位置
                    sum = ;///重置前缀和
                    break;
                }
            }
            if(ok) break;
        }
        printf("%d\n", pos);
    }
    ;
}

瞎 : 沈阳网络赛的题,靠队友带飞,学习队友代码orz

HDU 6205 card card card ( 思维 )的更多相关文章

  1. 【BZOJ4391】[Usaco2015 dec]High Card Low Card(贪心)

    [BZOJ4391][Usaco2015 dec]High Card Low Card(贪心) 题面 BZOJ 题解 预处理前缀后缀的结果,中间找个地方合并就好了. #include<iostr ...

  2. 【题解】P3129高低卡(白金)High Card Low Card

    [题解][P3129 USACO15DEC]高低卡(白金)High Card Low Card (Platinum) 考虑贪心. 枚举在第几局改变规则,在改变规则之前,尽量出比它大的最小的牌,在改变规 ...

  3. HDU 6187 Destroy Walls (思维,最大生成树)

    HDU 6187 Destroy Walls (思维,最大生成树) Destroy Walls *Time Limit: 8000/4000 MS (Java/Others) Memory Limit ...

  4. hdu 6205 card card card 尺取法

    card card card Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)To ...

  5. 2017ICPC沈阳网络赛 HDU 6205 -- card card card(最大子段和)

    card card card Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)To ...

  6. card card card HDU - 6205

    As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of ca ...

  7. hdu 6205 card card card

    https://vjudge.net/contest/184514#problem/L题意:排成一行的一堆牌,每堆牌都有一定数量的牌,然后每堆牌对应有一个惩罚值.一开始所有的牌都是正面向下的,并且在游 ...

  8. HDU 6205 (模拟) card card card

    题目链接 Problem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day ...

  9. hdu 6205 card card card 最大子段和

    #include<iostream> #include<deque> #include<memory.h> #include<stdio.h> #inc ...

随机推荐

  1. Numpy——进阶篇

    impoort numpy as np arr=np.arange(10) #输出奇数 arr[arr%2==1] #将arr中的所有奇数替换为-1,而不改变arr out=np.where(arr% ...

  2. 8.FTP后门命令执行----Samba命令执行----VMware安装kali----多终端显示

    FTP后门命令执行 再次声明,最近听闻不得教受工具使用等言论. 我敢打包票,网络空间安全一级学科的老师和学生是不会说这句话的.未知攻,焉知防. 有工具来检测自己和玩弄它,是幸运的. 犯罪者不会给你提供 ...

  3. 网络编程.iocp

    1.(20191212)查到的一些资料:java从 JDK7开始 引入AOI(即 NIO2).然后 实现 IOCP使用的是 AsynchronousChannelGroup.AsynchronousS ...

  4. [19/09/16-星期一] Python的运算符和条件判断语句

    一.运算符 (1)算术运算符  + 加法运算符(如果是两个字符串之间进行加法运算,则会进行拼串操作) a = 10 + 5  计算 a = 'hello' + ' ' + 'world' 拼串  - ...

  5. Windows Server 2012 上安装 dotNET Framework v3.5

    Windows Server 2012不能直接运行dotNET Framework v3.5安装程序进行安装,系统提供通过服务器管理器的添加功能和角色向导进行安装. 安装的前几个步骤再这里略去,在默认 ...

  6. Vue 中如何定义全局的变量和常量

    Vue 中如何定义全局的变量和常量 我想要定义一个变量, 在项目的任何地方都可以访问到, 不需要每一次使用的时候, 都引入. 尝试1:创建 global.js 并且在其中定义   let a = 10 ...

  7. link标签中rel属性的作用

    Link标签有两个作用:1. 定义文档与外部资源的关系:2. 是链接样式表.link标签是用于当前文档引用外部文档的 这个标签的rel属性用于设置对象和链接目标间的关系,说白了就是指明你链进来的对象是 ...

  8. HTML弹性布局

    1.弹性布局的使用 (1)  display:flex:给父容器添加这个属性: (2)  display:flex; 容器添加弹性布局后,显示为块级元素: display:inline-flex; 容 ...

  9. 6.css3定位--position

    ⑴Static默认值,没有定位. ⑵Absolute绝对定位.后面的元素会补上原来偏移的位置. ⑶Relative相对定位.后面的元素不会补上原来偏移的位置. ⑷Fixed绝对定位.相对于浏览器窗口固 ...

  10. 解决nodejs环境下端口号被占用的方法

    假设被占用的端口号是8081 1.进入cmd命令窗口 输入netstat -ano|findstr "8081" cmd窗口给我的信息尾部有一个和端口8081对应的PID值 '51 ...