ACM

来源:互联网 发布:js购物车难 编辑:程序博客网 时间:2024/05/17 08:32
【原文写于22 December 2005,注】

 

好久没做ACM
自从Google Code Jam失败以后,每天都抽空做一点
算下来,2周也做了10多题了
虽然题目难度都不大,但练功的目的是达到了
昨天hdz让我做pku1201
今天研究了一下“差分约束”(System of Difference Constraints)
(这篇教程http://icl.pku.edu.cn/yujs/papers/pdf/ComAlg18.pdf不错,讲Bellman-Ford和SDC)
但是1201还是不会做,不知道怎么数学建模成一个SDC
继续努力

ps:查“差分约束”时找到篇不错的文章,介绍acm题目分类,还给出zju上相关题目
http://www.blog.edu.cn/user1/3387/archives/2005/173989.shtml  

原创粉丝点击