winter2for

摘要： 题意：给n个人 每个人有一个值a[i] 属于b[i]组 有q次询问 每次询问让第c个人变成d组 问每次改变后 每个组中的最大值中的最小值为多少 题目链接：https://atcoder.jp/contests/abc170/tasks/abc170_e 思路：纯模拟题 但是要熟悉multiset 的 阅读全文

摘要： 题意：给两段序列 可以随意左移右移 问最多a b有多少个数 在同一个位置相同 题目链接：https://codeforces.ml/contest/1365/problem/C 一直在考虑 如何算出每一次移动有多少个数相等 但只想到再让每一个数比较 一次看多少个数 相等 这样n^2 显然不对 正解应 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4053 题目链接：https://www.luogu.com.cn/problem/P2949 思路：考虑从截止时间短的来取 但这样取会发现如果有一段时间太长 可能会导致后面取的失去机会。那么就考虑如果前面的长 后面短的 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/19913 因为是中位数的位置，所以可以不考虑其他数字是什么，只需要知道相对大小即可 那么让大于b的数变为1 小于b的数变为-1 等于b的数变为0 第一反应是求了前缀和 然后却只能n^2 求每个区间来判断是否满足条件 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/19916 刚开始想的是贪心 把joker 和最大的n-1个在一起减了 在和最小的那个 再取一次最小 这样贪心是错的 如3 10 2 2 2 贪心只能取2套 但最多可以组3套 思路：因为 满足x套 那么 少于x套的肯定 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5803/C 思路：根据前两个操作 很容易想到要用线段树来维护一个差分数组 用一个mx 来维护差分区间的最大值即可 要注意的是 最大值的时候取绝对值的时机不要出错 还有差分建树要1到n+1 剩下关键就是如何要维护区间的 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5505/C 思路：首先考虑枚举 然后看到数据范围想二分 然后尝试去找是否有单调性 首先根据唯一分解定理 把要求的p质因数分解 然后统计出他的各个素数幂 和要check的mid比较，如果要满足倍数关系的话， 那么p的每 阅读全文

摘要： 题意：给一个杯子 可以倒热水h 和冷水c 必须热冷热冷这样倒，可以倒无限次 问至少倒多少次的时候 温度的总和/倒的次数 最接近给的温度t 题目链接：https://codeforces.ml/contest/1359/problem/C 思路：设出函数考虑单调性 再考虑二分 1 假设倒了x杯热水的时 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/23413 思路：求出不亏本的数/总的方案数 考虑用dp来处理计数 要注意的是特判 n=0的情况 用dp[i][j]表示前i张彩票得到了j钱的方案数 当前的钱只能由上一次+1~4得来 那么就 推出dp[i][j]=dp 阅读全文

摘要： 题意：有n个月 每个月d天 日期是1 2 3 ……d 给x天 问从哪天开始走，走x天 日期的和最大 可以从今年跨越到明年 题目链接：https://codeforces.ml/contest/1358/problem/D 思路： 发现贪心无法得到最优解， 那么考虑枚举，只能考虑枚举每个月，但是每个月 阅读全文