摘要: 最短路+记忆化搜索HDU 1142 A Walk Through the Forest链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142> 题意:找出不同的路径条数,假如jimmy要从A走到B的话满足jimmy从B到家的距离比从A到家的距离短> 这样我... 阅读全文
posted @ 2015-06-02 22:30 jiachinzhao 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 1 /// 2 /// 题意:告诉起点终点,踩一次, '.'变成'X',再踩一次,冰块破碎,问是否能使终点冰破碎 3 /// DFS:如题解所说,分三种情况:1. 如果两点重合,只要往外走一步再走回来就行了;2. 若两点相邻, 4 /// 那么要不就是踩一脚... 阅读全文
posted @ 2015-06-02 16:50 jiachinzhao 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1 ///太渣,看了题解才知道怎么做,自己想感觉想不清楚 2 ///题解:首先在给出的序列里判断小于median的个数,若大于(n-1)/2,则不满足,否则看另一个条件 3 ///这样我们可以把中位数左边还要添加的数字构造成1,右边的数字全构造成median,这样中位数保证不会小于y,再看总和是否... 阅读全文
posted @ 2015-06-02 16:48 jiachinzhao 阅读(186) 评论(0) 推荐(0) 编辑