A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between ...
分类：
其他好文 时间：
2020-07-26 02:05:42
阅读次数：
102
A. Poker (Hdu ????) 题目大意 给定n个币，每次投至少m个，当投$x$个时，给回$\lfloor x \times (1 - p %) \rfloor$。问你最多能投多少次。 解题思路 很显然每次投$m$元是最优的，因为但凡投$m+1$元，给回的钱数不可能会增加二，要不不变要不减少 ...
分类：
其他好文 时间：
2020-07-26 01:12:43
阅读次数：
213
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
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
