摘要:
##给定一张n个点 m条边的无向图,点有点权。需要进行n次操作,每次操作,选择一个点a,并移除该点以及与该点相连的所有边,其代价是与点a直接相连的所有点权和。问所有操作的代价的最大值的最小值是多少。 暴力 + 根堆 #include <bits/stdc++.h> using namespace s 阅读全文
摘要:
##连续的子序列的m个数 使得第i个数*a[i] 最终得到的值最大 https://atcoder.jp/contests/abc267/tasks/abc267_c 前缀和 + 滑动窗口 转移之间相差一个前缀和 和 a[m]*m vector<LL> a(n + 1, 0); LL ans = - 阅读全文
摘要:
开放寻址法 int find(int x){ int t =(x % N + N) % N;/正数负数都存到里面 找个位置给他 while(h[t] != null && h[t] != x){//如果这个位置有值 但是不是那个位置 就找下个位置 t++; if(t==N) t=0;//到了尽头回去 阅读全文
摘要:
##https://www.acwing.com/problem/content/4613/ 可以进行操作 选择一行中的两个整数并交换它们。此操作,每行最多只能执行一次。 选择列表中的两列并交换它们。此操作,最多只能执行一次。 能否使得最终列表中每一行的 m 个整数都能按照 1,2,…,m 的顺序排 阅读全文