- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 nowcoder2021-S 第三场 A.变幻【DP】
题目思路这道题是一个DP题设 fi,j,0/1f_{i,j,0/1}fi,j,0/1 表示当前位置,修改次数还剩j次,1表示把当前位置当做山谷点,而0表示不把当前位置当做山谷点。直接转移即可。代码#include<iostream>#include<cstdio>using namespace std;long long n,k,a[1000010],ans;long long f[2010][2010][2];int main(){ scanf("%l
2021-10-10 16:24:38 78
原创 SSL2021年10月9日提高B组 Luogu T201842 巡回的梦魇之神喜欢数列【数学】
题目题目根据题意推式子。a0=1a_0=1a0=1a1=1×kn=ka_1=1\times \displaystyle \frac{k}{n}=ka1=1×nk=ka2=(1+k)k2a_2=\displaystyle \frac{(1+k)k}{2}a2=2(1+k)ka3=(1+k+(1+k)k2)k3=(1+k)(2+k)k6a_3=(1+k+\displaystyle \frac{(1+k)k}{2})\displaystyle \frac{k}{3}=\displaysty
2021-10-09 19:52:40 92
原创 SSL2021年10月7日提高B组 Luogu T201841 A.高尚的战斗之神想要取模【数学】
题目大意开始你拥有一个数字 xxx ,和一个数字 i=ri=ri=r ,然后每次令 x=xmod ix=x\mod ix=xmodi ,然后让 i=i−1i=i−1i=i−1 ,直到 i<li<li<l 为止,求每次操作后 xxx 的和。思路结论显然,或者也可以暴力找规律。代码#include<iostream>#include<cstdio>using namespace std;long long n,l,r,ans;int main(){
2021-10-07 16:24:38 92
原创 SSL2021年10月6日提高B组 Luogu T201838 C.大哥扛纵连【ST表】【区间DP】
题目思路最大值要用ST表求,求的过程中顺便记录一下位置就好了。代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;long long f[2010][30],g[2010][30];long long dp[2010][2010];long long a[2010];long long n,m,x,y;int main(){ scanf("%lld%l
2021-10-06 16:41:15 78
原创 SSL2021年10月6日提高B组 Luogu T201838 B.看错题的产物改编而来的产物【数学】
题目思路代码#include<iostream>#include<cstdio>using namespace std;const long long mod=8681123;long long n,a,ans;int main(){ scanf("%lld",&n); for(int i=1; i<=n; i++) { scanf("%lld",&a); ans=max(ans,a); } ans%=mod;
2021-10-06 16:27:34 84
原创 SSL2021年10月6日提高B组 Luogu T201838 A.日常【模拟】
题目思路直接双指针模拟即可。代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,last[30],maxn,now,ans;string s;int main(){ scanf("%d",&n); cin>>s; for(int i=0; i<n; i++) { if(last[s[i]-96])
2021-10-06 16:19:07 72
原创 nowcoder2021-S 第一场 A.牛表【spfa】
题目思路这道题我压根没有想过可以用最短路。观察题目可以发现,题目给的操作其实是一个图上问题,牛币作为点权,操作前的x和操作后的x相当于中间连了一条边的两个点。然后根据打表可得 花费的牛币数量最多为17,so~暴力建图即可。然后求多源最短路,按照题目计算答案即可。代码#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<queue>
2021-10-05 22:06:48 142
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人