搜索
AKone123456
这个作者很懒,什么都没留下…
展开
-
问题 F: 种花---------------------------思维(dfs)
题目描述在机房的生活是如此的寂寞,以至于以will为首的同志们只能够天天上农场种菜来打发时间。msh日复一日地种着她的玫瑰,will则毫不疲倦地偷着他的花……尽管天天花被偷掉一半,msh始终没有动摇她种花的决心。原来,一个宏伟计划的蓝图早已埋藏在她的心中。众所周知,农场的花一共有4种颜色,msh喜欢不喜欢老旧的东西,所以,她希望每天种花的方案都不一样。特别地,她也觉得两种一样颜色的花种在相邻...原创 2020-04-29 11:34:14 · 332 阅读 · 0 评论 -
牛牛的呱数-------------------------思维(bfs)
解析:因为n和p的范围都非常小,所以我们可以bfs求解。对于每个数连接的时候,都把这个数放到左边。假设原始有一个数ai,长度leni现在放入bi 那么连接起来就是 bi*10leni+ai.设 f[x,10leni] 表示在当前模数p下的x。和下一个数要加进来乘上的长度10leni每次都连接n个数,然后加入队列中对于x=0的情况,我们要取最小。#include<bits/...原创 2020-04-27 19:38:09 · 239 阅读 · 0 评论 -
四个选项--------------------------------------------思维(dfs)
解析:先把选择相同答案的题目用并查集维护。然后大爆搜即可#include<bits/stdc++.h>using namespace std;const int N=1e5+100;int fa[N];int cnt[N];vector<int> res;int na,nb,nc,nd,m,a,b,n,ans;int find(int x){ i...原创 2020-04-11 11:36:46 · 126 阅读 · 0 评论 -
问题 F: Tractor----------------------------dfs+二分
题目描述One of Farmer John’s fields is particularly hilly, and he wants to purchase a new tractor to drive around on it. The field is described by an N x N grid of non-negative integer elevations (1 <...原创 2020-02-16 18:18:43 · 274 阅读 · 0 评论 -
问题 G: Breed Assignment--------------思维(爆搜)
题目描述Farmer John has N cows (2 <= N <= 15) that are each one of three different breeds: Holsteins, Jerseys, or Guernseys.Unfortunately, FJ cannot remember the exact breeds of his cows! He does...原创 2020-02-15 17:20:28 · 485 阅读 · 0 评论 -
Flood Fill 算法(宽搜(深搜可能爆栈))
Flood Fill 算法(宽搜(深搜可能爆栈))实质:从一个起点开始,每次重新选择新加入的点。看能不能扩展格子,直到不能扩展可以在线性时间复杂度内,找到某个点所在的连通块...原创 2020-02-08 18:15:32 · 248 阅读 · 0 评论 -
记忆化搜索-----dp
例子:3 3 1 1 32 3 41 1 1先去找(1,1)的最长距离,很明显为1接着找(1,2)的最长距离,很明显为1接着找(1,3)的最长距离,为2((1,3)->(1,2))然后找(2,1)的最长距离,为2((2,1)->(1,1))然后是(2,2)的最长距离,如果没有记忆化,那么搜索过程为:(2,2)->(2,1)->(1,1)但是(2...原创 2020-01-16 23:20:31 · 116 阅读 · 0 评论 -
【搜索】桐桐的数学游戏
第二天叫醒我的不是闹钟,是梦想!题目描述相信大家都听过经典的“八皇后”问题吧?这个游戏要求在_个8×8的棋盘上放置8个皇后,使8个皇后互相不攻击(攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣,也很快解决了这个问题。可是,她想为自己增加一点难度,于是她想求出n皇后的解的情况。你能帮助她吗?输入一个数n(1≤n≤13),表示为n皇后问题。输出一个数,表...原创 2019-10-28 23:37:27 · 237 阅读 · 0 评论