摘要:
比赛链接:Here AB水题,跳过 C - Swappable 在数组中找到满足条件的数对 \((i,j)\) \(1 \le i < j \le N (N\in[2,3e5])\) \(A_i \not= A_j\) 一道经典利用 map 减少搜索规模的题, 先假设每个数互不相同:ans = n 阅读全文
摘要:
想要得到一个不大于N的数所有素数,可以先找到不超过根号N的所有素数,设2 = p1 < p2 < ......<pk ≤√N,然后在2,3,4......N里面进行下面的操作: 留下p1 = 2,把p1的倍数全部划掉, 再留下p2 ,把p2 的倍数全部划掉, 继续这一过程,直到留下 \(p_k\), 阅读全文
摘要:
比赛链接:Here AcWing 3694. A还是B 签到题 void solve() { int n; string s; cin >> n >> s; int t = count(s.begin(), s.end(), 'A'); if (t * 2 == n)cout << "T"; els 阅读全文