摘要:
原题链接 题解 仔细研究样例,发现扣除的娱乐值与看多少电影无关,只与看的最后一部电影是什么时候看的有关 code #include<bits/stdc++.h> #define ll long long using namespace std; ll solve() { ll n,m,d; cin> 阅读全文
摘要:
原题链接 题解 \(\gcd(a+x,m) = \gcd((a+x)mod\ m,m)\) 由于 \(x\in[0,m-1]\),所以 \((a+x)mod\ m\) 一定能遍历完 \([0,m-1]\) 里的所有数 所以 \(\gcd(a+x,m)\) 等价于 \(\gcd(x,m)\) 接下来, 阅读全文
摘要:
原题链接 题解 1.一定是一部分怪物被水属性咒语打死,另一部分被火属性咒语打死 2.遍历所有“部分”,然后看各部分被水属性咒语打死需要累积多少秒的水咒语 这里用到了背包数组,(1e6·100)也可以? code #include<bits/stdc++.h> #define ll long long 阅读全文
摘要:
原题链接 题解 不要犯复制黏贴的错误 code #include<bits/stdc++.h> #define ll long long using namespace std; struct op { ll id,len; }; ll a[105][105]; ll dp[105][105][15 阅读全文
摘要:
原题链接 题解 1.如果两个障碍物之间的助跑距离不足,那么这两个障碍物只能一次跳过去 2.由于可以自由选择跳跃距离,所以我们可以在第一个障碍物之前起跳,最后一个障碍物之后落地,这样留给助跑的距离就会多 3.小细节注意一下 code #include<bits/stdc++.h> #define ll 阅读全文
