摘要:
贪心。 经典问题。 注意点 不要忘记最后一个区间对最长连续挤奶时间区间的更新。 const int N=5010; PII a[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i].fi>>a[i].se; sort(a,a+n 阅读全文
摘要:
按天数模拟。 const int N=110; int month[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31} }; int cnt[7]; int n; bool 阅读全文
摘要:
首先破环成链。 之后枚举$n$处断裂的位置,对于每次断裂形成的一串项链,采用双指针分别统计左边颜色连续的珍珠串长度和右边颜色连续的珍珠串长度。 const int N=355; char s[N<<1]; int n; int main() { cin>>n; scanf("%s",s); for( 阅读全文
摘要:
设$minh$为$n$座山峰高度的最小值,$maxh$为$n$座山峰高度的最大值。 枚举最终调整后的最低峰的高度为$k$,则最高峰的高度为$k+17$,对于低于最终最低峰高度的山峰或高于最终最高峰高度的山峰,对他们进行调整。 const int N=1010; int h[N]; int n; in 阅读全文
摘要:
最裸的暴力,时间复杂度:\(O(n^3)\)。 const int N=110; int a[3],b[3]; int n; bool check(int c[],int a[]) { for(int i=0;i<3;i++) if(abs(a[i]-c[i]) > 2 && abs(a[i]-c[ 阅读全文