【BZOJ】【P1293】【SCOI2009】【生日礼物】【题解】【水题】
来源:互联网 发布:手机淘宝如何升级版本 编辑:程序博客网 时间:2024/06/07 09:45
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1293
排完序扫一遍,没了
最近刷水太多了唉……
Code:
#include<bits/stdc++.h>#define fst first#define sec secondusing namespace std;const int maxn=1e6+5;typedef pair<int,int> par;int n,k,tot,ans=INT_MAX;int T[61],cnt[61],col;par a[maxn];int main(){scanf("%d%d",&n,&k);for(int i=1;i<=k;i++){scanf("%d",&T[i]);for(int j=1;j<=T[i];j++){tot++;scanf("%d",&a[tot].fst);a[tot].sec=i;}}sort(a+1,a+1+n);for(int i=1,j=1;i<=n&&j<=n;){while(i<=n&&col!=k)col+=!cnt[a[i++].sec]++;while(j<=n&&col==k){ans=min(ans,a[i-1].fst-a[j].fst);col-=!--cnt[a[j++].sec];}}cout<<ans<<endl;return 0;}
0 0
- 【BZOJ】【P1293】【SCOI2009】【生日礼物】【题解】【水题】
- [bzoj-1293][SCOI2009]生日礼物 题解
- BZOJ 1293 [SCOI2009] 生日礼物 题解与分析
- BZOJ系列1293《[SCOI2009]生日礼物》题解
- 【bzoj 1293】[SCOI2009]生日礼物
- bzoj 1293: [SCOI2009]生日礼物
- BZOJ 1293 [SCOI2009] 生日礼物
- bzoj 1293: [SCOI2009]生日礼物
- BZOJ 1293: [SCOI2009]生日礼物
- BZOJ 1293 SCOI2009 生日礼物 堆
- bzoj 1293: [SCOI2009]生日礼物 暴力
- bzoj 1293: [SCOI2009]生日礼物 STL
- 水题 1293: [SCOI2009]生日礼物
- 【bzoj 1293】[SCOI2009] 生日礼物 指针维护队列
- bzoj 1293: [SCOI2009]生日礼物 (单调队列)
- [BZOJ 1293][SCOI2009]生日礼物:单调队列
- BZOJ 1293: [SCOI2009]生日礼物 链表模拟
- [SCOI2009]生日礼物
- Leetcode-Longest Palindromic Substring
- Microsoft Paint in OpenCV
- 关于逻辑坐标,设备坐标。分辨率变了之后,窗口如何布局
- SPRING DATA JPA 中几种缓存的配置
- qemu-kvm virtio 虚拟化-----Linux客户机 virtio设备初始化
- 【BZOJ】【P1293】【SCOI2009】【生日礼物】【题解】【水题】
- 2015,我和你的美国梦
- Leetcode-Median of Two Sorted Arrays 时间复杂度O(M+N)
- Android提示版本更新的实现
- 【一步一步学IOS5 】 在表视图中添加搜索栏
- 单例模式
- 莫比乌斯反演学习【莫比乌斯反演】
- windows无法完成格式化U盘的几种终极解决办法
- 关于C和C++中void mian()和int main()的问题