Elijahqi

http://www.elijahqi.win/archives/459 Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每公斤木材每米需要一...

http://www.elijahqi.win/archives/455 题目描述 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如的序列。 编号为 i 的士兵的初始战斗力为 xi ，一支特别行动队的初始战斗力 x 为队内 士兵初始战斗力之和，即。 通过长期的观...

http://www.elijahqi.win/archives/457 DescriptionFarmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 20...

http://www.elijahqi.win/archives/3761 题目：http://uoj.ac/problem/240首先将所有点根据对角线 对称 然后 把明显可以被其他覆盖的点去掉剩下的点考虑用三角形覆盖然后剩下的点按照x从小到大排序 这时候其实y也是从小到大了设dp[i][k]表示当前在做第i个三角形 已经拍照k张的最小覆盖格子是多少可以斜率优化复杂度下降到...