天天写算法之Assignments

4人阅读 评论(0) 收藏 举报
分类:

我正在做凸包问题,结果忽然出现了一个贪心-。-|||

一开始没都明白题目,以为会有多余的学生,想到了背包,emmm,后来发现0.0
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define MAX 1007

using namespace std;

int n,t;
int a[MAX],b[MAX];

int cmp ( int a , int b )
{
    return a > b;
}

int main ( )
{
    while ( ~scanf ( "%d%d" , &n , &t ) )
    {
        for ( int i = 0 ; i < n ; i++ )
            scanf ( "%d" , &a[i] );
        for ( int i = 0 ; i < n ; i++ )
            scanf ( "%d" , &b[i] );
        sort ( a , a+n );
        sort ( b , b+n , cmp );
        int sum = 0;
        for ( int i = 0 ; i < n ; i++ )
            if ( a[i] + b[i] > t )
                sum += a[i] + b[i] - t;
        printf ( "%d\n" , sum );
    }
}
惊不惊喜?意不意外?
查看评论

Java - Remove “Variable”, keep assignments with side effects

错误描述:值对象(VO)中定义了某个对象的属性,并提供了getter、setter 方法,getter 方法末尾一定要使用到该对象属性,否则,编译器提示:Remove “xxx”, keep assi...
  • qq_19865749
  • qq_19865749
  • 2018-03-17 14:08:23
  • 68

天天写算法之命运

发现自己对动态规划还是不能了然于掌。大概的思想就是:假设知道上一次最佳的路线,计算这一次的。而上一次最佳的路线不一定就能算出这一次最佳的路线,因此需要对上一次所有的路线进行一个处理。点击打开链接动态规...
  • qq_36616268
  • qq_36616268
  • 2018-03-21 23:15:44
  • 4

天天写算法之

点击打开链接这个题,诶~~~,转变一下思路,当时一心想着用背包解决,把正确思路给淹没了。#include &amp;lt;iostream&amp;gt; #include &amp;lt;ioman...
  • qq_36616268
  • qq_36616268
  • 2018-03-25 13:16:17
  • 10

天天写算法之中国剩余定理

题号点击打开链接回看。暂时先跳过
  • qq_36616268
  • qq_36616268
  • 2018-04-18 23:17:18
  • 2

天天写算法之N皇后问题

点击打开链接存储的话用一个一维数组,用下标当作x或者y的位置,数值等于另一个(x或y)这个题的主要问题就是如何判断对角线。这个就有一个小技巧了,如何判断,那就是如果在一个对角线上,那么y1-y2 = ...
  • qq_36616268
  • qq_36616268
  • 2018-03-30 19:45:25
  • 8

天天写算法之pie

题目太长了,意思是,有n个蛋糕,分给f个人,要求蛋糕不能拼接。因此就是分成f份,因此需要从最大的那个蛋糕走,还是二分的问题。#include &amp;lt;iostream&amp;gt; #inc...
  • qq_36616268
  • qq_36616268
  • 2018-03-25 16:39:37
  • 6

天天写算法之Stars

点击打开链接这个题很奇葩啊,感觉他把所有的事情都帮你做了,包括什么输入的顺序的的限制,先按照y的增,再按照x的增。emmmm,一开始没看到这些条件,我以为是开二维数组,后来发现30000多的二维数组是...
  • qq_36616268
  • qq_36616268
  • 2018-04-09 16:22:39
  • 1

天天写算法之继续畅通工程

点击打开链接这个题,我做的时候忽然有点和prime混了。首先Kruskal不需要一个visit数组,用并查集判断父亲节点是否相同,就可以完全解决这个问题。而prime则需一个visit数组来进行记录访...
  • qq_36616268
  • qq_36616268
  • 2018-04-12 18:09:00
  • 3

天天写算法之棋盘游戏

点击打开链接这个题和前面的题一样,就是求最大匹配,这里最关键的一点是,阴影部分不会影响到车之间的攻击,也就是说可以直接飞过去,很皮,感觉是强行为了写hungary算法强行凑出来的题目。#include...
  • qq_36616268
  • qq_36616268
  • 2018-04-15 17:50:50
  • 4

天天写算法之还是

点击打开链接这个题的收获一个是,我写repf总是不注意&amp;lt;和&amp;lt;=以至于没有改。另一个是scanf的输入顺序是从右到左的,也就是说,如果你在最后一个i++,那么前面输入的索引i...
  • qq_36616268
  • qq_36616268
  • 2018-04-12 17:48:47
  • 2
    个人资料
    持之以恒
    等级:
    访问量: 1778
    积分: 1130
    排名: 4万+
    文章存档
    最新评论