摘要:
今天 Dr. William Wallace Wettle 高端局。 A 开局不会做。搞掉 B 之后发现可以维护可能的温度的区间,秒了。 点击查看代码 #include <bits/stdc++.h> using namespace std; struct node { int t, l, r; } 阅读全文
摘要:
A home 首先写出一个 BFS 暴力。 找了找规律,发现最大值在“选取所有和为 \(\lfloor \frac{3n}{2} \rfloor\) 的三元组“时取到。模拟即可。 点击查看代码 #include <bits/stdc++.h> using namespace std; int n, 阅读全文
摘要:
Day2 NOI Plus 模拟赛 开场看 A。一开始看到那种限制感觉像是一个差分约束,然后自闭了十几分钟,然后发现做法假了。随后推出一个贪心秒掉本题。 B、C、D 一个都不会。炸了,100+10+0+0=110。 A 看到区间和是套路前缀和然后转化成两个元素的差。 这样一种式子很难不想到差分约束。 阅读全文
摘要:
Day 1(贪心构造交互思维) 唐诗 hhc 上午只做出来一个题。果然还是要增大一些思维广度对吗(成功 miss 了所有题的思路)? A CodechefMINORPATH Minimum OR Path schabig 按位贪心。锁定某一位为 0,我们可以封锁一些节点。如果在封锁之后仍然可以从 \ 阅读全文
摘要:
邮寄 有史以来考的最好的一次。 开场秒 B。 A 想了一个做法。然后光速假掉,加了个三分勉强能行。 然后 cd 不会。 A 显然可以三分科技使用次数,然后 RMQ 计算答案。 #include <bits/stdc++.h> #define int long long using namespace 阅读全文