本人认为这题数据过弱，随机化搜索随便过，在其他OJ交好几遍都过不去一遍，可在这里交几遍过几遍。   本人某谷提交记录              而本人牛客提交记录几乎全是AC。   称比赛没结束赶紧加强一下数据吧   HACK掉我代码的数据：   输入：   12 6 12 10 8 9 11 9 7 6 6 7 5 7 4 8 1 4 3 5 4 3 2 9 5 3 8 2 12 11 1 12 10 2 11 10 1  输出：    36

首先考虑到暴力，我们可以枚举四个顶点， 我们可以枚举蓝点，之后根据长方形性质的另外三个点，再遍历正方形即可复杂度为，虽然看起来不错，但仍会TLE。 有没有快速计算一个正方形内有没有1呢。很不错，我们可以使用二维前缀和来优化我们可以记录在他之前有没有一。在查询时我们可以像一维前缀和那样剪掉a[i-1][y]-a[x][j-1]。但是这样仍然会WA，别忘了，记录时要减去a[i-1][j-1]查询时要加上a[i-1][j-1]QAQ。 MY CODE： #include<bits/stdc++.h> using namespace std; char mp[1005][1005]; in...

A：打表找规律可得(k+1)*(1<<h)，套用公式即可。MY CODE： #include <bits/stdc++.h> using namespace std; int main() { int h,k; cin>>h>>k; int ans=k+1; for(int i=1;i<=h;i++) ans*=2; cout<<ans; return 0; }B：显而易见，其实就是要输出gcd(a,b)，和N一点关系也没有。MY CODE： #include<bits/stdc++.h> using namespa...

CF第一场Div4让我来水一篇题解吧！考试的时候只做出来了三道，主要是B，C浪费太多时间了。其实论实力是可以阿克的。言归正传：  A：这道题虽然说的很高深，其实就是让你将一个数分解过来，如5790=5000+700+90，没啥可说的。MY CODE: #include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n; cin>>n; int jsq=0; if(n/10000>0) jsq++; if(n/1000>0&...

由于每个电影只能看一次，所以为了观看电影个数最小，所以除了最后一场电影之外，所以除了最后的一场，其他的都不能中途离开，去看别的电影。由于数据时，所以很显然是左右的装压DP。我们可以设现在，我们定f[T]为看了T集合里的电影最多可以看多少分钟。对于每一个集合里，我们可以像其他装压DP题一样。用1的代表看过，用0代表没有看过。那么我们可以通过宽搜来枚举T的所有情况，用T表示当前状态，i表示当前讨论的点，t表示目标状态易证——>t=T|(1<<i)。然后我们就可以通过二分查找找到最接近f[T]的第i个电影的开场时间和电影i的长度来更新f[T]。最后暴力枚举所有的状态，找到看了T分钟...