DFS
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
vivo2020届春季校园招聘在线编程考试
1/3[编程题]手机屏幕解锁模式时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M现有一个3x3 规格的Android 智能手机锁屏程序和两个正整数m和n ,请计算出使用最少m个键和最多n个键可以解锁该屏幕的所有有效模式总数。其中有效模式是指:1、每个模式必须连接至少m个键和最多n个键;2、所有的键都必须是不同的;...原创 2020-04-06 15:58:13 · 428 阅读 · 0 评论 -
HDOJ 1015 DFS
#include #include #include #include using namespace std ;int t[13];bool k[13];int ans[5];int tar;string s ;char a[5];bool is(int v,int w,int x,int y,int z){if (v - w*w + x*x*x原创 2017-12-03 14:18:45 · 146 阅读 · 0 评论 -
HDOJ 1016 DFS
数很小直接手写一个素数表然后就直接用dfs就可以过了。#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int t[12]={2,3,5,7,11,13,17,19,23,29,31,37};int a[20];bool kt[41],at[21原创 2017-12-03 15:57:40 · 160 阅读 · 0 评论 -
桂电第一届程序设计赛 A dfs 字符串
我们经常看到火车都是一串的,它们由一节节车厢连成一列火车组。每节车厢连接是有规则的,规则如下:每种车厢都有它唯一标识的一个单词,现在给定一个单词开头的字母,求出以这个字母开头的最长的火车组(每种车厢最多在火车组中出现两次),在两个单词相连时,其重合部分算作一部分,例如money和neymar,如果接成一列火车组则变为moneymar,另外相邻的两部分不能存在包含关系,例如break和breakfas原创 2017-12-25 11:30:39 · 295 阅读 · 0 评论 -
HDOJ 1045 DFS
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1045 题意:有点类似八皇后问题。不过约束条件改了。然后棋盘最大4*4,标准dfs。#include<bits/stdc++.h>#define PI 3.1415926#define INF 1e18#define inf 1e9#define min(a,b) a<b?a:b#define m原创 2018-01-31 23:05:25 · 154 阅读 · 0 评论 -
HDOJ 1044 BFS+DFS
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1044 题目大概意思就是一个迷宫L步之内找价值最多的宝石并且到出口。 最开始我用了dfs LTE。bfs我感觉不适用这个题。求最大值肯定是要类似于dp的思想,搜索里面肯定是dfs才能实现。然后发现其实这就是,这几个宝石可以当做路口,然后每个路口加个分,问L步之内最多多少分。也就是可以当成树。然后就是建树,原创 2018-01-29 22:24:48 · 172 阅读 · 0 评论