------------搜索-------------
文章平均质量分 81
__AiR_H
智障蒟蒻,蠢哭。。。QwQ
展开
-
bfs 2016.5.2
1、HDU 2612 Find a way 题意: Y和M去KFC见面,有很多KFC,帮他们找一个KFC使得他们花费的时间总和最小 解题思路: 两次 bfs 分别找出他们到达他们都能到达的所有的KFC的最短时间 然后比较他们花费时间的和找出最小 #include #include #include #include using namespace std;原创 2016-05-02 01:36:29 · 4054 阅读 · 1 评论 -
dfs 2016.5.3
1、HDU 5676 ztr loves lucky numbers 题意: 求大于等于 n(1≤ n ≤10^18) 的各位数字只包含4和7且4和7数量相等的数字 解题思路: 初始化求出位数 二分查找结果 注意特判10个4、10个7的解 #include #include #include #include #include using namesp原创 2016-05-03 12:45:29 · 1634 阅读 · 0 评论 -
二分查找 2016.3.17
1、POJ 3061 SubsequenceSolving process from : 《挑战程序设计竞赛》二分法: 复杂度O(nlogn)#include <iostream> #include <cstdio>using namespace std;const int maxn = 100000 + 5; int num[maxn]; int sum[maxn];int main() { /原创 2016-03-12 23:03:02 · 487 阅读 · 0 评论 -
dfs 2016.3.9
1、HDU 1241 Oil DepositsProblem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at原创 2016-03-09 22:18:01 · 567 阅读 · 0 评论 -
bfs 2016.3.6
1、HDU 1548 A strange lift Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 Here comes the problem: when you are on floor A,an原创 2016-03-10 12:29:15 · 392 阅读 · 0 评论 -
bfs 2017.2.19
1、UESTC 149 解救小Q 因为有可能传送后需要再回来才能找到 Q,所以每次遇到传送门时只标记当前这个传送门,那么就有可能再传送回来 刚开始以为标记当前传送门以后就回不来了,写的一塌糊涂... #include #include #include #include #include #include #include #include #include #incl原创 2016-07-14 09:20:40 · 458 阅读 · 0 评论 -
二分
1、Codeforces 701C They Are Everywhere #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll;原创 2016-07-23 16:51:19 · 285 阅读 · 0 评论 -
dfs
1、团队程序设计天梯赛-练习集-L3-001 凑零钱 参考:http://blog.csdn.net/chan_yeol/article/details/51362182 解题思路: dfs + 剪枝 #include #include #include #include #include #include #include #include #include原创 2016-07-07 11:30:06 · 312 阅读 · 0 评论 -
记忆化搜索
1、BZOJ 2656 [Zjoi2012]数列(sequence) #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define R原创 2016-09-04 11:37:02 · 429 阅读 · 0 评论