#include #include #include using namespace std;#define MAXN 1000+10int a [MAXN];int main(){ memset(a,0,sizeof(a)); int n=0,k=0; scanf("%d%d",...
分类:
其他好文 时间:
2015-06-01 09:37:59
阅读次数:
163
http://poj.org/problem?id=1258
多么单纯的mst!
#include
#include
using namespace std;
const int INF=103;
int graph[INF][INF];
int f1[INF];
int low[INF];
int res,n;
int prim()
{
f1[1]=1;
memset(lo...
分类:
Web程序 时间:
2015-05-31 09:31:15
阅读次数:
124
我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n)
int ans[MAXN];
void Prime(int n)
{
int cnt=0;
memset(prime,1,sizeof(prime));
prime[0]=prime[1]=0;
for(int i=2;i<n;i++)
{
if(vis[i])
{
ans[cnt++]=...
分类:
其他好文 时间:
2015-05-30 09:24:54
阅读次数:
277
#include#include#include#includeusing namespace std;const int M = 200005;struct Edge{ int v, next;} edge[M q; q.push(1); memset(vis, 0, size...
分类:
其他好文 时间:
2015-05-29 09:49:28
阅读次数:
95
1 #include//九的余数(105) 2 #include 3 char a[1000005]; 4 int main() 5 { 6 int x,t,i,res; 7 scanf("%d",&x); 8 while(x--){ 9 memset(a...
分类:
其他好文 时间:
2015-05-29 08:36:49
阅读次数:
157
1 #include//月老的烦恼(1)(478) 2 #include 3 #include 4 #define MAX 500000 5 int a[MAX]; 6 void count() 7 { 8 int i,j,t; 9 t=MAX/2;10 memset(...
分类:
其他好文 时间:
2015-05-29 08:35:10
阅读次数:
143
1 #include//超级台阶(76) 2 #include 3 int f(int x){ 4 int sum=0,i,a[45],t; 5 memset(a,0,sizeof(a)); 6 a[0]=1;a[1]=1; 7 for(i=0;i=2)a[i]=...
分类:
其他好文 时间:
2015-05-29 08:34:06
阅读次数:
88
http://www.lydsy.com/JudgeOnline/problem.php?id=1048TML了一发#include
#include
#include
#include
#include
#define clr(a,b) memset(a,b,sizeof(a))
const dou...
分类:
其他好文 时间:
2015-05-28 21:37:35
阅读次数:
147
深陷烂代码的泥潭之中....在C语言里面, 要用到memset之类的C库, 一般会:#include C++兼容C代码, 意味这上面在C++里面也是可用的。在C代码向C++迁移的时候, 还是建议用:#include 因为要和STL的string头文件区分#include 最后就是这样子:#inclu...
分类:
其他好文 时间:
2015-05-28 13:49:00
阅读次数:
122
1 #include 2 #include 3 #define M 20 + 5 4 using namespace std; 5 int a[M]; 6 int fun(long long int m) //fun函数: 7 { 8 memset...
分类:
其他好文 时间:
2015-05-27 22:26:31
阅读次数:
155