摘要：
heritage 这个题本质上是个水到不能再水的题目了。拆解一下就是字符串操作，外带递归就好了。原来在pascal写的时候也很简单，没想到在C++就遇到了意想不到的麻烦。首先C风格的字符串也就是那个脑残的char []，介个东西的各种函数返回值都各种诡异，都是指针神马的。所以最后还是决定用string类，这个东西最大的好处就是方便，缺点就是要慢一些……然后就遇到了个狗血的事情……大家都知道C++中... 阅读全文
摘要：
这个题在我第一次做USACO的时候被我生生的扔掉了（交了个标程……）。我对计算几何这个东西完全没有感觉。但是这回借此机会搞一了一下，尽管用的不是这个题的完美解法（完美解法简直是BT……）。 这个题吧，有几种方法。最SB的一种方法就是，从viewer这个点引出的一条射线开始，跟每条线段做相交实验，做完之后旋转一个很小的角度。重复这两步，直到绕完一圈……这个方法虽然很SB，但是那个角度控制得当这个题还... 阅读全文
摘要：
成都七中的童鞋们，哦，不不不……OIer们……乃们赢了……=_=||| 阅读全文
摘要：
这两题都是DP，总体上没啥太大的难度。 range方程式: f[i][j] = min(f[i][j - 1], min(f[i - 1][j], f[i – 1][j - 1])) + 1; game1方程式：f[i][j] = sum[i][j] – min(f[i][j - 1], f[i + 1][j]); 程序上也没啥好主意的…… range: /*TASK:rangeLANG:C++*... 阅读全文