10 2022 档案
摘要:T1 找规律,感觉很恶心,实际上不难(因为大样例错了?) 总的就是往外围六边型,然后就可以发现一些规律。 #include<bits/stdc++.h> #define ll long long using namespace std; ll k[1000077]; int main() { int
阅读全文
摘要:T1 化简,推式子,然后根据性质直接枚举即可。 int main() { int t = read(); while(t--) { ll ans = 0; ll a = read(),b = read(),c = read(),d = read(); for(int y = 1;y <= c*d;+
阅读全文
摘要:T1 看了一眼想到了暴力怎么写,但是看看数据范围,很明显就是给 $O(n^2)$ 和 $O(n^2logn)$ 的,那么就好很自然的想到枚举两个确定另外一个。 性质 1.只要求下标递增,那么直接枚举即可无需排序。 2.可以开桶统计这个数出现在了那些位置,然后排序,排完序二分位置,这是在vector中
阅读全文
摘要:T1 就是有 $n$ 个人,每个人有一个工作时间和休息时间,这些时间都是连续的,一个人工作时,其他人工作过的可以休息,休息到了时间就可继续工作 求至少多少人在一起是可以连续工作。 题解 考虑 $a_i + b_i$ 在不断枚举的过程中,我们需要不断维护答案. 那么新加入一个的时候,我们直接把他加入$
阅读全文

浙公网安备 33010602011771号