winter2for

摘要： 题目链接：https://codeforces.ml/problemset/problem/1437/C题意：给定n道菜 每个时间只能拿出一道菜， 每道菜的不愉快值= 拿出的时间和a[i]的差值 求总的不愉快值最小值为多少思路：发现直接匹配最小的差值不行 排序后直接匹配找最小的差值也不行 那么只能考 阅读全文

摘要： 题目链接：https://codeforces.ml/problemset/problem/1442/A题意：给定一数组 可以从前缀或者后缀一直减1 问是否能让该数组全部变为零思路：每次操作是一段的区间操作， 那么考虑转换成差分数组变成单点操作 转换为差分数组后 如果要使得数组中的全部元素为0 那么 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/722/problem/C 题意：给定 一个数组，查询每次删除掉某个位置后 最大的子区间和为多少 思路： 可以用线段树维护区间最大值做，每次只需要单点删除， 注意别爆ll 1 #include<bits/stdc++.h> 2 u 阅读全文

摘要： 题目链接：https://codeforces.com/edu/course/2/lesson/7/2/practice/contest/289391/problem/C题意：n个人，有三种操作，一是x和y合并成同一组人， 二是x x+1~ y 合并成同一组人，三是查询2个人是否同一组，开始各为一组 阅读全文

摘要： 题目链接：https://vjudge.net/problem/SGU-495题意：n个奖品 m个人， 每个人会拿一个盒子， 盒子里面可能是空的 因为里面的奖品可以被其他人拿过，盒子每次放回，奖品会拿走 问m个人能拿到的奖品数的期望 思路：dp[0]=0 这是边界 那么考虑 dpi] 为前i个人能拿 阅读全文

摘要： 题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369029题意：开始有1个吸血鬼 n-1个人，每天任意选2个人，如果其中一个是人，一个是吸血鬼的话，那么有p的概率 使得这个人也被感染成吸血鬼，问全部人变成吸血鬼的期 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/962/problem/D 题意：给定数组 每个数 首先出现的两次合并成一个数 位置在第二次出现的位置 问最后的数组 思路：合并的次数最多n-1次 1~n扫一遍 如果能找到上次出现的位置就把当前的位置数更新，把上次的位置去掉 1 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1433/problem/F 题意：给定一个矩阵，每一行最多取不超过m/2个数 问怎么取才能是 总和最大且%k==0思路： 每个数取和不取 01背包问题 范围不大 用四维dp即可 也可以优化成三维 dp[i][j][x][y] 代 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1436/problem/D 题意：给定一棵以1为根节点的有向树，问选出一条路使得 可以抓到的人最多，每个节点有给定人数，人只能单向走 思路：给定的是一棵树的结构 在没有限制的情况下考虑最优的肯定是 子树中的人数和除以该子树的叶子 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc174/tasks/abc174_f 题意:给定n个数 有q次询问 在l r 区间内有多少个不同的数思路：考虑用离线树状数组维护 遇到有之前出现过的数就删除掉之前的位置， 这样的话需要每次跑的时候修改前面的数的时候不会影响到后面 阅读全文