2019年8月2日
USACO Apple Delivery
摘要： 洛谷 P3003 [USACO10DEC]苹果交货Apple Delivery "洛谷传送门" JDOJ 2717: USACO 2010 Dec Silver 1.Apple Delivery "JDOJ传送门" Description Bessie has two crisp red apple 阅读全文
posted @ 2019-08-02 16:39 Seaway-Fu 阅读(410) 评论(0) 推荐(0) 编辑
关于SPFA算法的优化方式
摘要： 关于SPFA算法的优化方式 这篇随笔讲解信息学奥林匹克竞赛中图论部分的求最短路算法SPFA的两种优化方式。学习这两种优化算法需要有SPFA朴素算法的学习经验。在本随笔中SPFA朴素算法的相关知识将不予赘述。 上课！ No.1 SLF优化（Small Label First） 顾名思义，这种优化采用的 阅读全文
posted @ 2019-08-02 15:53 Seaway-Fu 阅读(1661) 评论(1) 推荐(4) 编辑
ZJOI 2006 物流运输
摘要： 洛谷 P1772 [ZJOI2006]物流运输 洛谷传送门 JDOJ 1069: [ZJOI2006]物流运输 JDOJ传送门 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线 阅读全文
posted @ 2019-08-02 14:32 Seaway-Fu 阅读(275) 评论(0) 推荐(0) 编辑
USACO Chocolate Giving
摘要： 洛谷 P2984 [USACO10FEB]给巧克力Chocolate Giving "洛谷传送门" JDOJ 2680: USACO 2010 Feb Silver 2.Chocolate Giving "JDOJ传送门" Description Farmer John is distributin 阅读全文
posted @ 2019-08-02 13:07 Seaway-Fu 阅读(219) 评论(0) 推荐(0) 编辑
POJ 2352 Stars
摘要： POJ 2352 Stars Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinate 阅读全文
posted @ 2019-08-02 10:37 Seaway-Fu 阅读(176) 评论(0) 推荐(0) 编辑
USACO Slowing down
摘要： 洛谷 P2982 [USACO10FEB]慢下来Slowing down "洛谷传送门" JDOJ 2684: USACO 2010 Feb Gold 3.Slowing down "JDOJ传送门" Description Every day each of Farmer John's N (1 阅读全文
posted @ 2019-08-02 09:13 Seaway-Fu 阅读(186) 评论(0) 推荐(0) 编辑