![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
19暑假牛客多校
杀敌三百,自损八千
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第一场)J:Fraction Comparision
签到题。一看,Java大数类几行代码解决,又一想不会Java的大数类,又没有C++大数板子,只能去分析具体情况。虽然是个签到题,但分析了好久。好菜╮(╯▽╰)╭。刚开分析错误,之后又去想取模,还是错,最后终于找到思路。主要分析相等这个情况,计算机整数相除是不带余数的。相等时看余数与分母的比值,而余数,a,b又在long的范围内。x对a取模后相乘b不会超long long,y对b取模后a也是一样。取...原创 2019-07-19 22:35:06 · 152 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)
J A+B problem题目解读:签到题。分别将两个数逆序相加再逆序。AC代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;ll reverse(ll a){ ll s=0; while(a) { s=s*10+a%10; a/=10; } return s;}in...原创 2019-08-12 13:55:34 · 95 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)
B Beauty Values题目解读:简单的DP。一个有n个数字的序列,求它所有子序列贡献值的和。子序列贡献值为它包含不同数字的个数。如1,2,1这个序列的贡献值为2。1,3。这个序列的贡献值为2。a[i]存序列第i个数字。p[a[i]]存上一个a[i]出现的位置。dp[i]存所有以第i个数结尾的所有子序列的贡献值的和。样例 1 2 1 3如 d[1]=1,对应子序列为 1 1 d[...原创 2019-08-12 18:32:02 · 68 阅读 · 0 评论