应为刚好遇见你,所以问你一道题。

P1478 陶陶摘苹果(升级版)

夏义博 @ 2018-10-29 18:42:14

#include<iostream>
using namespace std;
int f[1001],h[1001],n,s,a,d,g=0;
int main()
{
    cin>>n>>s;
    cin>>d>>a;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++) {
            cin>>f[i];
            cin>>h[j];
        }
    for(int w=1; w<=n; w++)
        for(int e=1; e<=n; e++) {
            if(h[w]>h[w+1]) {
                if(d>=f[e]&&d+a>=f[e]) {
                    g++;
                }
            }
        }
    cout<<g;
    return 0;
}

by Citus_Neru_index @ 2018-10-29 18:47:17

@夏义博 这不就是是01背包吗?先把能够到的找一遍,再用01的循环滚一遍就可以了。


by skiy_gyx @ 2018-10-29 18:47:40

题目好评


by RiverFun @ 2018-10-29 18:49:15

@Accelerator_zhang

贪心就够了吧。。。


by 夏义博 @ 2018-10-29 18:50:08

哦哦哦


by 绝顶我为峰 @ 2018-10-29 18:50:41

。。。


by 夏义博 @ 2018-10-29 18:50:56

但风吹花落泪如雨。应为,4个RE


by 夏义博 @ 2018-10-29 18:54:07

谁能上代码??找不到错。我是一个小小的蒟蒻


by 夏义博 @ 2018-10-29 18:55:01

@Steve_braveman 大佬有何指教?


by encore @ 2018-10-29 19:10:26

@夏义博 突如其来的骚,闪了老夫的腰


by encore @ 2018-10-29 19:13:27

@夏义博 先把不能摘的筛掉,再进行一次01背包


| 下一页