bzoj1046 [HAOI2007]上升序列
来源:互联网 发布:红蜘蛛软件彻底卸载 编辑:程序博客网 时间:2024/06/05 10:57
题意
对于一个给定的
题解
傻逼题。LIS搞。输出贪心。 其实这份代码会PE
#include<set>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std;inline int read() { int x = 0, flag = 1; char ch = getchar(); while (ch > '9' || ch < '0') { if (ch == '-') flag = -1; ch = getchar(); } while (ch <= '9' && ch >= '0') { x = x * 10 + ch - '0'; ch = getchar(); } return x * flag;}#define rep(ii, aa, bb) for (int ii = aa; ii <= bb; ii++)#define drp(ii, aa, bb) for (int ii = aa; ii >= bb; ii--)#define ll long long#define N 10001int a[N], f[N];int main() { int n = read(), maxL = 1; rep(i, 1, n) a[i] = read(), f[i] = 1; drp(i, n, 1) drp(j, n, i + 1) if (a[j] > a[i]) maxL = max(maxL, (f[i] = max(f[i], f[j] + 1))); int q = read(); while (q--) { int L = read(); if (L > maxL) { puts("Impossible\n"); continue; } int mn = 0; rep(i, 1, n) if (f[i] >= L && a[i] > mn) { printf("%d", a[i]); if (L != 1) printf(" "); mn = a[i]; if (--L == 0) break; } printf("\n"); } return 0;}
阅读全文
0 0
- bzoj1046: [HAOI2007]上升序列
- [BZOJ1046][HAOI2007]上升序列
- [BZOJ1046] [HAOI2007]上升序列
- BZOJ1046/HAOI2007上升序列
- 【BZOJ1046】 [HAOI2007]上升序列
- BZOJ1046: [HAOI2007]上升序列
- bzoj1046: [HAOI2007]上升序列
- BZOJ1046: [HAOI2007]上升序列
- bzoj1046 [HAOI2007]上升序列
- bzoj1046: [HAOI2007]上升序列
- 【bzoj1046】 HAOI2007—上升序列
- [BZOJ1046][HAOI2007]上升序列(dp+贪心)
- BZOJ1046 洛谷 P2215 [HAOI2007]上升序列
- bzoj1046[HAOI2007]上升序列 DP(经典模型)
- BZOJ1046(HAOI2007)[上升序列]--最长下降子序列预处理
- BZOJ1046 [HAOI2007]上升序列 【LIS + 字典序最小】
- 2014.8.15模拟赛【公主的工作】&&bzoj1046[HAOI2007]上升序列
- BZOJ1046 上升序列 [二分][贪心]
- 汇编基础知识寄存器
- Git添加sshkey
- java基础(一)——封装
- Exception in thread ”main“java.lang.UnsupportedClassVersionError
- java深入学习十之异常
- bzoj1046 [HAOI2007]上升序列
- 坚持#第198天~linux操作系统基本构造
- 安装centos 7 字符界面
- Ceph学习
- PHP利用$_POST操作表单数据详解
- Ceph学习
- 蓝桥杯 十六进制转八进制 78ms
- Mybatis-04-结果集映射resultMap/动态SQL/关联查询
- Java接口成员变量和方法默认修饰符