FZU2150 :Fire Game （双起点BFS）
摘要：
传送门：点我 题意：“#”是草，"."是墙，询问能不能点燃俩地方，即点燃俩“#”，把所有的草烧完，如果可以，那么输出最小需要的时间，如果不行输出-1 思路：暴力BFS，看到n和m都不大，直接把每个“#”都存下来，每次加入2个点进广搜搜能否烧完，然后更新ans即可。 阅读全文
posted @ 2018-05-09 12:25 Esquecer 阅读(146) 评论(0) 推荐(0) 编辑
HDU5532 Almost Sorted Array(最长上升子序列 or 瞎搞个做差的数组)
摘要：
题目链接：点我 题意：给定一个序列，询问是否能删除一个数让它成为非递减或者非递增的序列。 比如说 删除后的序列是1 3 3 5 或者5 3 3 1 或者1 3 5 或者5 3 1 都可以。只要满足删掉某个数，构成非递减或者非递增，就输出YES，如果不能就输出NO 正解（LIS求最长上升子序列）： 正 阅读全文
posted @ 2018-05-09 11:46 Esquecer 阅读(310) 评论(0) 推荐(0) 编辑
Codeforces977D ---Divide by three, multiply by two 深搜+map存出现的数
摘要：
传送门：点我 题意：给定n长度的序列，重排成后一个数是前一个数除以三，或者后一个数是前一个数乘二，要求输出这个序列。 思路：大力深搜，对每个数搜除3的和乘2的是否出现过，然后继续搜下去。如果有一个数搜能搜完整个序列，那就输出这个数开始的一整个序列。 代码： 阅读全文
posted @ 2018-05-09 11:31 Esquecer 阅读(212) 评论(0) 推荐(0) 编辑
HDU4522 湫湫系列故事——过年回家
摘要：
传送门：点我 中文题面。 思路：拿spfa对卧铺和硬铺分别跑spfa，然后找两个的最短路。体感堆优化的dij也可以，不过spfa跑跑就过去了。有个细节是最后得用long long 存数据，其他的没啥。 去重边是拿set存的邻接表。判断是否是数字用的isdigit函数。懒的要命系列。 阅读全文
posted @ 2018-05-09 11:22 Esquecer 阅读(162) 评论(0) 推荐(0) 编辑
