摘要: # [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 阅读(118) 评论(0) 推荐(0) 编辑
摘要: SMU Summer 2023 Contest Round 3 A. Curriculum Vitae 题意就是要求\(1\)后面不能有\(0\)的情况下的子序列最长长度, 也就是求一个最长不下降子序列,不过由于这是个\(01\)序列,也可以分别做一个前缀和求出\(0\)的数量,后缀和求\(1\)的 阅读全文
posted @ 2023-07-13 19:54 Ke_scholar 阅读(10) 评论(0) 推荐(0) 编辑
摘要: SMU Summer 2023 Contest Round 2 A. Treasure Hunt 当\(x1 - x2\)的差值与\(y1-y2\)的差值都能被\(x,y\)整除时,且商之和为2的倍数就一定可以到达 #include<bits/stdc++.h> #define endl '\n' 阅读全文
posted @ 2023-07-11 16:14 Ke_scholar 阅读(7) 评论(0) 推荐(0) 编辑
摘要: SMU Summer 2023 Contest Round 1 A. The Contest 当 \(m\) 为 \(0\) 和 完成时间大于最后一个时刻时,说明都无法在规定条件内完成,输出\(-1\). 将时间段拆开放一个数组循环, 找到第一个大于等于完成时间的位置,若此时\(i\) 为奇数, 说 阅读全文
posted @ 2023-07-11 04:05 Ke_scholar 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ## [题目链接](https://acm.ecnu.edu.cn/contest/673/statements/) 因为都是有[官方题解](https://olencer.github.io/docs/社会活动/2023acm/四川省赛题解.pdf)的,咱这个蒟蒻就在记录一下赛时通过以及后来补得一 阅读全文
posted @ 2023-06-26 21:46 Ke_scholar 阅读(261) 评论(0) 推荐(0) 编辑
摘要: # [A. 选择 ](https://acm.ecnu.edu.cn/contest/665/problem/A/) **多造几组数据可以发现** ​ **$dp[n] = dp[n / 2] + 1$.** **假如一个序列为$\{1,2,\cdots,n\}$,那我们从$n/2$后都减去$n/2 阅读全文
posted @ 2023-06-26 20:57 Ke_scholar 阅读(49) 评论(0) 推荐(0) 编辑
摘要: A. Programming Contest 签到题. 输入输出读完应该就懂了: 从y1枚举到y2,若枚举的年份不在停办年份里则答案加一 void solve() { int n,m; cin >> n; vector<int> a(N),year(N); cin >> m; for(int i = 阅读全文
posted @ 2023-06-26 17:28 Ke_scholar 阅读(10) 评论(0) 推荐(0) 编辑
摘要: E. Expenditure Reduction 从左右往右找到包含B字符的最近位置,然后从这个位置有从右到左找回去找到包含完所有B字符的位置,这个区间就是答案 #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define endl '\n' #de 阅读全文
posted @ 2023-06-24 17:22 Ke_scholar 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Problem A. Drill Wood to Make Fire S * V >= n即可 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N 阅读全文
posted @ 2023-06-01 23:06 Ke_scholar 阅读(29) 评论(0) 推荐(0) 编辑