怎么老是垫底啊。

不高兴。

似乎 A 掉一道题总比别人慢一些。

A. Paint the Numbers

贪心，从小到大枚举，如果没有被涂色，就新增一个颜色把自己和倍数都涂上。

  1. #include<bits/stdc++.h>
  3. #define fec(i, x, y) (int i = head[x], y = g[i].to; i; i = g[i].ne, y = g[i].to)
  4. #define dbg(...) fprintf(stderr, __VA_ARGS__)
  5. #define File(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout)
  6. #define fi first
  7. #define se second
  8. #define pb push_back
  10. template<typename A, typename B> inline char smax(A &a, const B &b) {return a < b ? a = b , 1 : 0;}
  11. template<typename A, typename B> inline char smin(A &a, const B &b) {return b < a ? a = b , 1 : 0;}
  13. typedef long long ll; typedef unsigned long long ull; typedef std::pair<int, int> pii;
  15. template<typename I>
  16. inline void read(I &x) {
  17. 	int f = 0, c;
  18. 	while (!isdigit(c = getchar())) c == '-' ? f = 1 : 0;
  19. 	x = c & 15;
  20. 	while (isdigit(c = getchar())) x = (x << 1) + (x << 3) + (c & 15);
  21. 	f ? x = -x : 0;
  22. }
  24. const int N = 100 + 7;
  26. int n;
  27. int a[N], col[N];
  29. inline void work() {
  30. 	int cnt = 0, ans = 0;
  31. 	std::sort(a + 1, a + n + 1);
  32. 	for (int i = 1; i <= n; ++i)
  33. 		if (!col[i]) {
  34. 			++ans;
  35. 			for (int j = i; j <= n; ++j) if (a[j] % a[i] == 0) col[j] = ans;
  36. 		}
  37. 	printf("%d\n", ans);
  38. }
  40. inline void init() {
  41. 	read(n);
  42. 	for (int i = 1; i <= n; ++i) read(a[i]);
  43. }
  45. int main() {
  46. 	#ifdef hzhkk
  47. //	freopen("hkk.in", "r", stdin);
  48. 	#endif
  49. 	init();
  50. 	work();
  51. 	fclose(stdin), fclose(stdout);
  52. 	return 0;
  53. }

B. Koala and Lights

状态的循环节不会超过 \(\operatorname{lcm}(1..10)\)，所以直接暴力。

  1. #include<bits/stdc++.h>
  3. #define fec(i, x, y) (int i = head[x], y = g[i].to; i; i = g[i].ne, y = g[i].to)
  4. #define dbg(...) fprintf(stderr, __VA_ARGS__)
  5. #define File(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout)
  6. #define fi first
  7. #define se second
  8. #define pb push_back
  10. template<typename A, typename B> inline char smax(A &a, const B &b) {return a < b ? a = b , 1 : 0;}
  11. template<typename A, typename B> inline char smin(A &a, const B &b) {return b < a ? a = b , 1 : 0;}
  13. typedef long long ll; typedef unsigned long long ull; typedef std::pair<int, int> pii;
  15. template<typename I>
  16. inline void read(I &x) {
  17. 	int f = 0, c;
  18. 	while (!isdigit(c = getchar())) c == '-' ? f = 1 : 0;
  19. 	x = c & 15;
  20. 	while (isdigit(c = getchar())) x = (x << 1) + (x << 3) + (c & 15);
  21. 	f ? x = -x : 0;
  22. }
  24. const int N = 100 + 7;
  25. const int M = 100000 + 7;
  27. int n;
  28. char s[N];
  29. int a[N], b[N];
  31. inline void work() {
  32. 	int ans = 0;
  33. 	for (int i = 0; i <= 100000; ++i) {
  34. 		int cnt = 0;
  35. 		for (int j = 1; j <= n; ++j)
  36. 			if (s[j] == '0' && (i >= b[j] && 0 <= (i - b[j]) % a[j] && (i - b[j]) % a[j] < a[j] / 2)) ++cnt;
  37. 			else if (s[j] == '1' && (i >= b[j] && (i - b[j]) % a[j] >= a[j] / 2)) ++cnt;
  38. 			else if (s[j] == '1' && i < b[j]) ++cnt;
  39. 		smax(ans, cnt);
  40. //		dbg("i = %d, cnt = %d\n", i, cnt);
  41. 	}
  42. 	printf("%d\n", ans);
  43. }
  45. inline void init() {
  46. 	read(n);
  47. 	scanf("%s", s + 1);
  48. 	for (int i = 1; i <= n; ++i) read(a[i]), read(b[i]), a[i] <<= 1;
  49. }
  51. int main() {
  52. 	#ifdef hzhkk
  53. //	freopen("hkk.in", "r", stdin);
  54. 	#endif
  55. 	init();
  56. 	work();
  57. 	fclose(stdin), fclose(stdout);
  58. 	return 0;
  59. }

C. Paint the Digits

一开始没读懂题目，以为是只要涂 \(1\) 的单调不降，涂 \(2\) 的也单调不降就可以了。

写了一发然后 Wa1。。。

实际上是把所有涂 \(2\) 的一次接在涂 \(1\) 的后面，整个单调不降。

既然这样，那么就先把所有数排序，然后先找到最前面的几个原坐标上升的全部选为 \(1\)。然后贪心的把后面的开始不满足的那个值，位于之间的最后一个坐标的后面的全部选为 \(1\)。然后剩下的都是 \(2\)，判断一下合不合法。

  1. #include<bits/stdc++.h>
  3. #define fec(i, x, y) (int i = head[x], y = g[i].to; i; i = g[i].ne, y = g[i].to)
  4. #define dbg(...) fprintf(stderr, __VA_ARGS__)
  5. #define File(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout)
  6. #define fi first
  7. #define se second
  8. #define pb push_back
  10. template<typename A, typename B> inline char smax(A &a, const B &b) {return a < b ? a = b , 1 : 0;}
  11. template<typename A, typename B> inline char smin(A &a, const B &b) {return b < a ? a = b , 1 : 0;}
  13. typedef long long ll; typedef unsigned long long ull; typedef std::pair<int, int> pii;
  15. template<typename I>
  16. inline void read(I &x) {
  17. 	int f = 0, c;
  18. 	while (!isdigit(c = getchar())) c == '-' ? f = 1 : 0;
  19. 	x = c & 15;
  20. 	while (isdigit(c = getchar())) x = (x << 1) + (x << 3) + (c & 15);
  21. 	f ? x = -x : 0;
  22. }
  24. const int N = 2e5 + 7;
  26. int n;
  27. char a[N], ans[N];
  28. int kk[N];
  29. pii b[N];
  31. inline void work() {
  32. 	std::sort(b + 1, b + n + 1);
  33. 	int pos = -1;
  34. 	ans[b[1].se] = '1';
  35. 	for (int i = 2; i <= n; ++i) if (b[i].se < b[i - 1].se) {
  36. 		pos = i;
  37. //		dbg("------------");
  38. 		break;
  39. 	} else ans[b[i].se] = '1';//, dbg("*** %d\n", b[i].se);
  40. 	if (pos == -1) {
  41. 		for (int i = 1; i <= n; ++i) putchar('1');
  42. 		puts("");
  43. 		return;
  44. 	}
  45. 	int nn = b[pos].fi, pp = b[pos - 1].se;
  46. 	for (int i = pos; i <= n; ++i)
  47. 		if (b[i].fi == nn && b[i].se > pp) ans[b[i].se] = '1';
  48. 	kk[0] = 0;
  49. 	for (int i = 1; i <= n; ++i) if (ans[i] == '1') kk[++kk[0]] = a[i];//, dbg("*** %d\n", i);
  50. 	for (int i = 1; i <= n; ++i) if (ans[i] == '2') kk[++kk[0]] = a[i];
  51. 	if (!std::is_sorted(kk + 1, kk + n + 1)) puts("-");
  52. 	else {
  53. 		for (int i = 1; i <= n; ++i) putchar(ans[i]);
  54. 		puts("");
  55. 	}
  56. }
  58. inline void init() {
  59. 	read(n);
  60. 	scanf("%s", a + 1);
  61. 	for (int i = 1; i <= n; ++i) a[i] -= '0', b[i] = pii(a[i], i), ans[i] = '2';
  62. }
  64. int main() {
  65. 	#ifdef hzhkk
  66. //	freopen("hkk.in", "r", stdin);
  67. 	#endif
  68. 	int T;
  69. 	read(T);
  70. 	while (T--) {
  71. 		init();
  72. 		work();
  73. 	}
  74. 	fclose(stdin), fclose(stdout);
  75. 	return 0;
  76. }

D. Cow and Snacks

至少有一个人会吃到两份，不妨设其中的一份为 \(A\)。那么剩下来的所有人的两种备选食物中有 \(A\) 的，都只能去吃另一份了，设这一份为 \(C\)，那么再剩下来的所有人的备选食物中有 \(C\) 的也都只能去另一份……以此类推。

可以发现这样的关系实际上是一棵树，所以随便求一个生成树就可以了。

  1. #include<bits/stdc++.h>
  3. #define fec(i, x, y) (int i = head[x], y = g[i].to; i; i = g[i].ne, y = g[i].to)
  4. #define dbg(...) fprintf(stderr, __VA_ARGS__)
  5. #define File(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout)
  6. #define fi first
  7. #define se second
  8. #define pb push_back
  10. template<typename A, typename B> inline char smax(A &a, const B &b) {return a < b ? a = b , 1 : 0;}
  11. template<typename A, typename B> inline char smin(A &a, const B &b) {return b < a ? a = b , 1 : 0;}
  13. typedef long long ll; typedef unsigned long long ull; typedef std::pair<int, int> pii;
  15. template<typename I>
  16. inline void read(I &x) {
  17. 	int f = 0, c;
  18. 	while (!isdigit(c = getchar())) c == '-' ? f = 1 : 0;
  19. 	x = c & 15;
  20. 	while (isdigit(c = getchar())) x = (x << 1) + (x << 3) + (c & 15);
  21. 	f ? x = -x : 0;
  22. }
  24. const int N = 1e5 + 7;
  26. int n, m, ans;
  27. int dep[N], vis[N];
  29. struct Edge { int to, ne; } g[N << 1]; int head[N], tot = 1;
  30. inline void addedge(int x, int y) { g[++tot].to = y, g[tot].ne = head[x], head[x] = tot; }
  31. inline void adde(int x, int y) { addedge(x, y), addedge(y, x); }
  33. inline void dfs(int x, int fr = -1, int fa = 0) {
  34. 	vis[x] = 1, dep[x] = dep[fa] + 1;
  35. 	for fec(i, x, y) if ((i ^ fr) != 1) {
  36. //		dbg("****** %d %d\n", x, y);
  37. 		if (!vis[y]) dfs(y, i, x);
  38. 		else if (dep[y] > dep[x]) ++ans;
  39. 	}
  40. }
  42. inline void work() {
  43. 	for (int i = 1; i <= n; ++i) if (!vis[i]) dfs(i);
  44. 	printf("%d\n", ans);
  45. }
  47. inline void init() {
  48. 	read(n), read(m);
  49. 	for (int i = 1; i <= m; ++i) {
  50. 		int x, y;
  51. 		read(x), read(y);
  52. 		adde(x, y);
  53. 	}
  54. }
  56. int main() {
  57. 	#ifdef hzhkk
  58. //	freopen("hkk.in", "r", stdin);
  59. 	#endif
  60. 	init();
  61. 	work();
  62. 	fclose(stdin), fclose(stdout);
  63. 	return 0;
  64. }

E. Rotate Columns

很容易想到一个暴力：

设 \(f[i][S]\) 表示第 \(i\) 列中，选了 \(S\) 中的行的位置的数的最大和。这个可以通过 \(O(mn2^n)\) 预处理出来。

然后 \(dp[i][S]\) 表示前 \(i\) 列已经占据了 \(S\) 中的每一行的最大和。这个直接枚举子集转移，时间复杂度 \(O(m3^n)\)。

可以通过 Easy Version。

然后考虑，是否每一列都是有必要的。可以发现，只有最大值最大的 \(n\) 列才是有用的，因为不管怎么说，只要有了这 \(n\) 列，即使每一列的最大值直接填补每一行，都可以得到一个不错的结果。而想要更优，也只能是在这几列里面选择。可以这要考虑，如果有两行不是在这 \(n\) 列中选的，那么这 \(n\) 列中至少有两列没有被用上，只需要用这两列的最大值代替不是在这 \(n\) 列中选的两行得到的结果一定更优。

然后复杂度降低为 \(O(n^22^n+n3^n)\)。

  1. #include<bits/stdc++.h>
  3. #define fec(i, x, y) (int i = head[x], y = g[i].to; i; i = g[i].ne, y = g[i].to)
  4. #define dbg(...) fprintf(stderr, __VA_ARGS__)
  5. #define File(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout)
  6. #define fi first
  7. #define se second
  8. #define pb push_back
  10. template<typename A, typename B> inline char smax(A &a, const B &b) {return a < b ? a = b , 1 : 0;}
  11. template<typename A, typename B> inline char smin(A &a, const B &b) {return b < a ? a = b , 1 : 0;}
  13. typedef long long ll; typedef unsigned long long ull; typedef std::pair<int, int> pii;
  15. template<typename I>
  16. inline void read(I &x) {
  17. 	int f = 0, c;
  18. 	while (!isdigit(c = getchar())) c == '-' ? f = 1 : 0;
  19. 	x = c & 15;
  20. 	while (isdigit(c = getchar())) x = (x << 1) + (x << 3) + (c & 15);
  21. 	f ? x = -x : 0;
  22. }
  24. const int N = 15;
  25. const int M = 2000 + 7;
  26. const int NP = (1 << 12) + 7;
  28. int n, m, S;
  29. int a[N][M], dp[M][NP], f[M][NP], tt[NP];
  30. pii bb[M], b[N][M];
  32. inline void work() {
  33. 	for (int j = 1; j <= m; ++j) {
  34. 		int mx = 0;
  35. 		for (int i = 1; i <= n; ++i) smax(mx, a[i][j]);
  36. 		bb[j] = pii(-mx, j);
  37. 	}
  38. 	std::sort(bb + 1, bb + m + 1);
  39. 	smin(m, n);
  41. 	S = (1 << n) - 1;
  42. 	for (int jj = 1; jj <= m; ++jj) {
  43. 		int j = bb[jj].se;
  44. 		for (int s = 0; s <= S; ++s) tt[s] = 0, f[jj][s] = 0;
  45. 		for (int s = 0; s <= S; ++s)
  46. 			for (int i = 1; i <= n; ++i) if ((s >> (i - 1)) & 1) tt[s] += a[i][j];
  47. 		for (int s = 0; s <= S; ++s)
  48. 			for (int i = 1; i <= n; ++i) smax(f[jj][s], tt[(s >> i) | ((s & ((1 << i) - 1)) << (n - i))]);
  49. //		for (int s = 0; s <= S; ++s) dbg("f[%d][%d] = %d, tt = %d\n", j, s, f[j][s], tt[s]);
  50. 	}
  51. 	for (int j = 1; j <= m; ++j) {
  52. 		for (int s = 0; s <= S; ++s) dp[j][s] = f[j][s];
  53. 		for (int s = 0; s <= S; ++s)
  54. 			for (int sta = s; sta; sta = (sta - 1) & s) smax(dp[j][s], dp[j - 1][sta] + f[j][s ^ sta]);
  55. //		for (int s = 0; s <= S; ++s) dbg("dp[%d][%d] = %d\n", j, s, dp[j][s]);
  56. 	}
  57. 	printf("%d\n", dp[m][S]);
  58. }
  60. inline void init() {
  61. 	read(n), read(m);
  62. 	for (int i = 1; i <= n; ++i)
  63. 		for (int j = 1; j <= m; ++j) read(a[i][j]);
  64. }
  66. int main() {
  67. 	#ifdef hzhkk
  68. //	freopen("hkk.in", "r", stdin);
  69. 	#endif
  70. 	int T;
  71. 	read(T);
  72. 	while (T--) {
  73. 		init();
  74. 		work();
  75. 	}
  76. 	fclose(stdin), fclose(stdout);
  77. 	return 0;
  78. }

F. Koala and Notebook

因为要的是数值最小（比赛的时候一直以为是字典序最小），所以最优的位数可以直接求出了。

那么位数固定了以后，我们可以把原来的每一条边都拆成边权的位数条边，每一条的边权是每一位，这样走一条边的时候一定是一位了。

然后类似于 NOIP2018D2T1 直接贪心走最小的边权（要保证边通往的点的答案的位数一定恰好比当前点大 \(1\)）就可以了。

不过这里有一个问题，就是每一个点可能会有很多条边权相同的边。所以我们类似于 01bfs，每次将所有的答案一样的点放到一起，统一从小到大枚举边权以后再枚举每一个点来扩展。

  1. #include<bits/stdc++.h>
  3. #define fec(i, x, y) (int i = head[x], y = g[i].to; i; i = g[i].ne, y = g[i].to)
  4. #define dbg(...) fprintf(stderr, __VA_ARGS__)
  5. #define File(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout)
  6. #define fi first
  7. #define se second
  8. #define pb push_back
  10. template<typename A, typename B> inline char smax(A &a, const B &b) {return a < b ? a = b , 1 : 0;}
  11. template<typename A, typename B> inline char smin(A &a, const B &b) {return b < a ? a = b , 1 : 0;}
  13. typedef long long ll; typedef unsigned long long ull; typedef std::pair<int, int> pii;
  15. template<typename I>
  16. inline void read(I &x) {
  17. 	int f = 0, c;
  18. 	while (!isdigit(c = getchar())) c == '-' ? f = 1 : 0;
  19. 	x = c & 15;
  20. 	while (isdigit(c = getchar())) x = (x << 1) + (x << 3) + (c & 15);
  21. 	f ? x = -x : 0;
  22. }
  24. const int N = 1e5 * 11 + 7;
  25. const int P = 1e9 + 7;
  27. int n, m, nod, hd, tl;
  28. int buf[10], dis[N], q[N], ans[N];//, pre[N], prec[N];
  29. std::vector<int> g[N][10];
  31. inline void bfs() {
  32. 	int hd = 0, tl = 1;
  33. 	q[hd = 0, tl = 1] = 1, dis[1] = 1;
  34. 	while (hd < tl) {
  35. 		int l = hd + 1, r = l;
  36. 		while (r < tl && ans[q[r + 1]] == ans[q[l]]) ++r;
  37. //		dbg("i = %d, r = %d, tl = %d\n", i, r, tl);
  38. 		for (int j = 0; j < 10; ++j)
  39. 			for (int k = l; k <= r; ++k) {
  40. 				int x = q[k];
  41. //				dbg("x = %d\n", x);
  42. 				for (int y : g[x][j]) if (!dis[y]) {
  43. 					dis[y] = dis[x] + 1;
  44. 					ans[y] = (ans[x] * 10ll + j) % P;
  45. 					q[++tl] = y;
  46. 				}
  47. 			}
  48. 		hd = r;
  49. 	}
  50. }
  51. /*
  52. inline void dfs(int x) {
  53. //	dbg("x = %d, ans[x] = %d\n", x, ans[x]);
  54. 	vis[x] = 1;
  55. 	for (int i = 0; i < 10; ++i) {
  56. 		int y = g[x][i];
  57. 		if (!y || dis[y] != dis[x] + 1 || vis[y]) continue;
  58. 		ans[y] = (ans[x] * 10ll + i) % P;
  59. 		dfs(y);
  60. 	}
  61. }*/
  63. inline void work() {
  64. 	bfs();
  65. //	dfs(1);
  66. //	if (m == 99681) {
  67. //		int x = 133 + 1;
  68. //		for (; x; x = pre[x]) printf("** %d %d\n", x, ans[x]);
  69. //	}
  70. 	for (int i = 2; i <= n; ++i) printf("%d\n", ans[i]);
  71. }
  73. inline void init() {
  74. 	read(n), read(m);
  75. 	nod = n;
  76. 	for (int i = 1; i <= m; ++i) {
  77. 		int xx, yy, z, x, y;
  78. 		read(xx), read(yy);
  79. 		if (xx > yy) std::swap(xx, yy);
  81. 		z = i, x = xx, buf[0] = 0;
  82. 		while (z) buf[++buf[0]] = z % 10, z /= 10;
  83. 		while (buf[0] > 1) {
  84. 			g[x][buf[buf[0]--]].pb(++nod);
  85. 			x = nod;
  86. //			dbg("i = %d, x = %d\n", i, x);
  87. 		}
  88. 		g[x][buf[buf[0]]].pb(yy);
  90. 		if (xx == 1) continue;
  91. 		z = i, y = yy, buf[0] = 0;
  92. 		while (z) buf[++buf[0]] = z % 10, z /= 10;
  93. 		while (buf[0] > 1) {
  94. 			g[y][buf[buf[0]--]].pb(++nod);
  95. 			y = nod;
  96. 		}
  97. 		g[y][buf[buf[0]]].pb(xx);
  98. 	}
  99. }
  101. int main() {
  102. #ifdef hzhkk
  103. 	freopen("hkk.in", "r", stdin);
  104. #endif
  105. 	init();
  106. 	work();
  107. 	fclose(stdin), fclose(stdout);
  108. 	return 0;
  109. }

G1. Into Blocks (easy version)

同一个数值必须在同一块中。于是考虑把每一个数值的最左边和最右边搞出来形成 \(m\) 个区间，然后对于所有相交的区间必须在同一块。那么形成了很多块以后每一个块内统计一下哪一种数值的出现次数最多，统一改成这个数值。

  1. #include<bits/stdc++.h>
  3. #define fec(i, x, y) (int i = head[x], y = g[i].to; i; i = g[i].ne, y = g[i].to)
  4. #define dbg(...) fprintf(stderr, __VA_ARGS__)
  5. #define File(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout)
  6. #define fi first
  7. #define se second
  8. #define pb push_back
  10. template<typename A, typename B> inline char smax(A &a, const B &b) {return a < b ? a = b , 1 : 0;}
  11. template<typename A, typename B> inline char smin(A &a, const B &b) {return b < a ? a = b , 1 : 0;}
  13. typedef long long ll; typedef unsigned long long ull; typedef std::pair<int, int> pii;
  15. template<typename I>
  16. inline void read(I &x) {
  17. 	int f = 0, c;
  18. 	while (!isdigit(c = getchar())) c == '-' ? f = 1 : 0;
  19. 	x = c & 15;
  20. 	while (isdigit(c = getchar())) x = (x << 1) + (x << 3) + (c & 15);
  21. 	f ? x = -x : 0;
  22. }
  24. const int N = 200000 + 7;
  26. int n, m, q, mm;
  27. int a[N], kk[N], cc[N];
  29. struct Int {
  30. 	int l, r;
  31. } b[N];
  33. inline void work() {
  34. 	for (int i = 1; i <= m; ++i) b[i].r = 0, b[i].l = n + 1;
  35. 	for (int i = 1; i <= n; ++i) smin(b[a[i]].l, i), smax(b[a[i]].r, i);
  36. 	mm = 0;
  37. 	for (int i = 1; i <= m; ++i) if (b[i].r >= b[i].l) b[++mm] = b[i];//, dbg("*** %d %d\n", b[i].l, b[i].r);
  38. 	std::sort(b + 1, b + mm + 1, [](const Int &a, const Int &b) {
  39. 		return a.l < b.l;
  40. 	});
  41. 	int rr = 0, lr = 0, ans = 0;
  42. 	for (int i = 1; i <= mm; ++i) {
  43. 		if (rr < b[i].l) {
  44. 			kk[0] = 0;
  45. 			int cnt = n + 1;
  46. 			for (int j = lr; j <= rr; ++j) {
  47. 				if (!cc[a[j]]) kk[++kk[0]] = a[j];
  48. 				++cc[a[j]];
  49. 			}
  50. 			for (int j = 0; j <= kk[0]; ++j) smin(cnt, rr - lr + 1 - cc[kk[j]]), cc[kk[j]] = 0;
  51. 			lr = b[i].l, ans += cnt;
  52. 		}
  53. 		smax(rr, b[i].r);
  54. 	}
  55. 	kk[0] = 0;
  56. 	int cnt = n + 1;
  57. 	for (int j = lr; j <= n; ++j) {
  58. 		if (!cc[a[j]]) kk[++kk[0]] = a[j];
  59. 		++cc[a[j]];
  60. 	}
  61. 	for (int j = 0; j <= kk[0]; ++j) smin(cnt, rr - lr + 1 - cc[kk[j]]), cc[kk[j]] = 0;
  62. 	ans += cnt;
  63. 	printf("%d\n", ans);
  64. }
  66. inline void init() {
  67. 	read(n), read(q);
  68. 	for (int i = 1; i <= n; ++i) read(a[i]), smax(m, a[i]);
  69. }
  71. int main() {
  72. 	#ifdef hzhkk
  73. //	freopen("hkk.in", "r", stdin);
  74. 	#endif
  75. 	init();
  76. 	work();
  77. 	fclose(stdin), fclose(stdout);
  78. 	return 0;
  79. }

未完待续

Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)的更多相关文章

  1. 状压DP--Rotate Columns (hard version)-- Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)

    题意:https://codeforc.es/problemset/problem/1209/E2 给你一个n(1-12)行m(1-2000)列的矩阵,每一列都可以上下循环移动(类似密码锁). 问你移 ...

  2. Cow and Snacks（吃点心--图论转换） Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)

    题意:https://codeforc.es/contest/1209/problem/D 有n个点心,有k个人,每个人都有喜欢的两个点心,现在给他们排个队,一个一个吃,每个人只要有自己喜欢的点心就会 ...

  3. Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) G1. Into Blocks (easy version)

    题目:https://codeforc.es/contest/1209/problem/G1 题意:给你一个序列,要你进行一些操作后把他变成一个好序列,好序列的定义是,两个相同的数中间的数都要与他相同 ...

  4. Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)C

    #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;string s;pair<int,in ...

  5. codeforces（Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) ）（C，D）

    C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard ...

  6. Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) B. Verse Pattern 水题

    B. Verse Pattern 题目连接: http://codeforces.com/contest/722/problem/B Description You are given a text ...

  7. Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)（set容器里count函数以及加强for循环）

    题目链接:http://codeforces.com/contest/722/problem/D 1 #include <bits/stdc++.h> #include <iostr ...

  8. Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) A B C D 水 模拟 并查集 优先队列

    A. Broken Clock time limit per test 1 second memory limit per test 256 megabytes input standard inpu ...

  9. 二分 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D

    http://codeforces.com/contest/722/problem/D 题目大意:给你一个没有重复元素的Y集合,再给你一个没有重复元素X集合,X集合有如下操作 ①挑选某个元素*2 ②某 ...

随机推荐

  1. 8.为什么IntelliJ IDEA首次加载比较慢

    double shift 很快,是有缓存,和快速索引 这面这二个文件,配置会缓存:会越来越在,

  2. linux find rm ls 逻辑非运用

    需求场景描述 查找出除已知文件外的文件 办法: [root@VM_58_118_centos test]# .1_fv1..0_pv1..6_15752678845473..2_fv1..4_pv1. ...

  3. [CSP-S模拟测试]:不等式（数学）

    题目描述 小$z$热衷于数学.今天数学课的内容是解不等式:$L\leqslant S\times x\leqslant R$.小$z$心想这也太简单了,不禁陷入了深深的思考:假如已知$L,R,S,M$ ...

  4. easyui的datagrid里getSelections只能获取一行值？？？

    使用getSelections只能获取到一行的值,检查了半天是因为idField属性值写错,更正之后ok. 解决办法二:改为使用getChecked,idField写错无影响, 注: getSelec ...

  5. php面试专题---MySQL分区

    php面试专题---MySQL分区 一.总结 一句话总结: mysql的分区操作还比较简单,好处是也不用自己动手建表进行分区,和水平分表有点像 1.mysql分区简介? 一个表或索引-->N个物 ...

  6. xpath使用技巧

    爬虫中我们对于元素的定位有多种方法,大致有: Beautifulsoup.Xpath和正则表达式三种方式 其中效率比较为: Beautifulsoup<Xpath<正则表达式 习惯了使用B ...

  7. crazyflie四轴飞行器

    源地址:http://www.bitcraze.se/2013/02/pre-order-has-started/ Crazyflie是一个开源的纳米四旋翼 来几张靓照 开发平台是开源的,所以原理图和 ...

  8. jmeter之ServerAgent监控资源

    对linux服务器的服务进行压测时,服务器的运行情况可以通过添加插件来观察,而不用使用top命令实时的去看 1.资源准备 2.环境准备 3.资源监控 1.资源准备 可通过该网址下载jmeter所有插件 ...

  9. vue.jsc初体验

    Vue 1.安装脚手架 (1)npm install -g vue-cli (2)Vue -v //查看是否安装成功 (3)Vue init webpack name(名称) (4)Npm insta ...

  10. 关于VMWare的几种网络模式

    具体的可以参考这个博文:http://zhenyaliu.blog.163.com/blog/static/2377571920103775447527/