10 2021 档案
摘要：https://codeforces.com/contest/869/problem/E 题意： 有 \(n×m\) 个网格，\(x,y\) 表示位于第 \(x\) 行第 \(y\) 列的那个方格。输入 \(x1,y1,x2,y2\)，进行三种操作： 操作 1：以 \(x1,y1,x2,y2\) 为
阅读全文
摘要：https://codeforces.com/contest/869/problem/B 题意： 求出 \(b!/a!\) 的个位数字，\(b\ge a\) 思路： 打表发现连续 \(k\) 个数的乘积 \(a×(a+1)×(a+2)×\cdots ×(a+k-1)\) 的个位数是周期的。且当 \(
阅读全文
摘要：https://codeforces.com/contest/869/problem/A 题意： 给两个数组 \(a_i\) 和 \(b_i\)，所有数字两两不同。从两个数组中各选一个数，使得 \(a_i\) \(xor\) \(b_j\) 恰等于两个数组中的随便哪一个数。判断方案数的奇偶 思路：
阅读全文
摘要：https://codeforces.com/contest/869/problem/C 题意： 有三种颜色的岛屿，数量分别为 \(A,B,C\) 在一些（可能全部或没有）岛屿之间建立了桥梁。一座桥双向连接两个不同的岛。对于任意两个相同颜色的岛甲和乙，要么甲不能到达乙，要么甲要经过至少3座桥才能到达
阅读全文
摘要：https://codeforces.com/gym/101124 题意： 最短路 思路： 建完图，上dijkstra板子即可 #include <bits/stdc++.h> using namespace std; #define x first #define y second const i
阅读全文
摘要：https://codeforces.com/gym/101124 题意： 两个人轮流将 \(p\) 乘一个 \([2,9]\) 的整数，初始 \(p\) 为 \(1\)，先让 \(p\ge n\) 的人赢 现给定整数 \(n\)，问谁赢 思路： 找规律。 2-9，先手胜 9 10-18，后手胜 9
阅读全文
摘要：https://codeforces.com/gym/101124 题意： 有 \(C\) 种颜色，每个颜色最多分配给两个人，有 \(M\) 个男士，\(F\) 个女士，求至少一对男士同色的概率 \(1\le C,M,F\le10^9;M+F\le 2C\) 思路： 不用考虑女士。可以算出所有男士都
阅读全文
摘要：https://codeforces.com/contest/1330/problem/E 题意： 有一个高度为 \(h\) 的满大根堆，也就是有 \(2^h-1\) 个结点的满二叉树，父结点的值总大于两个子结点的值。结点的值两两不同，且从上到下、从左到右编号为 \(1\sim 2^h-1\) 。定
阅读全文
摘要：https://codeforces.com/contest/1330/problem/D 题意： 数组 \(a_i\) 严格递增，\(1\le a_i \le n\) 。用 \(a_i\) 构造 \(b_i\)： \(b_1=a_1\)； \(b_i = b_{i-1}\) \(xor\) \(a
阅读全文
摘要：https://codeforces.com/contest/1330/problem/B 题意： 判断一个数组能否被分为左右两部分，左右各为一个置换（permutation）。输出所有分法。 如果在一个长度为 \(l\) 的数组中，\(1\sim l\) 的每个自然数都出现一次，就称为一个长度为
阅读全文
摘要：https://codeforces.com/contest/1330/problem/C 题意： 有 \(n\) 个无色的格子和 \(m\) 个数字 \(l_i\) 。进行 \(m\) 次操作，每次选择一个正整数 \(p_i\) ，把从 \(p_i\) 开始的 \(l_i\) 个格子染成第 \(i
阅读全文
摘要：https://codeforces.com/contest/1348/problem/F 题意： 是否存在唯一的一个 \(1\sim n\) 的排列 \(c[]\) ，满足 \(a_i \leq c_i \leq b_i\) ？ 题目保证存在。若排列唯一，输出这个排列；若不唯一，输出两种可能的排列
阅读全文
摘要：https://codeforces.com/contest/1348/problem/E 题意： 有 \(n\) 棵树，第 \(i\) 棵树上有 \(a_i\) 个红果和 \(b_i\) 个蓝果。一个篮子的容量为 \(k\) ，一个篮子里的果子有两种可能： 第一种：来自同一棵树，可以异色； 第二种
阅读全文
摘要：https://codeforces.com/contest/1348/problem/C 题意： 把一个长为 n 的字符串分成 k 个非空子串，顺序任意，不必连续。让字典序最大的子串 t 最小，输出 t 思路： 首先对字符串排序，把前 k 个字符分别放入每个子串中，让每个子串有一个字符 如果前 k
阅读全文
摘要：https://codeforces.com/contest/1348/problem/B 题意： 给一个长为 n 的数组，向其中随意插入元素，使任何长为 k 的连续子列的和相等 \(k,n\le 100\) ，新数组的长度不能超过 1e4 思路： 要使 \(a_1+a_2+a_3+a_4=a_2+
阅读全文
摘要：https://codeforces.com/contest/1348/problem/D 题意： 初始有一个细菌，重量为1。每个细菌白天可以分裂成两个，重量均为原来的一半。每个夜晚，每个细菌会增加1重量 现在你可以决定每个白天有几个细菌分裂，问至少经过几晚细菌的总重量恰为n。输出每天有几个细菌分裂
阅读全文
摘要：https://codeforces.com/contest/1348/problem/A 题意： 把数组 \(2^1,2^2,2^3,\cdots,2^n\) 分成个数相等的两堆，最小化两堆的和之差的绝对值 \(n\) 为偶数 思路： \(2^n\) 比其他所有数加起来还大，所以前面的 \(2^1
阅读全文
浙公网安备 33010602011771号