2021年11月13日
cf1607 F. Robot on the Board 2（搜索）
摘要： https://codeforces.com/contest/1607/problem/F 题意： 在一个字符矩阵上走，U/D/L/R表示站在某个字符上时，下一步必须按指定的方向走。不能越界或者走到已经走过的点上。问选哪个点为起点能走的步数最多 思路： 应该算dfs，但是据说c++17递归会爆栈，得 阅读全文
posted @ 2021-11-13 12:13 Bellala 阅读(96) 评论(0) 推荐(0)
cf1607 D. Blue-Red Permutation（思维）
摘要： https://codeforces.com/contest/1607/problem/D 题意： 两个数组a和b，操作：在数组a中取一个数+1，或者在数组b中取一个数-1。问能否通过任意次操作让两个数组中的所有元素组成一个1到n的排列 思路： 整数轴上有n个位置：1, 2, 3, ..., n。数 阅读全文
posted @ 2021-11-13 11:53 Bellala 阅读(64) 评论(0) 推荐(0)
cf1607 C. Minimum Extraction（思维）
摘要： https://codeforces.com/contest/1607/problem/C 题意： 操作：删除数组中最小的数minn，然后让其他数都减去这个minn。可以进行任意次操作，目标是使数组的最小值最大 思路： 先排序，然后找相邻数之差的最大值 阅读全文
posted @ 2021-11-13 11:44 Bellala 阅读(52) 评论(0) 推荐(0)
2021年10月24日
cf869 E. The Untended Antiquity（二维树状数组，随机数）
摘要： https://codeforces.com/contest/869/problem/E 题意： 有 \(n×m\) 个网格，\(x,y\) 表示位于第 \(x\) 行第 \(y\) 列的那个方格。输入 \(x1,y1,x2,y2\)，进行三种操作： 操作 1：以 \(x1,y1,x2,y2\) 为 阅读全文
posted @ 2021-10-24 03:27 Bellala 阅读(49) 评论(0) 推荐(0)
2021年10月23日
cf869 B. The Eternal Immortality（思维，水）
摘要： https://codeforces.com/contest/869/problem/B 题意： 求出 \(b!/a!\) 的个位数字，\(b\ge a\) 思路： 打表发现连续 \(k\) 个数的乘积 \(a×(a+1)×(a+2)×\cdots ×(a+k-1)\) 的个位数是周期的。且当 \( 阅读全文
posted @ 2021-10-23 17:29 Bellala 阅读(28) 评论(0) 推荐(0)
cf869 A. The Artful Expedient（位运算，水）
摘要： https://codeforces.com/contest/869/problem/A 题意： 给两个数组 \(a_i\) 和 \(b_i\)，所有数字两两不同。从两个数组中各选一个数，使得 \(a_i\) \(xor\) \(b_j\) 恰等于两个数组中的随便哪一个数。判断方案数的奇偶 思路： 阅读全文
posted @ 2021-10-23 16:54 Bellala 阅读(99) 评论(0) 推荐(0)
cf869 C. The Intriguing Obsession（排列组合）
摘要： https://codeforces.com/contest/869/problem/C 题意： 有三种颜色的岛屿，数量分别为 \(A,B,C\) 在一些（可能全部或没有）岛屿之间建立了桥梁。一座桥双向连接两个不同的岛。对于任意两个相同颜色的岛甲和乙，要么甲不能到达乙，要么甲要经过至少3座桥才能到达 阅读全文
posted @ 2021-10-23 12:24 Bellala 阅读(93) 评论(0) 推荐(0)
gym101124 L. Subway（最短路，dijkstra板子）
摘要： https://codeforces.com/gym/101124 题意： 最短路 思路： 建完图，上dijkstra板子即可 #include <bits/stdc++.h> using namespace std; #define x first #define y second const i 阅读全文
posted @ 2021-10-23 02:28 Bellala 阅读(35) 评论(0) 推荐(0)
2021年10月22日
gym101124 M. A multiplication game（博弈，找规律）
摘要： https://codeforces.com/gym/101124 题意： 两个人轮流将 \(p\) 乘一个 \([2,9]\) 的整数，初始 \(p\) 为 \(1\)，先让 \(p\ge n\) 的人赢 现给定整数 \(n\)，问谁赢 思路： 找规律。 2-9，先手胜 9 10-18，后手胜 9 阅读全文
posted @ 2021-10-22 17:36 Bellala 阅读(31) 评论(0) 推荐(0)
gym101124 E. Dance Party（排列组合）
摘要： https://codeforces.com/gym/101124 题意： 有 \(C\) 种颜色，每个颜色最多分配给两个人，有 \(M\) 个男士，\(F\) 个女士，求至少一对男士同色的概率 \(1\le C,M,F\le10^9;M+F\le 2C\) 思路： 不用考虑女士。可以算出所有男士都 阅读全文
posted @ 2021-10-22 17:24 Bellala 阅读(56) 评论(0) 推荐(0)