荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: huhaiming (一生只爱她), 信区: Program
标 题: 大概说一下zoj月赛的一些题目的思路
发信站: 荔园晨风BBS站 (Mon May 26 11:06:16 2003), 站内信件
1001不用说了，不懂的话，直接看程序就懂了，还不懂再问我
1002是找最短的圈，但不一定是简单圈
做法就是先用Floyd算法，求出任两点的最短路径，然后回溯求最短圈
1003的思路是线段树，顺序插入就可以了
1004一个基本的dp，只要没理解错题意就能做了，每个destination可以去多次，
每个trip只能一次
上面贴的程序是纪录用i的钱去前j个地方能得到的最大preference
1007可以划分成若干个区间，每个区间上F(x)都是常数
贴出来的程序是做了一下离散化处理（用整数映射浮点数）
--
菩提本无树，明镜亦非台
本来无一物，何处惹尘埃
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.0.200]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店