摘要：
混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 = N = 16)头奶牛中的每一头都有一个唯一的编号S_i (1 = S_i = 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们对在挤奶的时候被排成一支"混乱"的队伍非常反感. 如果一个队伍里任意两头相邻的奶牛的编号相差超过K (1 = K = 3400), 它就被称为是混乱的. 比如说，当N = 6, K = 1时, 1, 3, 5, 2, 6, 4 就是一支"混乱"的队伍, 但是 1, 3, 6, 5, 2, 4 不是(因为5和6只相差1). 那么, 有多少种能够使奶牛排成"混乱"的队伍的方案呢? 阅读全文
摘要：
N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. 阅读全文
摘要：
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，使得总成本尽可能地小。 阅读全文
摘要：
给定一个多项式`(ax + by)^k`，请求出多项式展开后`x^n * y^m`项的系数。 阅读全文
摘要：
noip要来了，刷点基础水题。
题意：
RMQ，给你N个数，Q个询问，每次查询[l,r]内，最大值减最小值是多少。 阅读全文
摘要：
FJ的N(1 = N = 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 = A = N; 1 = B = N; A != B) ，那么她们的对决中，编号为A的奶牛总是能胜出。 FJ想知道奶牛们编程能力的具体排名，于是他找来了奶牛们所有 M(1 = M = 4,500)轮比赛的结果，希望你能根据这些信息，推断出尽可能多的奶牛的编程能力排名。比赛结果保证不会自相矛盾。 阅读全文
摘要：
使用了MathJax.js这个插件来显示数学公式。 在设置中插入下列html代码： 然后就可以用两个反引号把数学公式括起来就能贴公式了。另附：手写公式转LaTex公式示例:`x=\dfrac {-b\pm \sqrt {b^{2}-4ac}} {2a}``e^{\pi i}-1=0` 阅读全文
摘要：
第一篇文章。First post."我是一名高中OIER，这里将要出现的是一些关于算法的东西。"不知怎么突然有了写博文的冲动，挑来挑去发现还是这里比较好。主要是想着做了一些题，最好留下一些东西。于是这个博客应运而生。感谢博客园。邮箱: zrtdream#163.comBLESS ALL & RP++... 阅读全文