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
DNA sequence HDU - 1560 题意： 给定N个DNA序列（仅由ATCG构成），求能使得这N个序列均为其子序列的最短公共序列，输出这个最小的长度。 思路： IDA*，估价函数即N个序列中未匹配个数的最大值。（因为最理想情况是，当前所尝试的字母X加入公共序列之后，能同时与这N个序列匹配 ...
分类：
其他好文 时间：
2020-07-25 23:40:46
阅读次数：
67
STM32CbueIDE 体验 下载安装 官网下载链接：https://www.st.com/zh/development-tools/stm32cubeide.html. 软件启动时会令设置工作目录（默认设置下每次启动都会询问），我这里设置的 OneDrive 下的文件夹。 汉化 安装中文语言包。 ...
分类：
其他好文 时间：
2020-07-25 09:47:20
阅读次数：
88
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
题目链接：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
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
