这是一个沙雕题III（坑题）

链接：https://ac.nowcoder.com/acm/contest/289/K
来源：牛客网

题目描述
因为现在的新生太强了，都学会了“dp”，所以就有了这样一个“dp”题，双11时Gugugu有(x，x+1,x+2…y-1,y)元的抵用券无数张，但是Gugugu有强迫症所以他希望他使用抵扣券正好能够抵扣k元，这样他就能安心的买下这件商品，但是他却不会计算所以希望你们告诉他能不能一种方法使抵用券正好抵扣k元。
输入描述:
第一行输入t代表有t组数据，第二行开始每行三个数k,x,y代表需要抵扣k元，x，y代表拥有抵用券的最小面值和最大面值。（1<=t<=200）（1<=k,x,y<109）(x<=y)
输出描述:
输出"Y"代表示能正好抵扣，输出"N"代表不能正好抵扣
示例1
输入
复制
2
7 2 4
6 4 5
输出
复制
Y
N

真是沙雕题，更沙雕的是，我还信了，我还按着完全背包去做了，真的是，1e9的数据量，就算是能开出数组来也超时啊，啊啊啊
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;int main()
{int t;cin>>t;while(t--){ll k,x,y;cin>>k>>x>>y;ll z=k/x;if(z*y>=k) cout<<"Y"<<endl;else cout<<"N"<<endl;}
}

完全背包代码如下：

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;ll t,x,y,k;int main()
{cin>>t;while(t--){cin>>k>>x>>y;int n=y-x+1;int a[n+1];int dp[k+1];int cnt=0;for(int i=x;i<=y;i++){a[cnt++]=i;}memset(dp,0,sizeof(dp));for(int i=0;i<cnt;i++){for(int j=a[i];j<=k;j++){dp[j]=max(dp[j],dp[j-a[i]]+a[i]);}}if(dp[k]！=k) cout<<"N"<<endl;else cout<<"Y"<<endl;}
}

努力加油a啊，(^o)/~

这是一个沙雕题III（坑题）相关推荐

如何让一个沙雕学会窥觑别人存在你电脑浏览器的密码
如何让一个沙雕学会窥觑别人存在你电脑浏览器的密码. #满足你的窥探欲望,不过一般只有沙雕才会信我` 首先,你得骗一个比你还要沙雕的人,使用你的浏览器,然后选择浏览器的保存密码,没有密码你看屁啊!! 这 ...
永远不要和沙雕一样的人去争论，争论最后你会发现你也是一个沙雕
2020年9月3日 Never to discuss the problem with the stupid person,never and never,if you do this,it will ...
【牛客 - 289K】这是一个沙雕题III（贪心，思维枚举，技巧trick，计算上下界）
题干: 因为现在的新生太强了,都学会了"dp",所以就有了这样一个"dp"题,双11时Gugugu有(x,x+1,x+2....y-1,y)元的抵用券无数张,但 ...
这是一个沙雕题II（思维好题）
链接:https://ac.nowcoder.com/acm/contest/289/J 来源:牛客网题目描述因为gugugu非常喜欢9这个数字所以他希望把数字n变得末尾有尽可能多的9,不过他只能 ...
【牛客 - 318G】LLLYYY的数字思维与【牛客 - 289J】这是一个沙雕题II（贪心构造）
题干: LLLYYY很喜欢写暴力模拟贪心思维.某一天在机房,他突然抛给了队友ppq一个问题.问题如下: 有一个函数f (): int f(int x){ int tmp = 0; w ...
【牛客 - 289 I】这是一个沙雕题I （字符串问题，水题）
题干: 因为毒瘤出题人出的题都太难了,于是gugugu打算出一个签到题,(就是这题啦),这题很简单,给定一个字符串,请问你重新排序后能不能组成K个相同的字符串. 输入描述: 多组数据输入,第一行输入k ...
牛客网-这是一个沙雕题
题目描述因为毒瘤出题人出的题都太难了,于是gugugu打算出一个签到题,(就是这题啦),这题很简单,给定一个字符串,请问你重新排序后能不能组成K个相同的字符串. 输入描述: 多组数据输入,第一行输入 ...
Python入门——一个沙雕的表情包
源码 #coding= utf-8 from turtle import* def draw_line():left(60)forward(100)left(150)penup()forward(5) ...
用Python绘制沙雕表情包
今天带大家绘制一个沙雕小人用海龟库实现整体还是比较简单的就是定位麻烦一点代码如下: import turtle as tt.speed(2) t.pensize(2) # 脸 t.circle ...

这是一个沙雕题III（坑题）

这是一个沙雕题III（坑题）相关推荐

最新文章

热门文章