新的故事 旧的回忆

太久没有coding的状态，决定从水题刷起，so。但是第一题就卡了23333。没看清是实数T_T，原谅我一生粗心读错题。下次要注意。在错误中成长。/************************************************************** Problem: 2001 User: iLeGend

HDU1402 A * B Problem Plus 大数乘法 FFT(快速傅里叶变换)优化题目长度不超过5000，据称高精度会TLE，必须O(nlogn)O(nlogn)，FFT首敲。代码bit_reverse_swap(a, n)参考自算法导论30.3的迭代实现，非递归方式完成下图过程。 #include <cstdio>#include <cmath>#include <complex>

HDU5821 Ball (2016多校第八场01)题解假设有4个红球，初始时从左到右标为1,2,3,4。那么肯定存在一种方案，使得最后结束时红球的顺序没有改变，也是1,2,3,4。 那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色互异的球。按照最终情况标上1,2，。。，n的序号，那么贪心的来每次操作就是把一个区间排序就行了。 ——学军中学其实就是很简单的一个贪心，将A跟B匹配后，给A

Bridging signalsBridging signals题意代码题意HDU1950 裸LIS，信号不能交叉，编号1-N，实际上就是有序上升，趁5773复习了LIS，直接交了一发，基本没改。代码#include <cstdio> #define MAX 100000#define INF 1000000int a[MAX], c[MAX], len;int find(int L,in

HDU5773 The All-purpose ZeroHDU5773 The All-purpose Zero题意题解代码题意HDU5773多校训练2016第四场1010题求一串数的LIS，0可以变为任意数题解多校第四轮，引用自官方解答 0可以转化成任意整数，包括负数，显然求LIS时尽量把0都放进去必定是正确的。因此我们可以把0拿出来，对剩下的做O(nlogn)的LIS，统计

[题目]RobberiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16557    Accepted Submission(s): 6084Problem DescriptionThe aspirin

[题目]Employment PlanningTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4246    Accepted Submission(s): 1776Problem DescriptionA

【题目】RescueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21820    Accepted Submission(s): 7774Problem DescriptionAngel was caug

HDOJ2057题目cout<<hex 负数乱码未解决

HDOJ1720题目16进制读入iostream格式化输入输出IO库

HDOJ1114|完全背包Markdown编辑器

HDOJ1234|大水题系ZJU2005研究生复试上机题

HDOJ1061|找规律题目求N^N的个位数字（rightmost digit），N<=1e9找规律同余性质对指数不成立

因为目标明确，上来敲线段树，不到20敲好，shi

【题意】一串数字

先是水过了2041，在推荐下直接跳到2044，一眼看出fib【传说中的ya】

HDU 5726 GCDHDU 5726 GCD题意解题思路代码题意给连续N个数，求[l,r]区间的GCD，给出M次查询，查出和[l,r]的GCD相同的区间有多少。 N、M都是10W级别。解题思路记得当时分析出来从i开始的一串GCD单调不减，GCD为1后一直为1，简单贪心了终结为1的位置，显然超时。 那么正确解法为用RMQ维护[l,r]的GCD，然后用二分查找，依次查出从左端点i开始的具有