winter2for

摘要： 题目链接：https://atcoder.jp/contests/abc178/tasks/abc178_e 题意:给定n组坐标 求 思路： 去绝对值化简 假设xi>xj 有xi-xj+yi-yj 则(xi+yi)-(xj+yj) 或者有 xi-xj-yi+yj 则 (xi-yi)-(xj-yj) 阅读全文

摘要： 题目链接：https://codeforces.ml/edu/course/2/lesson/6/3/practice/contest/285083/problem/D 题意：给定有向图，每条边上有一个数 ，问在走过的步数不超过d的情况下 让所有边上的数的最大数最小是多少 思路：二分check mi 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1400/problem/D 思路：一开始考虑的是枚举i和k 然后用前缀和维护， 但是这样写 i和k 两个点就n^2了 还要枚举一次数字 会n^3 TLE 考虑枚举 j和k 那么 j 前面要枚举的数就确定了 为a[k] k后面枚举 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc176/tasks/abc176_d 题意：给一个迷宫 #为不可走 每次可以移动到相邻的格子或者 用一次魔法 移动到以当前格子为中心的5×5的矩阵中的任何一个格子 问移动到终点要用魔法最少次数为多少 思路： 首先dfs 连最短路 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1401/problem/D 题意：给每条边标记一个数，要求用的1尽量少，并且乘积之和为k 要求的是 1 到2 3……n , 2到 3,4…… n n-1到n 的简单路径经过的边上的数字和 思路: 求出每条边走过的次数，然后贪心的 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc164/tasks/abc164_d题意：给定一个字符串，问其中又多少连续子序列的十进制数是2019的倍数 思路：因为10的幂次方肯定不是2019的倍数 也就是 10^k%2019!=0 那么位置的关系就不会影响只需要考虑具体的 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1398/problem/D 题意：给3种集合 每种集合有 n对棍子 每次取任意两个集合的一对棍子构成矩形， 矩形的面积为贡献值， 问如何使得贡献值最大 思路： 不能确定的贪心 并且看到数据范围是允许dp 的 但是 直接dp选和不 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/arc065/tasks/arc065_b 题意：给定 城市由公路连接和铁路连接 问每个城市 既有公路连接又有铁路连接的城市有几个，(包括自己) 思路：是否连通 很容易想到两个 并查集 把铁路和公路的都分号集合 然后就是考虑如何一次遍 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/205087 思路： 刚开始考虑的是贪心，让sum=0 遇到1就++ 0则-- 找到sum最大的时候，在这个时候反转一次， 这样是会漏情况的 如 0 0 0 0 0 1 1 1 可以把0变为1 再全部变为0 那么只能考 阅读全文

摘要： 题目链接：https://codeforc.es/problemset/problem/920/F 题意： 有2种操作 第一种是 在l,r 区间内的数全部换成 这个数的因子个数 如 6 有1 2 3 6 所以6要换成4 第二种是查询 区间l r 内的和 思路：很套路的一种题目， 因为变因子数的操作不 阅读全文