winter2for

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/217803 思路：首先考虑如何求出所有的得分情况，可以发现每个p[i]对应的a[p[i]] 是肯定会出现的 而将p[i] 排序后 每段p[i] p[i+1] 中的最大值也是会出现的， 其他都不会出现， 那么这里就考虑 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9983/B 排序左端点 然后如果同分数的话 A的分要往后排 双指针 一直维护一个区间，合法的时候再更新ans 因为是单增的序列 所以可以保证正确答案一定在这 连续的一段产生 但写起来很多细节需要注意 1 #inclu 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9983/E 思路： 把问题转换成 求区间中的数的下一个与当前数相同的数的最小值， 即区间最小值如果 小于r的话 那么就证明当前区间至少有两个相同的数 用nxt[] 记录与当前数相同的下一个数的位置，last 为与当前 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9982/F 思路： 首先找出第一个i!=a[i] 的位置确定长度 然后考虑用双端队列来维护 翻转的操作， 即翻转一次我们就变为以尾为头， 再翻一次变成以头为头即可 写好翻转偶数次的操作后 复制一遍所有的front改成 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9982/G 思路： 扫描线思想， 左端点排序 维护sum来统计 当前通过 sum题的有多少人 [l,r]都为贡献1 r+1 才消去贡献 (记右端点要r+1才能合理消去 类似差分) 用cnt 数组存 过cnt[i] 题 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9982/I 思路： 埃氏筛的时候dp转移即可 即使会重复筛到，但最大的质因数会在最后更新保证正确性 因为是接在最后一位上面，假设当前的质因子是x位数 那么就记得把前面的数乘上10^x 1 #include<bits/ 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1480/problem/D1 题意：在给定数组中选出两段子序列 (每个元素都要选择)要求相邻元素没有一样的，问两段子序列长度和最长为多少 思路：贪心 只需要维护每一段的末尾元素 对于每个元素 如果两段子序列末尾元素只有一个不同 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1480/problem/C 题意：交互题， 不超过100次的询问下， 找出一个长度为n的排列中的谷底 0和n+1为正无穷 思路：100次以内很容易想到二分 , 不过这是无单调性的二分 每次check a mid 和a mid+1 阅读全文

摘要： acwing 树状数组 线段树 题目链接：https://www.acwing.com/problem/content/245/ ###K 类似于已知逆序对 还原原数组的过程， 从倒序开始还原， 本质是求数组中的第k小值 那么用树状数组的话就需要通过二分来做， 通过query(mid)>=k 来一直 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9981/C 思路： 先dfs一次把每个节点和父节点并成一对同颜色的，最终所有的点都可以配对上即是可以染色的，否则是不能成功染色的 然后再跑一次dfs 处理颜色， 在每个节点的时候判断 和子节点是否是同一对，不是的话就 阅读全文