摘要: N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. 阅读全文
posted @ 2014-09-08 22:48 zrt 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运输计划,使得总成本尽可能地小。 阅读全文
posted @ 2014-09-08 19:57 zrt 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 给定一个多项式`(ax + by)^k`,请求出多项式展开后`x^n * y^m`项的系数。 阅读全文
posted @ 2014-09-08 18:15 zrt 阅读(271) 评论(0) 推荐(0) 编辑
摘要: noip要来了,刷点基础水题。 题意: RMQ,给你N个数,Q个询问,每次查询[l,r]内,最大值减最小值是多少。 阅读全文
posted @ 2014-09-08 15:41 zrt 阅读(168) 评论(0) 推荐(0) 编辑
摘要: FJ的N(1 = N = 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 = A = N; 1 = B = N; A != B) ,那么她们的对决中,编号为A的奶牛总是能胜出。 FJ想知道奶牛们编程能力的具体排名,于是他找来了奶牛们所有 M(1 = M = 4,500)轮比赛的结果,希望你能根据这些信息,推断出尽可能多的奶牛的编程能力排名。比赛结果保证不会自相矛盾。 阅读全文
posted @ 2014-09-08 15:14 zrt 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 使用了MathJax.js这个插件来显示数学公式。 在设置中插入下列html代码: 然后就可以用两个反引号把数学公式括起来就能贴公式了。另附:手写公式转LaTex公式示例:`x=\dfrac {-b\pm \sqrt {b^{2}-4ac}} {2a}``e^{\pi i}-1=0` 阅读全文
posted @ 2014-09-08 11:44 zrt 阅读(517) 评论(2) 推荐(0) 编辑

Never stop,never ending!