rqnoj-17-过河
2013-08-13 15:50
169 查看
压缩状态有点坑,不一定是以最小值的去压缩,多压点。
#include<iostream> #define MIN(a,b) (a<b?a:b) #include<algorithm> #define update() for(int i=0;i<=t;i++) f[i]=f[i+1] using namespace std; int l,s,t,m; int d0[110]; int d[110]; int f[20000]; int flag[20000]; int ans=2000000000; int main() { //freopen("across river.in","r",stdin); //freopen("across river.out","w",stdout); cin>>l>>s>>t>>m; for(int i=1;i<=m;i++) cin>>d0[i]; sort(d0+1,d0+m+1); if(1) { for(int i=1;i<=m;i++) { if(d0[i]-d0[i-1]>(t/(t-s+1)*t)) d[i]=d[i-1]+(t/(t-s+1)*t); else d[i]=d[i-1]+(d0[i]-d0[i-1]); flag[d[i]]=1; } l=d[m]; for(int i=1;i<=l+t;i++) f[i]=2000000000; for(int i=1;i<=l+t;i++) for(int j=s;j<=t;j++) if(i-j>=0) f[i]=MIN(f[i],f[i-j]+flag[i]); for(int i=0;i<=t;i++) ans=MIN(ans,f[l+i]); } else { ans=0; for(int i=1;i<=m;i++) if(d0[i]%s==0) ans++; } cout<<ans<<endl; return 0; }
#include<iostream> #define MIN(a,b) (a<b?a:b) #include<algorithm> using namespace std; int l,s,t,m; int d0[110]; int d[110]; int f[20000]; int flag[20000]; int ans=2000000000; int main() { cin>>l>>s>>t>>m; for(int i=1;i<=m;i++) cin>>d0[i]; sort(d0+1,d0+m+1); if(s!=t) { for(int i=1;i<=m;i++) { if(d0[i]-d0[i-1]>100) d[i]=d[i-1]+100; else d[i]=d[i-1]+(d0[i]-d0[i-1]); flag[d[i]]=1; } l=d[m]; for(int i=1;i<=l+t;i++) f[i]=2000000000; for(int i=1;i<=l+t;i++) for(int j=s;j<=t;j++) if(i-j>=0) f[i]=MIN(f[i],f[i-j]+flag[i]); for(int i=0;i<=t;i++) ans=MIN(ans,f[l+i]); } else { ans=0; for(int i=1;i<=m;i++) if(d0[i]%s==0) ans++; } cout<<ans<<endl; return 0; }
相关文章推荐
- 【RQNOJ PID87】【DP】过河
- awk学习笔记(17) - 其他函数
- JZOJ.1758 过河
- fedora 17 下配置 ssh服务
- 创业17
- fedora 17修改运行级别
- JAVA工具类(17)--Java导入导出Excel工具类ExcelUtil
- 17
- 我的C++实践(17):代理类技术
- VC++2012编程演练数据结构《17》稀疏矩阵
- PyQt5教程-17-单行文本框
- 设计模式(17)-行为型-中介者模式(Mediator)
- 17 FileNameMatcher
- android开发(17) 扫描二维码 - 调用第三方APK来实现二维码扫描,参考自 开源项目zxing
- Sqli-labs less 17
- Exchange企业实战技巧(17)让密件抄送给特定用户 推荐
- 《React-Native系列》17、 RN中this所引起的undefined is not an object错误
- [转]Fedora17设置终端快捷键 和 桌面快捷方式
- Pro_6_UNIX下TCP回射服务与客户程序优化版_2016_08_17
- 简明Python3教程 17.更多