Ke_scholar

摘要： 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\) 为奇数, 说 阅读全文

摘要： 题目链接 因为都是有官方题解的,咱这个蒟蒻就在记录一下赛时通过以及后来补得一些题😢 A. 旷野之息 考虑将一个人 \(i\)选上对答案的贡献，即\(\frac{a_i}{\sum a} - \frac{1}{n}\)，若贡献大于 \(0\)，将其加上即可。 需要预处理 \(\sum a\)，时间复 阅读全文

摘要： A. 选择 多造几组数据可以发现 ​ \(dp[n] = dp[n / 2] + 1\). 假如一个序列为\(\{1,2,\cdots,n\}\),那我们从\(n/2\)后都减去\(n/2\),序列就变为了\(\{1,2,\cdots,n/2,1,2,\cdots,n/2\}\),那么我们只需要\( 阅读全文