2017年10月3日
洛谷P1388 算式
摘要： 洛谷P1388 算式 这题写得有点乱了 主要要注意 f[i][j][k] j-i < k 是不存在的 不能单纯的设为负值 因为两个负值相乘就变成正数了，所以不行 阅读全文
posted @ 2017-10-03 23:35 third2333 阅读(288) 评论(0) 推荐(0) 编辑
洛谷P2878 [USACO07JAN]保护花朵Protecting the Flowers
摘要： 洛谷P2878 [USACO07JAN]保护花朵Protecting the Flowers 贪心 这题的话 如果研究一下相邻的两个 看看交换的结果就好 好像是一种很经典的方法啊、、 如果x后拿的多一点 2Tx*Dy<=2Ty*Dx 所以当Dy/Ty<=Dx/Tx时 x应该在y前面被拿 排序一下就好 阅读全文
posted @ 2017-10-03 14:17 third2333 阅读(195) 评论(0) 推荐(0) 编辑
洛谷P1649 [USACO07OCT]障碍路线Obstacle Course BFS 最小转弯
摘要： 洛谷P1649 [USACO07OCT]障碍路线Obstacle Course BFS 最小转弯 阅读全文
posted @ 2017-10-03 11:52 third2333 阅读(316) 评论(0) 推荐(0) 编辑