摘要: 这道题是一道搜索题 但是 如果没有读懂或者 或者拐过弯 就很麻烦 最多26个火车 那么每一个周期 (人走一次 车走一次) 就要更改地图 的状态 而且操作复杂 容易超时 出错 利用相对运动 计周期为 人向上或向下或不动一步 + 向右三步 这样就变为走迷宫问题了 同样要注意 1、去重数组 或者 将以前访 阅读全文
posted @ 2017-01-21 21:28 Lorazepam 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目最开始 完全不懂 配合案例也看不懂-_- 总之就是用传递性 问能否从a区间到b区间 dfs(x,y) 走遍与第x区间所有的 联通区间 最后检验 第y区是否被访问过 是一道搜索好题 搜索还需加强 同样的 这道题 用bfs也可以做 理解一下 dfs和bfs的区别 dfs-->> 一条路走到黑 知道无 阅读全文
posted @ 2017-01-21 00:16 Lorazepam 阅读(563) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3177 /*最初贪心 想按bi降序排列 >>首先放入 需求区间大的-->>但是发现 有很多反例 。。例如 21 27 201 15 -->>先放bi = 20不可以 但是先放bi = 15可以正确贪心-->>假设放 阅读全文
posted @ 2017-01-21 00:13 Lorazepam 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 字符串的处理 统计已有字符的个数 和需求字符比较 阅读全文
posted @ 2017-01-21 00:06 Lorazepam 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 是一道简单题 将字母从个数多到小排序 然后 再按题目算法得到最多 但是注意 数据类型声明 money要为long long 阅读全文
posted @ 2017-01-21 00:03 Lorazepam 阅读(230) 评论(0) 推荐(0) 编辑