10 2022 档案

摘要:T1 找规律,感觉很恶心,实际上不难(因为大样例错了?) 总的就是往外围六边型,然后就可以发现一些规律。 #include<bits/stdc++.h> #define ll long long using namespace std; ll k[1000077]; int main() { int 阅读全文
posted @ 2022-10-25 22:48 双枫 阅读(19) 评论(1) 推荐(0)
摘要: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;+ 阅读全文
posted @ 2022-10-24 23:00 双枫 阅读(31) 评论(0) 推荐(0)
摘要:一周 阅读全文
posted @ 2022-10-24 11:17 双枫 阅读(62) 评论(4) 推荐(1)
摘要:T1 看了一眼想到了暴力怎么写,但是看看数据范围,很明显就是给 $O(n^2)$ 和 $O(n^2logn)$ 的,那么就好很自然的想到枚举两个确定另外一个。 性质 1.只要求下标递增,那么直接枚举即可无需排序。 2.可以开桶统计这个数出现在了那些位置,然后排序,排完序二分位置,这是在vector中 阅读全文
posted @ 2022-10-23 22:47 双枫 阅读(27) 评论(0) 推荐(0)
摘要:T1 就是有 $n$ 个人,每个人有一个工作时间和休息时间,这些时间都是连续的,一个人工作时,其他人工作过的可以休息,休息到了时间就可继续工作 求至少多少人在一起是可以连续工作。 题解 考虑 $a_i + b_i$ 在不断枚举的过程中,我们需要不断维护答案. 那么新加入一个的时候,我们直接把他加入$ 阅读全文
posted @ 2022-10-23 09:21 双枫 阅读(31) 评论(0) 推荐(0)