Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 S ...
分类：
其他好文 时间：
2017-12-10 14:28:05
阅读次数：
177
问题描述：输入点数n、边数m、每条边连接的两个点a,b，求此无向图中不包括一个点本身的欧拉回路数量，重复不计； 解决此问题，则需要在深搜的基础上判断新搜出的欧拉回路是否已经被走过，可以利用搜索时所打的标记来判断； 使用邻接表，需要注意在无向图中连接两点有两条边，要同时考虑； 以下为代码： #incl ...
分类：
其他好文 时间：
2017-12-09 18:16:28
阅读次数：
185
一、思路很简单，搜索。对于每一种状态，利用康托展开编码成一个整数。于是，状态就可以记忆了。 二、在搜索之前，可以先做个优化，对于逆序数为奇数的序列，一定无解。 三、搜索方法有很多。 1、最普通的：深搜、广搜。在这题里面，这两个方法直接TLE。所以，我后面没有贴超时的代码。 2、既然1超时，那就预处理 ...
分类：
其他好文 时间：
2017-12-03 16:23:44
阅读次数：
268
题意 : 有n根木棍(n<=64)，它们由一些相同长度的木棍切割而来，给定这n根木棍的长度，求使得原来长度可能的最小值。 分析 : 很经典的深搜题目，我们发现答案只可能是所有木棍长度总和的因数，那么我们只要去枚举因数然后搜索是否可行即可！具体实现看代码可能更容易看懂，这里不赘述。重要的是体会此类深搜 ...
分类：
其他好文 时间：
2017-12-02 20:20:15
阅读次数：
198
B树 什么是B树？ 基本原理 B树是一种查找树，我们知道，这一类树（比如二叉搜索树，红黑树等等）最初生成的目的都是为了解决某种系统中，查找效率低的问题。B树也是如此，它最初启发于二叉搜索树，二叉搜索树的特点是每个非叶节点都只有两个孩子节点。然而这种做法会导致当数据量非常大时，二叉查找树的深度过深，搜 ...
分类：
其他好文 时间：
2017-11-08 17:51:24
阅读次数：
199
分析：非常神的一道题.迭代加深搜索+rand可以骗得20分.状压n的话只有24分，必须对问题进行一个转化. 在爆搜的过程中，可以利用差分来快速地对一个区间进行修改，把一般的差分改成异或型的差分： b[i] = a[i] ^ a[i + 1],每次翻转操作实际上就是在b[l-1]取反，b[r]上取反. ...
分类：
其他好文 时间：
2017-11-07 00:22:23
阅读次数：
148
折腾了好几天的题目，简单讲讲心得。 首先看了题解才写出来的，因为有一个核心的一点没想到，用桶的数量当 迭代加深搜索的层数，算是长见识了~ 每次dp数组的初始化自己手动赋值0，不然会TLE一个点。 思路： 以桶的数量作为深度，做IDDFS，每次用背包DP判断当前是否可行。在一定有解的情况下，那么这个思 ...
分类：
其他好文 时间：
2017-11-06 13:12:24
阅读次数：
165
题目传送门 题意：给定你一个数n，要求用最小个数的整数组成小于等于n的所有整数，并求出方案数。 很明显，擅长二进制的大犇们肯定一眼就看得出方案数是log2(n)+1，然而我并不擅长，但是推了一小会儿也就推出来了，证明也不难。那么问题就在于怎么求方案数，我个人使用的深搜，（当然网上有用DP的，然而我一 ...
分类：
其他好文 时间：
2017-11-04 13:27:40
阅读次数：
127
题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态 ...
分类：
其他好文 时间：
2017-11-01 00:01:32
阅读次数：
236
题目链接：https://leetcode.com/problems/n-queens/description/ 题目大意：N皇后问题，返回所有解序列，存入list中返回。 法一：深搜回溯，这里最关键的是if条件判断皇后放置问题，代码如下（只有9个测试用例，耗时10ms）： 1 public Lis ...
分类：
其他好文 时间：
2017-10-29 12:58:09
阅读次数：
269
