Myaljk

题解

/ 注册

全部文章 / 题解（共21篇）

区间求和

对于题目中给的这个式子∑i=lrai∗num(i)\sum_{i=l}^{r}ai*num(i)∑i=lrai∗num(i)，发现对于区间内的每个数字x（ai）x（ai）x（ai）,出现了num(x)num(x)num(x)次，总的贡献为x∗num(x)2x*num(x)^2x∗num(x)2,因...

C++

2022-04-26

0 410

小黄鸭

二分水下高度为hhh，因为ρvg=mg,ρ=1ρvg = mg,ρ = 1ρvg=mg,ρ=1,所以m=vm = vm=v，所以我们可以求水下的体积来得到hhh，从而得到需要的答案2∗r−h2*r-h\\2∗r−h. 球方程为：x2+(y−r)2=r2x^2 + (y-r)^2 = r^2x2+(y...

C++

2022-04-26

0 340

迷惘

翻转一下然后求和即可，直接暴力位运算就行。 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") # include<iostream> # include<iomanip> # include<...

C++

2022-03-14

0 409

欢欣

找第一个QAQ位置直接暴力遍历即可。 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") # include<iostream> # include<iomanip> # include<al...

C++

2022-03-14

0 386

又一构造子序列

先看几个例子\\ yyccyyccyycc 满足条件n=2n = 2\\n=2 yyyccyyyccyyycc 满足条件n=6n = 6\\n=6 yyyyccyyyyccyyyycc 满足条件n=12n = 12\\n=12 yyyyyccyyyyyccyyyyycc满足条件n=20n = 20n...

C++

2022-03-14

1 555

又一数区间问题

我们发现对于一个区间最多只能存在一个1，这道题问题我们可以转换为每次求得sumsumsum值是否在一个范围内，如果可以，说明存在这样的区间满足条件，如果不可以就不存在。这里我们有一个nenene数组，ne[i]:ne[i]:ne[i]:下一个非'1'的位置。因为一个区间最多一个1，所以我们可以枚举n...

C++

2022-03-14

0 307

排名

排序模拟,理清题意即可，注意输出时候总分相同先输出姓名字典序小的\\ #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") # include<bits/stdc++.h> # include<unorde...

C++

2022-03-14

0 432

纪年

本题不需要考虑公元前的，我们只需要对应求公元后的方法即可。\\ 用年份除以十得到的余数再减三为天干的序数，用年份除以十二得到的余数再减三为地支序数，如1987年，得到的序数分别为4,4。所以该年为丁卯。只要知道这个公式这题就很简单了。 #pragma GCC optimize(2) #pragma ...

C++

2022-03-14

0 532

Mendeleev 1417

n=4n=4n=4时好方案是C42+C44=7C_{4}^{2} + C_{4}^{4} = 7 C42+C44=7 ，坏方案是C41+C43=8C_{4}^{1} + C_{4}^{3} = 8\\ C41+C43=8 n=5n=5n=5时好方案是C52+C54=15C_{5}^{2} +...

C++

2022-03-14

0 348

糟糕的打谱员

因为题目规定任意相邻的两步，玩家不同（一黑一白）；任意相邻的两步，不能下在同一个劫争处。我们只需要对每个操作枚举一下a，状态转移方程:dp[i]=max(dp[i],dp[pre[j][k]]+1);a，状态转移方程:dp[i] = max(dp[i],dp[pre[j][k]] + ...

C++

2022-03-14

1 388