题目意思就不描述了，大家自己看吧。
这题首先想到的必然是dp，我们先把问题简化下，把每个物品看成weight都为1，这并不影响我们的分析，dp方程也很容易写出dp[x] = min(dp[y]+cost(y, x));其中(y>=x-C-1&&y<=x-1)，dp[x]表示把1到x的所有packages放置好，并且机器人回到conveyer的最优值，cost(y,x)表示一次从conveyer出发，走到y到x之间所有的packages放好并且robot返回到conveyer。这样dp方程显然是O(n^2)的，看下N的范围100000，没法搞。优化势在必行。
顺着刚才的思路，我们来看下dp[x]与dp[x-1

久不来blog了，我比较懒，很少写东东，呵呵，更新一篇解题报告吧。

http://acm.zju.edu.cn/show_problem.php?pid=3005
题目大意:在二维直角坐标平面内，按照题目给定的顺序，加入矩形，问某些矩形被哪些后加入的矩形覆盖到（这里覆盖可以是部分覆盖，也可以是完全覆盖）。描述不严格，具体看题目。
很惭愧，这题在比赛中没写出来，因为那时候还不会矩形切割的算法。矩形切割的算法大致上就是对2个相交的矩形进行x轴

原诗：

怒   

何故   

昨日暮   

偶遇见她   

把纤纤玉手   

交那衰人牵住   

盈盈笑语左右顾

神采飞扬凌波微步   

美眸中一片深情倾注   

似前年与我同在湖畔路   

也这般附耳交顾低语倾诉   

如今见我头也不点形同陌路  

好弱的一道题，直接转化成矩阵操作就可以了，我一开始不知道为什么一直WA，然后乱改了几下以后就过了，我晕，最近RP特别差，卡巴斯基的授权文件也莫名的被封了，郁闷死......

代码如下:

#include <cstdio>
#include <algorithm>
using namespace std;
double matr[22][22];
double res[22][22];
double tmp1[22][22];
double tmp2[22][22];
double water[22];
int n;
int t;
void Mutiply(double d[][22], double m1[][22], double m2[][22]) {
 

嗯嗯，9号出发了，要被许多大牛虐待了吧~~~5555555555

gogogo~~

转自：http://tianyi.yo2.cn/go/204357.html
上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。

现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向

wy出的一道题，就是个背包，但是背包的容量很大L<=10^9，但是背包的物品却很少，N <=100，而且价值也很小k <= 200所以我很萎缩的想到了dp价值，设dp[i][j]为前i件物品得到j个knowledge的最小时间，最后在dp[n][j]里取个合法的最大值j就可以了。。(PS:我的方法很慢，有好的方法的请告诉我，谢谢)代码如下：

#include <cstdio>
#include <algorithm>
#define null -1
using namespace std;
int dp[2][20001];
int t[101];
int k[101];
int cur;
int L, know;
int

呵呵，我总是给自己这样的借口，无论遇到什么事，总是想着也许以后会好，但是真的是这样嘛？显然不会。

acm都1年多了，水平还是处于极度菜鸟的阶段，对题目的理解力，个人的创造力，以及代码能力还是那么弱，自己却又不是那么努力。想到以后的种种比赛我便给自己借口，或许以后会好的，慢慢来？总是这样想，却永远都不会有进步吧？？或许这就是我这种懒人永远不会成功的原因吧，呵呵。

对待感情方面，我还是那么懦弱，有喜欢的人我却什么也不敢说，大概是因为自己没信心，我算什么呢？一无所有的人，我能给谁带来

很经典的题目，嗯，跟NIM取子游戏很相似，只是胜利条件是相反的，这题有很严格的证明，下面是我转过来的，很不错，有兴趣的可以看下。

题目1： 今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，
可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。
题目2： 今有若干堆火柴，两人依次