DFS
luricheng
靡不有初 鲜克有终
展开
-
HDU 1010 Tempter of the Bone dfs+剪枝
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 112409 Accepted Submission(s): 30509Problem DescriptionThe doggie found原创 2016-12-07 23:32:45 · 418 阅读 · 0 评论 -
51NOD 1416 两点 【水】DFS
1416 两点题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样: 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜原创 2017-01-26 19:05:02 · 278 阅读 · 0 评论 -
HDU5937 Equation 【DFS+剪枝】
EquationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 472 Accepted Submission(s): 137Problem DescriptionLittle Ruins is a studious boy, r原创 2017-04-18 21:49:00 · 729 阅读 · 0 评论 -
Codeforces Round #411 (Div. 1) C. Ice cream coloring
C. Ice cream coloringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIsart and Modsart were trying to solve an interesting problem when sudden原创 2017-05-08 22:51:29 · 827 阅读 · 0 评论 -
HDU5952 Counting Cliques 【搜索剪枝】
传送门直接dfs搜索,当前搜到u点,则只向前搜索>u的点即可#include<stdio.h>#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>#define pll pair<ll,ll>#define MEM(a,x) memset(a,x,sizeof(a))#define lowbit(x) (原创 2017-10-11 21:32:33 · 346 阅读 · 0 评论