摘要: 题意: 从A到B的汽车每隔 a 分钟发车一次,从A到B要ta分钟。从B到A汽车每隔b分钟发车一次,从B到A要ta分钟。Simion从A出发,问他在A->B的途中共遇到了多少辆车。汽车都是从上午5.00出发,最晚到晚上11.59。思路:这种CF题模拟模拟!!!讲道理模拟题的能力好弱... 阅读全文
posted @ 2016-05-31 22:39 see_you_later 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题意:中文题/ 思路:DP的思想要理解,就是从上一个最优状态使被传到的状态也是最优状态。因为很久没有打DP,所以连简单地这样的都wa了6次;(QAQ废话不多说)。 题目要求是从(x,y)到(x,y+1)/(x+1,y)/(x,y*k),那么很明显dp[i][j]=max(前面的状态... 阅读全文
posted @ 2016-05-31 21:24 see_you_later 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 我觉得还是这种不带回溯的直接搜到底的好玩啊!!!但是要注意边界,记得以前四周要空出来的一道题目,被坑了很久,还是wa到比赛结束!!!这道还是基础题 类似的基础题:POJ1562 hdoj1016 poj3051#include #include #include #includ... 阅读全文
posted @ 2016-05-31 12:45 see_you_later 阅读(89) 评论(0) 推荐(0) 编辑