cf645c Money Transfers(贪心)

原创 2016年08月29日 19:14:16

想了很久,隔了一段时间,又想了很久,还是不会,看别人的代码,简直吓哭了。。。。。。

妙,

题意相当于:
给定一个区间[1,n],区间首尾相连,最多把它分成几块,使得每一块的和都是0.(假设答案是p,那么n-p就是这道题的答案)
所以维护一个前缀和,然后前缀和出现的最多次数就是答案,
突然觉得好蠢。。。。。。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <map>
#include <stack>
#include <vector>
#include <string.h>
#include <queue>
#define msc(X) memset(X,-1,sizeof(X))
#define ms(X) memset(X,0,sizeof(X))
typedef long long LL;
using namespace std;
const int MAXN=1e5+5;
int bank[MAXN];
int main(int argc, char const *argv[])
{
    int n,res=0;
    LL sum=0ll;
    map<LL,int> mmp;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",bank+i);
        sum+=bank[i];
        if(++mmp[sum]>res)
            res=mmp[sum];
    }
    printf("%d\n", n-res);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

java基础--基本数据类型

基本类型,或者叫做内置类型,是JAVA中不同于类的特殊类型。它们是我们编程中使用最频繁的类型。java是一种强类型语言,第一次申明变量必须说明数据类型,第一次变量赋值称为变量的初始化。 1、...
  • c601097836
  • c601097836
  • 2015年07月09日 15:47
  • 589

Codeforces 675C Money Transfers【贪心】【新年快乐】T T窝要去打联盟咯!

C. Money Transfers time limit per test 1 second memory limit per test 256 megabytes input stan...
  • mengxiang000000
  • mengxiang000000
  • 2017年01月27日 17:26
  • 92

【转】Java工具类——Money转换工具MoneyUtil

package com.luang.util.common; import java.util.regex.Matcher; import java.util.regex.Pattern...
  • softwave
  • softwave
  • 2013年04月14日 10:28
  • 4409

【转】Java工具类——Money转换工具MoneyUtil

package com.luang.util.common;          import java.util.regex.Matcher;     import java.util.rege...
  • xyw591238
  • xyw591238
  • 2016年06月20日 13:14
  • 365

一元操作符重载

#include #include #include using namespace std; //Class for amounts of money in U.S. currency. c...
  • liuuze5
  • liuuze5
  • 2014年08月13日 15:56
  • 418

【微信开发】-- 企业转账到用户

在微信公众号支付的API中没有这个接口,如果企业需要给用户转账,或者让用户提现或者给用户发红包等需要再商户平台中的产品中心分别开通。  一、开通功能 开通就是点击一下,很简单。但需要注意的是支...
  • amm28824
  • amm28824
  • 2017年01月27日 14:53
  • 301

简单的银行系统

花了两天时间的,不知道快还是慢。。。 2个功能:用户类和银行管理类 1.用户类: ①注册功能 1)重复注册功能 2)用户名能不重复 3)自动添加一个4位的卡号 ②登录功能 1)...
  • qq_39509597
  • qq_39509597
  • 2018年01月02日 11:50
  • 32

使用gdbserver+arm-linux-gdb 调试应用程序

1.下载gdb的源码 2.编译:cd gdb-7.10.1 ./configure --target=arm-linux --prefix=$PWD/installed -v解释一下: –targ...
  • k7arm
  • k7arm
  • 2017年02月07日 15:53
  • 741

转载:Linux SPI总线和设备驱动架构之四:SPI数据传输的队列化

Linux SPI总线和设备驱动架构之四:SPI数据传输的队列化
  • u010243305
  • u010243305
  • 2017年12月09日 21:20
  • 68

《Java异常处理》学习笔记

1.异常处理对性能的影响 一般来说,在Java程序中使用try…catch语句不会对应用的性能造成很大的影响。仅仅当异常发生时,Java虚拟机需要执行额外的操作,来定位处理异常的代码块,这是会对性能...
  • lzh398651363
  • lzh398651363
  • 2016年06月06日 22:35
  • 287
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:cf645c Money Transfers(贪心)
举报原因:
原因补充:

(最多只允许输入30个字)