摘要：
#include #include #include #include #include #include #include #include #include #include using namespace std; #define MaxSize 1000005 #define inf 0x3f3f3f3f #define LL long long int int n,m; int... 阅读全文
摘要：
hdu 1153 magic bitstrings 题目大意 一个质数p，现在让你求一个p-1长度的“01魔法串”。关于这个魔法串是这么定义的： 我们现在把这个串经过一段处理变成一个长宽均为p-1的矩阵，对于第i行的串，是由原来的串按每i位取得的。如果这个矩阵每行的串满足：和原来的串相等或是原来的串 阅读全文
摘要：
其他类型转字符串 itoa 功 能:把一整数转换为字符串用 法:char *itoa(int value, char *string, int radix);详细解释:itoa是英文integer to array(将int整型数转化为一个字符串,并将值保存在数组string中)的缩写.其中valu 阅读全文
摘要：
岳父与小明：农夫约翰有N头牛排成一列，他从第A头牛到第B头牛里挑出最高的那头取名叫岳父，最矮的那头取名叫小明。求岳父与小明的身高差？ 即 给出初始化的区间值，m次查询 每次查询区间[a，b]的最大值－最小值 题目大意: 给出初始化的区间值，m次查询 每次查询区间[a，b]的最大值－最小值 解题思路: 阅读全文
摘要：
拓扑排序： 拓扑排序是应用于有向无回路图（DAG）上的一种排序方式，对一个有向无回路进行拓扑排序后，所有的顶点形成一个序列，对所有边(u,v)，满足u在v的前面。该序列说明了顶点表示的事件或 状态发生的整体顺序。 比较经典的是在工程活动上，某些工程完成后，另一些工程才能继续，此时可以以工程为顶点，工 阅读全文