#include
#include
#include
#include
using namespace std;
const int maxn = 10000005;
int vis[maxn];
int n;
//int eratosthenes()
//{
// memset(vis,0,sizeof(vis));
// for(int i=2;i
...
分类：
其他好文 时间：
2014-08-11 15:09:52
阅读次数：
214
1.引子 今日在看动态规划的0-1背包问题,看完后还是打算自己写着试试,毕竟实践才能出真知嘛.动态规划的结果是个二维数组dp,我copy书上的例子进行初始 memset(dp,0,sizeof(dp)),考虑到程序的健壮性,对于数组我都是用的动态申请,自然二维数组也不例外[动态二维数组的建立可参见....
分类：
编程语言 时间：
2014-08-10 10:15:00
阅读次数：
253
并查集基础#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7f...
分类：
其他好文 时间：
2014-08-10 01:40:19
阅读次数：
227
在刷vijos1046的时候遇到了一些细节，MARK一下1.哲学之前有告诫我说，输出long long的数的时候，最好用cout，不然容易出现编译器的问题，今天算是领教了2.对于数组赋值问题memset(f,63,sizeof(f));这样貌似不会如果是赋const int maxn就需要注意了赋的...
分类：
其他好文 时间：
2014-08-09 23:12:09
阅读次数：
201
这题求范围最小值，RMQ正好是用来解决这方面的，所以再适合不过了，又是离线静态输入输出的，所以时间比二维线段树快。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,m...
分类：
其他好文 时间：
2014-08-09 15:59:48
阅读次数：
320
问题描述:int * cow = new int[n+1];memset(cow,0,(n+1)*4);将N+1个元素置成0,为什么不行memset是对一个字节的int4个字节,因此*4但是只能为0,其他例如1就不可以,详见最后一个例子memest原型(pleasetype"manmemset"in...
分类：
其他好文 时间：
2014-08-09 13:24:47
阅读次数：
256
一.全排列无重复字符#include#includechar buf[1024];void func(int index);void swap(int index1,int index2);int main(){ memset(buf,0,sizeof(buf)); sprintf(bu...
分类：
其他好文 时间：
2014-08-09 13:14:27
阅读次数：
270
#include #include #define N 3000000int f[3000000];int main(){ memset(f, 0, sizeof(f)); int i, j; f[0]=1; f[1]=1; for(i=2; i#include #include #define N...
分类：
其他好文 时间：
2014-08-09 09:06:17
阅读次数：
294
好像是哈希吧 直接枚举绝对会超时要分为两组 先把ab记录然后求出对应的cd这题其实还有很多不解的地方比如结尾的 *16还有神奇的stl#include#include#include#include#include#include#include#define mem(a,b) memset(a,b...
分类：
其他好文 时间：
2014-08-09 02:28:46
阅读次数：
244
第一篇 先水一题吧#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF ...
分类：
其他好文 时间：
2014-08-09 02:25:36
阅读次数：
216
