http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意： 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路： 长度为1的串 回文子串最少1个 形式：a 长度为2的串 回文子串最少2个 形式：aa / ab 长度为3的串 回文子串 ...
分类：
其他好文 时间：
2020-07-26 00:24:53
阅读次数：
55
链接：https://leetcode-cn.com/problems/balanced-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
分类：
其他好文 时间：
2020-07-26 00:05:02
阅读次数：
58
DNA sequence HDU - 1560 题意： 给定N个DNA序列（仅由ATCG构成），求能使得这N个序列均为其子序列的最短公共序列，输出这个最小的长度。 思路： IDA*，估价函数即N个序列中未匹配个数的最大值。（因为最理想情况是，当前所尝试的字母X加入公共序列之后，能同时与这N个序列匹配 ...
分类：
其他好文 时间：
2020-07-25 23:40:46
阅读次数：
67
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源：力扣（LeetCode）链 ...
分类：
其他好文 时间：
2020-07-24 22:16:21
阅读次数：
68
The Oculus 问题描述： A=∑ai*F[i] B= ∑bi*F[i] C=A*B=∑ci*F[i] F[i]是斐波拉契序列，a[],b[],c[]是给的01数组。 由于故意将c[i]的一个数由1变成了0，现在改变的下标是 吐槽（没啥好讲的，知道循环节直接出） 这道题我真的我当时为什么不看啦 ...
分类：
其他好文 时间：
2020-07-24 22:08:30
阅读次数：
79
题意：给你一个长度为N节的金属钩子，钩子分为铜，银，金三种。 铜为1，银为2，金为3； 一开始都是铜钩子，经过q次变化后，问N节钩子的数目之和。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include ...
分类：
其他好文 时间：
2020-07-24 21:54:26
阅读次数：
61
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列 思路：因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 ...
分类：
其他好文 时间：
2020-07-24 21:48:42
阅读次数：
106
Escape HDU - 3533 题意： 小A要从$(0,0)\(逃到\)(n,m)$，他的精力值为$d$，每秒可以向东南西北四个方向走一格，或保持原地不动。但无论他是否移动，精力值每秒都会损失1点。路上他会遇到炮塔射击。给定$k$座炮塔的射击方向、射击间隔、子弹速度、坐标。第0秒小A开始逃跑，且 ...
分类：
其他好文 时间：
2020-07-24 21:45:27
阅读次数：
63
由于本人水平不够，这场多校只写了第1题和第10题 第1题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6763 Problem A. Total Eclipse There are n cities and m bidirectional roads ...
分类：
其他好文 时间：
2020-07-24 21:43:59
阅读次数：
171
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是 ...
分类：
其他好文 时间：
2020-07-24 21:40:36
阅读次数：
62
