2014年12月7日
摘要: 恩。。。贪心来着。。。我们先贪心当天能不能满足客户要求,如果能就尽量满足。好了现在不能满足怎么办?作为一个无良的商家,可以退掉以前的订单。。。(现实中真的可以?、、、)为了让当前剩余货物总量尽可能大,当然是退掉之前要求最高的订单喽,于是用堆维护一下就好了注意long long什么的就好了 1 /**... 阅读全文
posted @ 2014-12-07 21:21 Xs酱~ 阅读(252) 评论(0) 推荐(0) 编辑
摘要: ZKY:"如果把分治过程记录下来就可以做到动态修改询问,不过好像没人给这种数据结构起名字(或者我太弱了不知道)……我就给它起名叫点分树了……"结果什么是"点分树"蒟蒻还是没有搞懂= =Orz这题就是先点分治,然后暴力求出子树里面所有的链。但是合并两个子树的链。。。有点,不太科学于是做法是把子树分成两... 阅读全文
posted @ 2014-12-07 20:50 Xs酱~ 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 首先我们看对于一个数怎么判断。方法是,暴力判断。。。←_←(不要骗我。。。)首先看各位数字之和,如果是奇数就不是"优美"的。否则用dp判断,我们可以状压一下,直接记一个long long大小的数叫f,则f |= (f 11 12 using namespace std;13 typedef lon... 阅读全文
posted @ 2014-12-07 16:38 Xs酱~ 阅读(490) 评论(0) 推荐(0) 编辑