selfcontroler

a computable world

I'm back!

沉沦多日,还是回到了这里。

文化课,数学竞赛,NOI,让我犹豫彷徨,我还是依然选择NOI。

我会从1997年的题做起,一道题一道题地做,不去想太多的事了。

下午读了一下NOI97的题目:

1.竞赛排名:朴素模拟,排序一下就出来了

2.最优乘车:经典最短路,以终点为源点

3.文件匹配:尚未想出来,字符串一直让我很纠结,但想起了黑书上关于字符串匹配的几道经典题,应该大同小异

4.最佳游览:O(nm)的DP

5.积木游戏:黑书上的经典DP,重点在于状态选择

6.卫星覆盖:直接枚举就能过了

阅读更多
文章标签: 游戏
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭