2016年3月7日
bzoj2096: [Poi2010]Pilots
摘要： Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Input 输入：第一行两个有空格隔开的整数k（0<=k<=2000,00 阅读全文
posted @ 2016-03-07 21:43 chenyushuo 阅读(217) 评论(0) 推荐(0) 编辑
bzoj1122: [POI2008]账本BBB
摘要： Description 一个长度为n的记账单，+表示存￥1，-表示取￥1。现在发现记账单有问题。一开始本来已经存了￥p，并且知道最后账户上还有￥q。你要把记账单修改正确，使得 1：账户永远不会出现负数； 2：最后账户上还有￥q。你有2种操作： 1：对某一位取反，耗时x； 2：把最后一位移到第一位，耗 阅读全文
posted @ 2016-03-07 17:50 chenyushuo 阅读(251) 评论(0) 推荐(0) 编辑
bzoj1855: [Scoi2010]股票交易
摘要： Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不 阅读全文
posted @ 2016-03-07 12:08 chenyushuo 阅读(292) 评论(0) 推荐(0) 编辑