[乱搞] BZOJ 1484 [HNOI2009]通往城堡之路
什么仙人掌DP啊,我好怕怕啊
题解:http://blog.csdn.net/zeyu_king/article/details/44924517
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll; inline char nc(){static char buf[100000],*p1=buf,*p2=buf;if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1==p2) return EOF; }return *p1++;
}inline void read(ll &x){char c=nc(),b=1;for (;!(c>='0' && c<='9');c=nc()) if (c=='-') b=-1;for (x=0;c>='0' && c<='9';x=x*10+c-'0',c=nc()); x*=b;
}const int N=5005;ll n,d,ans;
ll a[N],b[N]; int main()
{freopen("t.in","r",stdin);freopen("t.out","w",stdout);ll Q,s,delta,tmp,minx,x; read(Q);while (Q--){ read(n); read(d); for (int i=1;i<=n;i++) read(a[i]);if (abs(a[n]-a[1])>(ll)(n-1)*d){ printf("impossible\n"); continue; }b[1]=a[1];for (int i=2;i<=n;i++) b[i]=b[i-1]-d;while (a[n]!=b[n]){ s=0; delta=1<<30; minx=1<<30; tmp=-1<<30; for (int i=n;i>1;i--){ if (a[i]>b[i]) s++,minx=min(minx,a[i]-b[i]); elses--;if (tmp<s && b[i-1]+d>b[i]) tmp=s,x=i,delta=minx; }delta=min(delta,b[x-1]+d-b[x]); for (int i=x;i<=n;i++) b[i]+=delta;} ans=0;for (int i=1;i<=n;i++) ans+=abs(a[i]-b[i]); printf("%lld\n",ans); } return 0;
}
[乱搞] BZOJ 1484 [HNOI2009]通往城堡之路相关推荐
- bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...
- 【BZOJ】 2049 SDOI洞穴探险 【乱搞】
不知怎么回事我的电脑上BZOJ挂了,鞠大神的oj也挂了..... 本来要用LCT,但书上说乱搞就不T,我之前却T了,于是我感叹BZOJ数据质量真好...然后就没有然后了 直到今天我又看到一个神犇说,乱 ...
- Bzoj 1926: [Sdoi2010]粟粟的书架(二分答案+乱搞+主席树)
1926: [Sdoi2010]粟粟的书架 Time Limit: 30 Sec Memory Limit: 552 MB Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵.乖巧可爱 ...
- BZOJ 1124 [POI2008]枪战Maf 贪心+乱搞
题意:略. 方法:贪心+乱搞. 解析: 今天做的题里面最难的了- 分连通块进行考虑. 一个连通块最多死多少呢? 一个点 -> 死一个 一个环 -> 死环上点个数-1个 一个环加上内向树 - ...
- 【BZOJ-3578】GTY的人类基因组计划2 set + map + Hash 乱搞
3578: GTY的人类基因组计划2 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 367 Solved: 159 [Submit][Status ...
- hash进阶:使用字符串hash乱搞的姿势
前言 此文主要介绍hash的各种乱搞方法,hash入门请参照我之前这篇文章 不好意思hash真的可以为所欲为 在开头先放一下题表(其实就是我题解中的hash题目qwq) 查询子串hash值 必备的入门 ...
- 【BZOJ5288】【HNOI2018】游戏(乱搞?)
题面 BZOJ 洛谷 题面自己到洛谷上看把 题解 考场上乱搞拿到了 90 90分,简直不敢相信. 回家把代码再交了一份直接就 AC AC了??? O(n2) O(n^2)的做法应该很容易想 对于每个点 ...
- AcWing 397. 逃不掉的路(边双连通分量缩点成树 + 树链剖分乱搞)
整理的算法模板合集: ACM模板 我们知道在同一个边双连通分量中的点没有必经边(因为至少有两条分离的路径). 所以我们直接tarjan求出桥后缩点,然后求一下树上两点间的距离即可. 那么如何求树上两点 ...
- BZOJ-1800 飞行棋 数学+乱搞
这道题感觉就是乱搞,O(n^4)都毫无问题 1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1172 So ...
最新文章
- 平均交付时长减少五天!腾讯TAPD助力企业高效交付!
- Java:计算类的serialVersionUID
- LoadRunner如何监控Linux下的系统资源
- [ERR] 1227 - Access denied; you need (at least one of) the SUPER privilege
- 从0到1告诉你搭建完整Python+requests接口自动化测试框架!
- 今日恐慌与贪婪指数为94 贪婪程度与昨日持平
- 《C和C++游戏趣味编程》 第8章 十步万度
- Python3.x:pip install pymssql安装时出错
- lemon oa前端页面——由user-base-list谈项目组织
- DbVisualizer 使用方法 图解(可以连接多种数据库的客户端)
- Jenkis maven构建项目实践
- nginx php上传配置
- 【算法学习】布谷鸟搜索算法【CuckooSearch(CS)】
- php实现把二叉树打印成多行(谋而后动,写好算法思路,不然浪费超多时间而且还是错误代码,而且精力消耗会导致代码正确率下降以及低级错误)...
- GPS的Heading, Course, and Crab Angle不同与区别
- Rimworld Mod制作教程12 集群AI机制介绍
- OSA品牌服饰旗舰店,淘宝商城一颗…
- css3探测光圈_CSS3按钮鼠标悬浮实现光圈效果
- APP稀有资源及19种无需编程的App创建工具
- 2021年美国大学生数学建模竞赛F题思路分析
热门文章
- html5 矢量图形插件,HTML5画布矢量图形?
- Jprofile连接远程机器
- 如何写一个完整的django网站:配置环境啥的不讲(python+mysql+html相关) 叁
- Niagara解决设备连接应用的软件框架平台技术。
- java如何区分变量、成员变量、实例变量、静态变量、静态常量(类变量)、常量、静态常量、字段、属性
- 【巨杉数据库SequoiaDB】巨杉数据库荣获《金融电子化》“金融科技创新奖”
- 解决浏览器直接get能获取数据而ajax post却不能
- 强大的 10款 Mac 思维导图和流程图软件推荐
- (一)基于Flink电商用户画像项目:项目概述
- 3分钟查询物流,教你一键批量查询全部物流信息