狙击美佐的博客

Codeforces Round #664 Div. 2 C. Boboniu and Bit Operations 思维题意思维思路Code(31MS) 传送门： 题意 思维 思路 根据题意看出，ans最大只有29（512），所以我们可以枚举答案。根据题意看出，ans最大只有2^9（512），所以我们可以枚举答案。根据题意看出，ans最大只有29（512），所以我们可以枚举答案。 对于一个ans，如果所有的ai都可以找到bj，使得ans∣(ai&bj)=ans，则最小答案为ans.对于一个ans

Codeforces Round #703 Div2 D. Max Median 二分答案题意思路Code（78MS） 传送门：https://codeforces.com/contest/1486/problem/D 题意 给一个长度为n的数组，在里面找若干个长度≥k的区间，问这些区间中最大的中位数是多少。给一个长度为n的数组，在里面找若干个长度\ge k的区间，问这些区间中最大的中位数是多少。给一个长度为n的数组，在里面找若干个长度≥k的区间，问这些区间中最大的中位数是多少。 中位数，请输出最大值。\r

Educational Codeforces Round 104 Div. 2 A B C D EA-ArenaCodeB - Cat CycleCodeC - Minimum TiesCodeD - Pythagorean TriplesCodeE - Cheap Dinner 传送门：https://codeforces.com/contest/1487 A-Arena 输出n−最小数的个数。输出n-最小数的个数。输出n−最小数的个数。 Code #include "bits/stdc++.h" us

Codeforces Round #701 D. Multiples and Power Differences LCM性质题意思路Code（124MS） 传送门：https://codeforces.com/contest/1485/problem/D 题意 给一个n∗mn*mn∗m的矩阵，每一位数都能乘任意倍数，且要满足相邻数的差绝对值是k4(k≥1)k^4(k \ge 1)k4(k≥1)，输出构造完的矩阵，并且构造之后的每一位数都不能大于1e6。 思路 这题只要想到了就没什么难度，感觉还没有C题推的爽

Codeforces Round #701 C. Floor and Mod 数学推导题意思路Code（62MS） 传送门：https://codeforces.com/contest/1485/problem/C 题意 给一个x和y，求⌊ab⌋=a  mod  b成立的个数。给一个x和y，求\left \lfloor \frac{a}{b}\right \rfloor =a\;mod\;b成立的个数。给一个x和y，求⌊ba​⌋=amodb成立的个数。 1≤a≤x      1≤b≤y1\leq a \le

Codeforces-786B Legacy 线段树建图+最短路题意思路Code(374MS) 传送门：https://codeforces.com/contest/786/problem/B 题意 有n个星球，q条路径，问从一个起点为s的星球到其他星球的距离。有n个星球，q条路径，问从一个起点为s的星球到其他星球的距离。有n个星球，q条路径，问从一个起点为s的星球到其他星球的距离。 每条路径可能有以下三种形式：每条路径可能有以下三种形式：每条路径可能有以下三种形式： 1  u  v  w：一个点u到另一

Codeforces Round #698 Div.2 A,B,C,DA - Nezzar and Colorful BallsCodeB - Nezzar and Lucky NumberCodeC - Nezzar and Symmetric ArrayCodeD - Nezzar and BoardCode A - Nezzar and Colorful Balls 输出序列中出现最多次数的个数。 Code #include "bits/stdc++.h" using namespace std;