- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 SSL2021年11月15日NOIP模拟题 T210845 Cthugha【前缀和】
题目 思路 依题意得当 Rj−Ri=Bj−BiR_j-R_i=B_j-B_iRj−Ri=Bj−Bi 时符合条件 变化一下,可得 Rj−Bj=Ri−BiR_j-B_j=R_i-B_iRj−Bj=Ri−Bi Ri/j−Bi/jR_{i/j}-B_{i/j}Ri/j−Bi/j 可以用前缀和预处理 然后我们先把前项用桶存下,然后找到最后一次出现的最大下标,再用后项得最小下标在桶里找值相同得最大下标,使得 j−ij-ij−i 最大,max一下就好了。 #include<iostream&g
2021-11-16 15:15:07 112
原创 YbtOJ 冲刺 NOIP2021 模拟赛 B 组 Day9 B. 字典之序【贪心】
题目 思路 本题用贪心的思路AC。 考虑从后往前找,那么对于一个字符 我们知道只有当它后面包含了未被加入答案的所有字符时它才可选 而第一个可选字符到第一个字符就组成了可行区间 在这个可行区间里找到字典序最小的字符加入答案,然后删除当前字符就好了。 代码 #include<iostream> #include<cstdio> using namespace std; int c[27],wz,cnt,a[27],flag; char jl; string s; int main()
2021-11-13 17:05:06 430
原创 YbtOJ 冲刺 NOIP2021 模拟赛 B 组 Day9 A. 他的世界【模拟】
题目 思路 直接按照题意模拟即可。 数据不大。 预处理的时间复杂度
2021-11-13 12:05:37 114
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人