摘要: # Toyota Programming Contest 2023#4(AtCoder Beginner Contest 311) ## [A - First ABC (atcoder.jp)](https://atcoder.jp/contests/abc311/tasks/abc311_a) * 阅读全文
posted @ 2023-07-24 10:25 Ke_scholar 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 6930. 检查数组是否是好的 - 力扣(LeetCode) 首先判断数组长度是不是最大值 + 1, 然后排个序,判断0到n - 2是不是都是1到最大值的一个排列,满足这些返回true就行了 class Solution { public: bool isGood(vector<int>& num) 阅读全文
posted @ 2023-07-23 18:50 Ke_scholar 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 第二次比赛题解 P1138 第 k 小整数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 主要了解set的用法,set会自动去重和排序 #include <bits/stdc++.h> using namespace std; signed main() { ios::sync_ 阅读全文
posted @ 2023-07-22 18:50 Ke_scholar 阅读(26) 评论(0) 推荐(0) 编辑
摘要: SMU Summer 2023 Contest Round 5 A. Points in Segments \(\mathcal{O}(n \times m)\) 做法数据范围小,直接把每次的\(l - r\)跑一遍标记一下,最后跑一遍循环统计哪些没有被标记的并且输出就好了 #include <bi 阅读全文
posted @ 2023-07-21 17:03 Ke_scholar 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度 \(\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{ 阅读全文
posted @ 2023-07-21 11:50 Ke_scholar 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 23暑假友谊赛(牛客小白月赛23) A-马猴烧酒 注意到他给的行是一个比较小的数,所以我们可以去对行进行一个搜索,每次去搜索将某些行消灭后再去找列里边有哪些需要单独消灭的,这里我们可以将需要消灭的列存入一个set里边,这样即使每次碰到重复的列也不用担心了,如果set的size小于给定的b次的话,说明 阅读全文
posted @ 2023-07-20 11:30 Ke_scholar 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 第五次作业题解 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 阅读全文
posted @ 2023-07-17 19:52 Ke_scholar 阅读(367) 评论(2) 推荐(2) 编辑
摘要: SMU Summer 2023 Contest Round 4 A. Telephone Number 满足第一个8后面存在10个字符即可 #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace 阅读全文
posted @ 2023-07-17 17:00 Ke_scholar 阅读(12) 评论(0) 推荐(0) 编辑
摘要: # [freee Programming Contest 2023(AtCoder Beginner Contest 310) - AtCoder](https://atcoder.jp/contests/abc310) ## [A - Order Something Else (atcoder.j 阅读全文
posted @ 2023-07-16 16:53 Ke_scholar 阅读(58) 评论(0) 推荐(0) 编辑
摘要: \[\color{#2CA9E1}\mathsf{『在太阳西斜的这个世界里』}\\\scriptsize\mathsf{—Broken\ Chronograph—} \] 现在我的梦想实现了 也留下了美好的回忆 可以说没有任何遗憾了吧 今天真是多谢你了 让我体验了许多美好 这全都是托你的福 我留下了 阅读全文
posted @ 2023-07-16 08:38 Ke_scholar 阅读(115) 评论(0) 推荐(0) 编辑