Problem 23 Controlling Companies Submit 4 AC 2005/6/20 2005/6/30Problem 41 Packing Rectangles Submit 8 AC 2005/6/20 2005/6/30Problem 37 Camelot Submit 7 AC 2005/6/20 2005/7/3Problem Closed Fences 2005/7/3Problem Cow Tours 2005/7/3Problem American Heritage 2005/7/3Problem Transformations 2005/7/3 Old Blog Link: http://computer.mblogger.cn/henryhu/posts/40444.aspx
严格单调递增~ 真是巧合~ Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39444.aspx
马上就要期末考试了~ 下周再下周考~ 周五考了历史和政治，历史还没有会考。 现在对物理和数学把握不大，需要好好复习~ 不过，OI 还是不能放松。 Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39442.aspx
今天是最后一次 SHTSC 计成绩的测试，下一次上课 7/1，余老师说 SHTSC 应该是 7/8 和 7/10，还说有可能用上 FP 2.0.0，这可比 1.0.6 稳定多了~ 今天测试题有一道普通题，一道 DP （目前研究结果），一道交互（实质：凸包+判断点与多边形位置关系），有意思的是那道交互，“SKZ 实验室的科学家激动万分”~ 搞笑~ Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39440.aspx 评论 # 回复: SHTSC 计分测试 结束了 2005-7-11 13:57 winlll fp2.0.0把zhy害惨了
USACO 1.3.2 里的 Calf flac 和 A Game 用掉了很多时间，前一个 Submit 了 22 次，后一个 Submit 了 13 次。 Calf Flac 其实就是求回文串，但是算法比较独特，经过同学提醒，终于过了。A Game 我知道是 DP，但是我自己编的 DP 怎么样都不对，原来的状态转移方程：f[t,p]=max(f[t-1,p]+d[t-1],f[t,p-1]+d[t+p])(对A)，f[t,p]为从t开始，长度为p的数据中 A 相对于 B 的最大优势，d[i]为这些数，但是这样转移第六个点就是错，怀疑是算法问题。想下来，应该是对方认为本方会按照最差的走法走，这是一个问题。原来是t从大到小推，后来改成t从小到大推，但还是错，而且问题严重~ 最后改成了f[t,p,1]=max(f[t,p-1,2]+d[p],f[t+1,p,2]+d[t])，f[t,p,1]表示这时本方在区间[t,p]能得到的最大分数（参照OIBH，Thanks to HenryBag），终于 AC 了~ 这题有16个点~ USACO 1.3.3 似乎是关于二进制的，还没有好好看过。 Old Blog Link: http://computer.mblogger.cn/henryhu/posts/39438.aspx