题目: (鉴于题意描述过于糊,将这道题变成了一道阅读理解题,下面自己描述一遍题意) 求一个位置,从那个位置出发向上下左右同时流,遇到B可以流,其它不能流,流出给出数据的样子。 例如一个不合法的位置是2,5 。因为从它出发要流过上下左右的点,而给出的图中它的上下都是B,则说明没有被流过。 ans=2 ...
分类:
其他好文 时间:
2019-09-06 21:21:20
阅读次数:
111
#include<iostream>//深搜学习(经典) #include<cstdio>//深搜可以作为面临多种选择时的不断尝试 #include<algorithm> #include<cstring> using namespace std; const int maxn = 105; int ...
分类:
其他好文 时间:
2019-09-04 00:25:06
阅读次数:
64
有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 个节点,标号 至 ,树根编号一定为 。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树,因为树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数量,求最多能留住多少苹果。 有 ...
分类:
移动开发 时间:
2019-08-30 09:47:34
阅读次数:
120
传送门 一看 $n$ 这么小,搜就完事了... 因为最后每块小蛋糕面积固定,所以每次切完面积都必须是小蛋糕面积的倍数 那么最多只有第一次有 $10$ 个位置,之后越来越少,复杂度很低 然后注意不要乱剪枝...,每次切不一定只切长的边,枚举位置时因为左右两边是对称的所以只要枚举一半 ...
分类:
其他好文 时间:
2019-08-29 09:55:53
阅读次数:
121
1.关于BFS的Key_word: ①hash或状态压缩记录状态 ②状态剪枝 ③反向BFS ④双向BFS ⑤特殊初始化VIS数组 ⑥动态图的搜索 ⑦优先队列优化搜索 ⑧数位搜索 下面是一一讲解: 1.hash或状态压缩记录状态 : 当状态太多而且边界也广时数组难以存储状态时或者题目对空间的要求较为苛 ...
分类:
其他好文 时间:
2019-08-27 00:48:08
阅读次数:
109
做了两道回溯的题目,弄半天,。。。。。剪枝还减的很垃圾,勉强AC了。以后再看看。。。 131. 分割回文串 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 class Solution { List<List<String>> res=new Ar ...
分类:
其他好文 时间:
2019-08-26 19:27:33
阅读次数:
75
array 权值线段树 查询剪枝 疯狂RE 为什么写这种就能过? ...
分类:
其他好文 时间:
2019-08-24 13:08:22
阅读次数:
80
Superprime Rib 特殊的质数肋骨 【题意】 给定位数n(1≤n≤8),要求找出n位数中的质数,并满足每次将最后一位去掉仍为质数。(如质数7331,733是质数,73是质数,7也是质数) 【输入格式】 单独的一行包含 n。 【输出格式】 按顺序输出长度为 n 的特殊质数,每行一个。 【输入 ...
分类:
其他好文 时间:
2019-08-23 19:22:51
阅读次数:
91
题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果 ...
分类:
移动开发 时间:
2019-08-22 22:22:17
阅读次数:
135