Ke_scholar

摘要： SMU Summer 2023 Contest Round 5 A. Points in Segments \(\mathcal{O}(n \times m)\) 做法数据范围小,直接把每次的\(l - r\)跑一遍标记一下,最后跑一遍循环统计哪些没有被标记的并且输出就好了 #include <bi 阅读全文

摘要： 时间复杂度 \(\mathcal{O}(1) < \mathcal{O}(log_2{N}) < \mathcal{O}(Nlog_2{N})<\mathcal{O}(N^2) < \mathcal{O}(N^3)<\mathcal{O}(2^N)<\mathcal{O}(N!)<\mathcal{ 阅读全文

摘要： 23暑假友谊赛(牛客小白月赛23) A-马猴烧酒 注意到他给的行是一个比较小的数,所以我们可以去对行进行一个搜索,每次去搜索将某些行消灭后再去找列里边有哪些需要单独消灭的,这里我们可以将需要消灭的列存入一个set里边,这样即使每次碰到重复的列也不用担心了,如果set的size小于给定的b次的话,说明 阅读全文

摘要： 第五次作业题解 P3156 【深基15.例1】询问学号 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) \(vector\)的输入 for (auto &i : a) cin >> i; for(int i = 0;i < n;i ++) cin >> a[i]; for(int 阅读全文

摘要： SMU Summer 2023 Contest Round 4 A. Telephone Number 满足第一个8后面存在10个字符即可 #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace 阅读全文

摘要： # [freee Programming Contest 2023（AtCoder Beginner Contest 310） - AtCoder](https://atcoder.jp/contests/abc310) ## [A - Order Something Else (atcoder.j 阅读全文

摘要： \[\color{#2CA9E1}\mathsf{『在太阳西斜的这个世界里』}\\\scriptsize\mathsf{—Broken\ Chronograph—} \] 现在我的梦想实现了 也留下了美好的回忆 可以说没有任何遗憾了吧 今天真是多谢你了 让我体验了许多美好 这全都是托你的福 我留下了 阅读全文

摘要： SMU Summer 2023 Contest Round 3 A. Curriculum Vitae 题意就是要求\(1\)后面不能有\(0\)的情况下的子序列最长长度, 也就是求一个最长不下降子序列,不过由于这是个\(01\)序列,也可以分别做一个前缀和求出\(0\)的数量,后缀和求\(1\)的 阅读全文

摘要： SMU Summer 2023 Contest Round 2 A. Treasure Hunt 当\(x1 - x2\)的差值与\(y1-y2\)的差值都能被\(x,y\)整除时,且商之和为2的倍数就一定可以到达 #include<bits/stdc++.h> #define endl '\n' 阅读全文

摘要： SMU Summer 2023 Contest Round 1 A. The Contest 当 \(m\) 为 \(0\) 和 完成时间大于最后一个时刻时,说明都无法在规定条件内完成,输出\(-1\). 将时间段拆开放一个数组循环, 找到第一个大于等于完成时间的位置,若此时\(i\) 为奇数, 说 阅读全文