题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 ...
分类：
其他好文 时间：
2020-07-24 21:38:13
阅读次数：
88
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1： 输入： ...
分类：
其他好文 时间：
2020-07-24 21:30:00
阅读次数：
55
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi ...
分类：
其他好文 时间：
2020-07-24 21:15:33
阅读次数：
61
给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr ...
分类：
其他好文 时间：
2020-07-24 16:50:04
阅读次数：
79
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源：力扣（LeetCode）链接：https: ...
分类：
其他好文 时间：
2020-07-24 15:45:50
阅读次数：
53
Eight 题意：八数码问题 思路：反向BFS+康托展开 const int maxn = 362885; const int FAC[] = { 1,1,2,6,24,120,720,5040,40320,362880,3628800 }; int cantor(int* a) {//算出全排列对 ...
分类：
其他好文 时间：
2020-07-24 09:46:19
阅读次数：
77
title: NEU_Train_Camp_2020_搜索和简单图论 date: 2020-07-05 22:38:11 tags: c++ categories: New cover: 搜索和简单图论 A - Knight Moves HDU 1372 每组数据输入两个坐标,(a-h)代表列,(1 ...
分类：
其他好文 时间：
2020-07-24 09:31:39
阅读次数：
102
赛后3min 1A...自闭_(:з」∠)_ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6770 题目大意：维护一个由函数\(f_i(x)=(x-a_i)^4+b_i\)组成的集合，要求实现插入、删除、以及查询\(x\)：求\(f_i(x)\)的最 ...
分类：
其他好文 时间：
2020-07-23 23:09:00
阅读次数：
92
给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1',' ...
分类：
其他好文 时间：
2020-07-23 16:17:54
阅读次数：
56
题目链接：https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法： 我们直接考虑dfs搜索，dfs(now)，从后往前(也可以从前往后)找第一个可以增加或减少的，那些不能动的就换方向，这个能的计算后就输出，dfs下一个数，然后break，这样构造就能保证每 ...
分类：
其他好文 时间：
2020-07-23 16:16:58
阅读次数：
68
