湖南师范大学2018年大学生程序设计竞赛新生赛 A 齐神和心美的游戏【hash】

【链接】：A
【题意】：给你n个数的序列和k。判断是否可以三个数组成k（同一个数可以拿多次）
【分析】：每个数vis记录一下。2层循环。两数之和不超过k以及剩下的数出现在序列中那么ok。
【代码】：

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define inf 0x3f3f3f3f
#define pll pair<ll,ll>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rep1(i,a,b) for(int i=a;i>=b;i--)
#define rson rt<<1|1,m+1,r
#define lson rt<<1,l,m
#define mod  1000000007
const int maxn = 1e5+5;
using namespace std;int vis[maxn];
int a[maxn];
int main()
{int n,k,f=0;cin>>n>>k;rep(i,0,n) cin>>a[i],vis[a[i]]=1;rep(i,0,n){rep(j,0,n){if(a[i]+a[j]<=k && vis[k-a[i]-a[j]]==1){f = 1;}}}f==1?puts("o hu~"):puts("wo yo wo yo~");
}

转载于:https://www.cnblogs.com/Roni-i/p/9159647.html

湖南师范大学2018年大学生程序设计竞赛新生赛 A 齐神和心美的游戏【hash】相关推荐

湖南师范大学2018年大学生程序设计竞赛新生赛 J 名哥的完全平方数莫队算法
题目链接:点击打开链接题目描述 511 CF第一人名哥不上紫名不实习! 这天,名哥上CF刷了一道有趣的题(CF 480D),意犹未尽! 跟数学大佬浩佬吹嘘,浩佬看了题目:"这太简单了!我改 ...
2020年湖南中医药大学“华为杯”大学生程序设计竞赛——正式赛(赛后补题)
目录 A-幸福小组 B-菜鸡驿站 C-TC的火柴 D-n盏灯 E-电子手表 F- TC的steam账号 G- 万圣节 H-最少颜色 I-2048 J-解密 K-TC的门牌号 L-粗心的小明 M-小明的 ...
字节跳动杯2018中国大学生程序设计竞赛-女生专场题解
以下所有AC题解程序来自"仙客传奇"团队. A. 口算训练题解链接: ABDFHK "字节跳动杯"2018中国大学生程序设计竞赛-女生专场 B. 缺失的数据范 ...
2018中国大学生程序设计竞赛-网络选拔赛题解
以下所有AC题解程序来自"仙客传奇"团队. A. Buy and Resell AC的C++语言程序: #include<iostream> #include<c ...
哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛)
关于哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛) 下午五点四十开始的比赛,五点二十我才刚刚抽完血,实在是有点难顶,再加上还没有吃饭,刚开始做题的时候还真是有点发懵,胳膊也很难受. 这应该是我第 ...
【超好懂的比赛题解】“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）
title : "山大地纬杯"第十二届山东省ICPC大学生程序设计竞赛(正式赛) date : 2022-5-30 tags : ACM,题解,练习记录 author : Linn ...
2020年湖南中医药大学“华为杯”大学生程序设计竞赛（赛后补题）
这次院赛给打自闭了,从头到尾一直落在后面,最后只拿到了二等奖尾,还是太菜了,唉(难受).多刷题!!! (未完待续) 目录 A:幸福小组 B:菜鸟驿站 C:TC的火柴 D:n盏灯 E:电子手表 F:TC ...
Buy and Resell 2018中国大学生程序设计竞赛 - 网络选拔赛
题目题意: n个宝石,宝石的买入或卖出价格固定,一天只能到一个珠宝商店(从左到右),问最大利润是多少?在保证最大利润的同时最少交换次数是多少? 题解: 题目有两问:一个是求利润,一个是求次数利润就 ...
2018中国大学生程序设计竞赛 – 网络选拔赛 1001 Buy and Resell [模拟]
1001 Buy and Resell 题目:有1-n个货物,可以在某个点buy,然后在后面的点resell,可以同时买多个,问最大的利润和最小的交易次数. 题解:模拟运算,前 i 天都是可以买的, ...

湖南师范大学2018年大学生程序设计竞赛新生赛 A 齐神和心美的游戏【hash】

湖南师范大学2018年大学生程序设计竞赛新生赛 A 齐神和心美的游戏【hash】相关推荐

最新文章

热门文章