正文

BestCoder #47 1001&&1002

IP云
IP云V管理员/5 阅读
12/01
提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

【比赛链接】

cid=608">clikc here~~

ps:真是wuyu~~做了两小时。A出两道题，最后由于没加longlong所有被别人hack掉!,最后竟然不知道hack别人不成功也会掉分。还一个劲的hack 别人的代码，昨天真是个悲催的比赛，~~~~(>_<)~~~~，以下弱弱献上代码~~

1002比1001还简单~~

1002  Senior's Gun 

/*

BestCoder Round #47

1002   Senior's Gun

*/

#include <iostream>

#include <stdio.h>

#include <string.h>

#include <algorithm>

using namespace std;

#define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++)

#define per(i,j,k) for(int i=(int)j;i>=(int)k;i--)

typedef long long LL;

typedef unsigned long long LLU;

typedef double db;

const int N =2*1e5+10;

int n,m,t,p,res,cnt;

LL ans,tmp;

int num[N];

int aa[N],bb[N];

char str[N];

bool vis[N];

int main()

{

    scanf("%d",&t);

    while (t--)

    {

        scanf("%d%d",&n,&m);

        for (int i=1; i<=n; i++) scanf("%d",&aa[i]);

        for (int i=1; i<=m; i++) scanf("%d",&bb[i]);

        sort(aa+1,aa+n+1);

        sort(bb+1,bb+m+1);

        ans=0;

        int j=n;

        for (int i=1; i<=min(n,m); i++)

            if(aa[j]>bb[i])

            {

                ans+=aa[j]-bb[i];

                j--;

            }

            else break;

        printf("%I64d\n",ans);

    }

    return 0;

}
Sample Input 
1

2 2

2 3

2 2
Sample Output 
1

1001 Senior's Array 

/*

BestCoder Round #47

1001   Senior's Array

*/

#include <iostream>

#include <stdio.h>

#include <string.h>

#include <algorithm>

using namespace std;

#define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++)

#define per(i,j,k) for(int i=(int)j;i>=(int)k;i--)

typedef long long LL;

typedef unsigned long long LLU;

typedef double db;

const int N =2*1e4+10;

int n,m,t,p;

int aa[N],bb[N];

char str[N];

bool vis[N];

int main()

{

    scanf("%d",&t);

    while (t--)

    {

        scanf("%d%d",&n,&p);

        rep(i,1,n) scanf("%d",&aa[i]);

        LL ans=-1e9;

        rep(i,1,n)

        {

            int tmp=aa[i];

            aa[i]=p;

            LL now=0;

            rep(j,1,n)

            {

                now+=(1ll)*aa[j];

                if(now>ans) ans=now;

                if(now<0) now=0;

            }

            aa[i]=tmp;

        }

        printf("%I64d\n",ans);

    }

    return 0;

}
Sample Input 
2

3 5

1 -1 2

3 -2

1 -1 2
Sample Output 
8

2

BestCoder #47 1001&amp;&amp;1002的更多相关文章
  1. 简单几何(水）BestCoder Round #50 (div.2) 1002 Run

    题目传送门 /* 好吧,我不是地球人,这题只要判断正方形就行了,正三角形和正五边形和正六边形都不可能(点是整数). 但是,如果不是整数,那么该怎么做呢?是否就此开启计算几何专题了呢 */ /***** ...

  2. BestCoder #88(1001 1002)

    Find Q Accepts: 392 Submissions: 780 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131 ...

  3. HDU 5280 BestCoder Round #47 1001：Senior's Array

    Senior's Array  Accepts: 199  Submissions: 944  Time Limit: 2000/1000 MS (Java/Others)  Memory Limit ...

  4. HOJ 1001: A+B; 1002: A+B+C

    两道水题,用来熟悉 HOJ 的提交系统. 1001:输入两个整数 A, B (0 <= A,B <= 10),输出 A+B. #include <iostream> using ...

  5. Bestcoder #47 B Senior&#39;s Gun

    Senior's Gun Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Tot ...

  6. BestCoder Round #68 (div.2) 1002 tree

    题意:给你一个图,每条边权值0或1,问每个点周围最近的点有多少个? 思路:并查集找权值为0的点构成的连通块. #include<stdio.h> #include<string.h& ...

  7. BestCoder Round #50 (div.1) 1002 Run (HDU OJ 5365) 暴力枚举+正多边形判定

    题目:Click here 题意:给你n个点,有多少个正多边形(3,4,5,6). 分析:整点是不能构成正五边形和正三边形和正六边形的,所以只需暴力枚举四个点判断是否是正四边形即可. #include ...

  8. bestcoder#23 1001 Sequence

    Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Su ...

  9. ACM学习历程—HDU5586 Sum（动态规划）(BestCoder Round #64 (div.2) 1002)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5586 题目大意就是把一段序列里面的数替换成f(x),然后让总和最大. 首先可以计算出初始的总和,以及每 ...

随机推荐
  1. OpenJudge 东方14ACM小组 / 20170123 02 岛屿

    总时间限制:  40000ms 单个测试点时间限制:  4000ms 内存限制:  128000kB 描述 从前有一座岛屿,这座岛屿是一个长方形,被划为N*M的方格区域,每个区域都有一个确定的高度.不 ...

  2. JS中使用EL表达式方法与获取工程名字

    关键: 在js中使用el表达式一定要使用双引号      分两种情况 1. JS代码在JSP页面中, 这可以直接使用EL表达式. 如: <script type="text/javas ...

  3. “百度杯”CTF比赛 十月场_Login

    题目在i春秋ctf大本营 打开页面是两个登录框,首先判断是不是注入 尝试了各种语句后,发现登录界面似乎并不存在注入 查看网页源代码,给出了一个账号 用帐密登陆后,跳转到到member.php网页,网页 ...

  4. 【Linux】多进程与多线程之间的区别

    http://blog.csdn.net/byrsongqq/article/details/6339240 网络编程中设计并发服务器,使用多进程与多线程 ,请问有什么区别?  答案一: 1,进程:子 ...

  5. poj 3281(构图+网络流)

    Dining Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14144   Accepted: 6425 Descripti ...

  6. vue v-show与v-for同时配合v-bind使用并在href中传递多个参数的使用方法

    最近在项目中,因为还没使用前端构建工具,还在使用vue+jquery方法渲染页面 碰到几个小问题,在此记录下作为vue学习之路上的一个小知识点 需求:1.数据列表存在与否状态,没有数据显示默认提示,有 ...

  7. BZOJ——2101: [Usaco2010 Dec]Treasure Chest 藏宝箱

    http://www.lydsy.com/JudgeOnline/problem.php?id=2101 Time Limit: 10 Sec  Memory Limit: 64 MBSubmit:  ...

  8. Java开发者使用C++写程序踩的坑

    笔者是一个很矛盾的人.平时用Java.但是一开始学习的时候学的是汇编语言,而且对C语言也很熟悉.为什么不学C++呢?是因为我可以完全用Java的编码规范去写C++.因此我不需要了解更多的诸如C++的命 ...

  9. IntelliJ IDEA导入包的顺序调整和按包类型分类（保持和Eclipse一致）

    调整的内容如下: 空行 import java.* 空行 import javax.* 空行 import com.* 空行 import all other imports 空行 import st ...

  10. SVG动画实践篇-音量变化效果

    git 地址:https://github.com/rainnaZR/svg-animations/tree/master/src/pages/step2/volumn 说明 这个动画的效果就是多个线 ...

相关阅读

目录[+]