``` #include using namespace std; const int N=1e5+10; int ans[N]; string a,b; int x[N],y[N]; void Plus(int ma){ memset(ans,0,sizeof(ans)); printf("加法结... ...
分类：
其他好文 时间：
2019-01-16 21:41:35
阅读次数：
197
/* dp[i][j]表示取第i个数时分成了j块 要么是将第i个数加入j块中的最后一块，要么是自成一块,加上前面j-1块的和 状态转移方程： dp[i][j]=max(dp[i-1][j]+a[i]，max{dp[0][j-1]...dp[i-1][j-1]}) 枚举时j为外层循环，i为内层循环， ... ...
分类：
其他好文 时间：
2019-01-16 20:46:56
阅读次数：
158
链接：https://vjudge.net/problem/POJ-3660 题意： 有N个牛(1-100)，两两对决M次(1-2500)。 得到一个结果。求能准确确定名次的牛的个数。 思路： 一头牛可以被a头牛击败，同时击败b头牛时，这头牛的名次确定。 Floyd算法。 代码： ...
分类：
其他好文 时间：
2019-01-16 13:12:10
阅读次数：
186
编译usrsctp库时，爆出一个编译问题： snprintf(msg, sizeof(msg), "OOTB, %s:%d at %s", __FILE__, __LINE__, __func__); 这儿报告msg的空间不足以存放后续的内容， 此字符串在实际编译后，存放的内容大小是固定的，但由于_ ...
分类：
编程语言 时间：
2019-01-16 11:52:16
阅读次数：
256
科学计算碰到数据量很大的时候，往往非常消耗时间。使用多核进行并行计算是加快计算速度的主要方法，而显卡天生具有成百上千个计算核心，所以使用 GPU 进行计算也就越来越流行。得益于 Nvidia 提供的 CUDA，我们编写利用 GPU 进行计算的程序越来越方便。那么，在 Linux 系统下，使用 CUD... ...
分类：
系统相关 时间：
2019-01-14 20:20:48
阅读次数：
306
树状数组可以省时间而且省空间的求值和修改，相比于线段树来说代码量少，但我感觉树状数组求逆序数的功能更为强大，树状数组 可以利用从当前加入的数到最大全部添加的优势快速的使比当前加入的数大的所有数加一，省时省空间. 代码： 但对于题目来说单单求逆序数就很没意思了，例如让你求 x > y 时 ax<y 的 ...
分类：
编程语言 时间：
2019-01-14 20:19:15
阅读次数：
208
大概的题意就是每次可以对一个数加一或者减一，然后用最小的代价使得原序列变成不下降的序列。 因为是最小的代价，所以到最后的序列中的每个数字肯定在原先的序列中出现过。（大家可以想一下到底是为什么，或者简单举几个例子验证一下） 我们用一个c数组拷贝原先的a数组，然后进行从小到大排序。 那么之后我们考虑DP ...
分类：
其他好文 时间：
2019-01-14 18:58:22
阅读次数：
108
题目 "SP104 HIGH Highways" 做法 luogu上直接swap会CE 度数矩阵 邻接矩阵任意去掉一行$i$和一列$i$然后求解行列式，取单位矩矩阵乘积 裸的矩阵树啊 My complete code cpp include include include include inclu ...
分类：
其他好文 时间：
2019-01-13 23:25:51
阅读次数：
220
C++中类涉及到虚函数成员、静态成员、虚继承、多继承、空类等。 类，作为一种类型定义，是没有大小可言的。 类的大小，指的是类的对象所占的大小。因此，用sizeof对一个类型名操作，得到的是具有该类型实体的大小。 类大小的计算，遵循结构体的对齐原则； 类的大小，与普通数据成员有关，与成员函数和静态成员 ...
分类：
编程语言 时间：
2019-01-13 19:02:43
阅读次数：
248
题目大意： 三维迷宫，从'S'走到'E'，'.'可走，'#'不可走。 思路： BFS 六个方向。 代码： ...
分类：
其他好文 时间：
2019-01-13 16:10:32
阅读次数：
177
