"题目地址" 经典递推题。 解出 n (1 define N 15 using namespace std; int n; int f[N],d[N]; int main() { memset(f,0x3f,sizeof(f)); d[1] = f[1] = 1; puts("1"); for(in ...
分类：
其他好文 时间：
2019-08-26 00:20:02
阅读次数：
110
指针的大小与硬件有关。 内存中有各种各样的数据，整型、浮点型、字符型等等。这些数据在内存中占据不同大小的储存空间，用sizeof运算符（注：sizeof是种运算符而不是函数，它在编译时发挥作用）进行运算时结果是不同的。然而不同类型的指针在相同系统环境下进行这种运算时结果却是相同的。 众所周知，C语言 ...
分类：
其他好文 时间：
2019-08-25 22:52:03
阅读次数：
179
"Silver Cow Party" 给出一个n个点m条边的有向图，$w[i][j]$为i到j的边权，给出一个点X,询问从每个点出发到达X再回到起点的路径长度和最大值，$n\leq 1000,m\leq 100000$。 解 显然为单源最短路径的题目，考虑点为起点终点的取反，建反边，工具是bfs(边 ...
分类：
其他好文 时间：
2019-08-25 17:55:18
阅读次数：
79
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4548 题解 由于数字很大，需要打表以免超时 通过欧拉筛进行第一次打表，找出到右边界的所有素数，然后针对美素数的特点在得到的表格中进行第二次打表 数组 cnt 中存放了到数字 i 为止的所有美素数个数，结果直 ...
分类：
其他好文 时间：
2019-08-25 11:49:23
阅读次数：
69
```cpp #include #include #include #include #include #define R(a,b,c) for(register int a = (b); (a) = (c); --(a)) #define Fill(a,b) memset(a, b, sizeof... ...
分类：
其他好文 时间：
2019-08-25 01:07:20
阅读次数：
117
$if \ a b include include include include define R(a,b,c) for(register int a = (b); (a) = (c); (a)) define Fill(a,b) memset(a, b, sizeof(a)) define Ma ...
分类：
其他好文 时间：
2019-08-24 22:56:08
阅读次数：
101
看例子： 注意：1，对于数组，a指首元素地址，&a指整个数组（对象）的首地址，故a和&a值相等。 2，a+1跨了一个sizeof(a[0])是第二个元素地址，但&a+1是跨了一个sizeof(a)的地址。 3，a[1] = *(a+1)，同样p[1] = *(p+1)。 4，表示字符串时&a和a指向 ...
分类：
编程语言 时间：
2019-08-24 21:00:44
阅读次数：
98
题意： 给你两个串s和t，其中t是由s中选择若干个不相交的区间翻转得到的，现在要求求出最少的翻转次数以及给出方案。 1≤|s|=|t|≤500000 题解： 我们将两个字符串合成成T=s1t1s2t2...sntn T=s1t1s2t2...sntn那么问题就是最少要把整个字符串T 拆分成若干个偶数 ...
分类：
其他好文 时间：
2019-08-24 11:35:48
阅读次数：
103
在刚开始学习《C++ Primer》的时候遇到了 end 函数，感觉很神奇，但又很迷惑：为什么能获得数组的尾后指针呢？编译器也不会在内存中申请一块空间放数组元素的个数啊！最近再一次遇到了 end 就看了一下它的实现终于明白了。 先说以下C语言中获得数组元素个数的方法。 sizeof 返回一个常量表达 ...
分类：
编程语言 时间：
2019-08-23 22:28:05
阅读次数：
124
