------------搜索-------------
文章平均质量分 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 · 4046 阅读 · 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 · 1626 阅读 · 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 · 476 阅读 · 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 · 556 阅读 · 0 评论 -
bfs 2016.3.6
1、HDU 1548 A strange liftProblem 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 · 385 阅读 · 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 · 445 阅读 · 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 · 273 阅读 · 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 · 302 阅读 · 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 · 422 阅读 · 0 评论