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 阅读(52) 评论(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 阅读(111) 评论(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 阅读(115) 评论(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 阅读(54) 评论(0) 推荐(0)