2022河南萌新联赛第（二）场

目录
- F 手办
- G 无限
- J 签到
- L HPU
结语

水题水题

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll inf=0x3f3f3f3f3f;
const ll maxn=2e5+10;
map<ll,ll> mp;
ll t,n;
ll cnt[maxn];
ll m;
void init(){for(int i=1;;i++){if((ll)i*i*i>1e9){break;}cnt[++m]=i*i*i;}
}
int main()
{init();scanf("%lld",&t);while(t--){scanf("%lld",&n);ll ans=0;for(int i=1;i<=m;i++){if(n%cnt[i]==0){ans++;}}printf("%lld\n",ans);}return 0;
}

G 无限

思路：思维题。
通过打表发现，满足一下公式：

f[n]=f[n-1]+f[n-2]+1

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll inf=0x3f3f3f3f3f;
const ll maxn=2e5+10;
const ll mod=998244353;
ll p;
ll pqow(ll a,ll b){ll res=1;while(b){if(b&1)res=res^a%mod;a=a^a%mod;b>>=1;}return res%mod;
}
int main()
{cin>>p;ll x=0,y=0;ll ans=0;for(int i=1;i<=p;i++){ans=(x+y+1)%mod;x=y%mod;y=ans%mod;}cout<<ans;return 0;
}

J 签到

思路：先统计一下d-c的结果，再暴力是否有相应的a+b

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll maxn=1e5+10;
ll n;
ll a[maxn];
map<ll,ll> mp;
int main()
{scanf("%lld",&n);for(int i=1;i<=n;i++){scanf("%lld",&a[i]);}sort(a+1,a+1+n);for(int i=n;i>1;i--){for(int j=i-1;j>=1;j--){mp[(a[i]-a[j])]=1;//cout<<(a[i]-a[j])<<endl;}}for(int i=1;i<=n;i++){if(mp[a[i]*2]){printf("Yes");return 0;}}for(int i=1;i<n;i++){for(int j=i+1;j<=n;j++){if(mp[(a[i]+a[j])]){printf("Yes");return 0;}}}printf("No");return 0;
}

L HPU

思路：暴力，用substr函数

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll inf=0x3f3f3f3f3f;
const ll maxn=2e5+10;
string s;
string t="HPU";
int main()
{cin>>s;int n=s.length();ll ans=0;for(int i=0;i<n;i++){if(s.substr(i,3)==t){ans++;}}cout<<ans;return 0;
}

结语

遇事不决可问春风
春风不语即随本心
我若本心能定怎会遇事不决春风亦有春风愁不劳春风为我忧。
自此春风盈满袖，只为一解平安愁。

2022河南萌新联赛第（二）场相关推荐

2022河南萌新联赛第（二）场：河南理工大学补题题解（A、B、C、F、J、L）
2022河南萌新联赛第(二)场:河南理工大学 A 妙手 B 宝石 C 斩龙 F 手办 J 签到 L HPU 就过了一道题,三道签到的两题都是思路对了但没写出来,只能说自己还是太菜,需要努力! 比赛地址 ...
22.11.25打卡 2022河南萌新联赛第（二）场：河南理工大学 AFJL
之前漏下的打卡慢慢补 2022河南萌新联赛第(二)场:河南理工大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A题想了好一会都没什么思路, 主要是这个1e1145 ...
【2022河南萌新联赛第（五）场：信息工程大学】【部分思路题解+代码解析】
文章目录 2022河南萌新联赛第(五)场:信息工程大学 B 交通改造题目描述示例1 题目解析: 思路1: 思路2: C 丢手绢题目描述示例1 题目分析: 快速幂: AC代码: F 分割草坪题 ...
2022河南萌新联赛
2022河南萌新联赛第(一)场:河南工业大学 A - Alice and Bob B - 打对子 C - 割竿榄 D - 纪念品领取 E - 聚会 F - 买车 G - 热身小游戏 H - 兴奋值 I ...
2022河南萌新联赛第（二）场 -I题
题目描述现在定义一种22数, 这种数各个数位上的数字之和等于其位数的二倍 , 求 1∼n中,22数的个数 x. 输入描述: 输入包含一行一个正整数 n(1≤n≤1e10). 输出描述: 输出包含一行 ...
2022河南萌新联赛第（二）场：河南理工大学（赛后总结）
A.妙手题目大意: 思路: 代码: B.宝石题目大意: 思路: 代码: C.斩龙题目大意: 思路: 代码: #include<bits/stdc++.h> using namespa ...
2022河南萌新联赛第（二）场：河南理工大学 C - 斩龙
C - 斩龙模拟战斗过程:先将 DragonDragonDragon 全部击败才能对 VirmVirmVirm 进行攻击在 VirmVirmVirm 加入战斗后,当我们伤害能一下击败一只 Drag ...
2022/7/17/题解2022河南萌新联赛第（二）场：河南理工大学https://ac.nowcoder.com/acm/contest/37344
A题:https://ac.nowcoder.com/acm/contest/37344/A 看代码比说结论要快得多 #include<bits/stdc++.h> using names ...
2022河南萌新联赛第（三）场：河南大学
A.玉米大炮题目链接关键点: 1.本题要求求出打败僵尸的最短时间,并且随着时间的增大,打败的概率越来越大,所以为递增的,因此可以用二分 2.二分打败时间,这里注意要开long long,然后是判断 ...

2022河南萌新联赛第（二）场

2022河南萌新联赛第（二）场

目录

F 手办

G 无限

J 签到

L HPU

结语

2022河南萌新联赛第（二）场相关推荐

最新文章

热门文章