US Open 2008 — Silver

Posted on 四月 29th, 2008.

这次题目真的没啥好写的了…我也真的郁闷死了…
第一题,朴素就可以AC掉.我写了一个用Splay维护状态的DP,竟然没写错…第二题,也是朴素就可以AC掉.不过我的朴素写的和人家的C++程序几乎一模一样,还是TLE一个点…我都无语了…第三题,一个简单的贪心.结果我贪心时不知道想什么呢,还用堆维护…堆差点写错了,还好还好…第四题,floyd,也差点写错了…
总体还好,错了一个点,Gold能不能进还不知道…希望不能,不然我就没有小号用了…
这次比赛总结三点:
1.注意细节处的时间复杂度(ansistring的问题,必要时加上var传递的问题,不要随便用集合的问题)2.floyd要写对3.堆要写熟
真的无语了…我rp怎么那么低…
阅读(78 次)

Read Full Post | Make a Comment ( None so far )

USACO MAR08 Bronze & Silver

Posted on 三月 18th, 2008.

六道水题…
Bronze根本没什么可以说的,简直囧死了…
Silver说两句.
第一题模拟,判断的时候注意精度就可以.第二题和第三题DP.第二题注意要恰好用那么多时间的路径…不能少…第三题用f[i]代表带i头牛过去并返回出发处最少的时间.最后用f[n]减去空船一趟的时间即可.
Gold没做…没工夫也不敢做…
阅读(101 次)

Read Full Post | Make a Comment ( 2 so far )

Liked it here?
Why not try sites on the blogroll...