题目传送门题意:训练指南P192分析:主要就是一个在路径压缩的过程中,更新点i到根的距离#include using namespace std;const int N = 2e4 + 5;struct DSU { int rt[N], d[N]; void init(void) { memset....
分类:
Web程序 时间:
2015-12-07 20:38:36
阅读次数:
187
#include#include#include#include#include#include#includeusing namespace std;#define mem(x,y) memset(x,y,sizeof(x))const int MAXN=100010;struct Node{in...
分类:
其他好文 时间:
2015-12-07 00:18:14
阅读次数:
127
LCS 最大公共子序列。 memset函数需要include 时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva is trying to make her own color stripe out of a given one...
分类:
其他好文 时间:
2015-12-06 11:18:32
阅读次数:
142
一开始提交了这个,果断TLE 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MEM(a,v) memset...
分类:
其他好文 时间:
2015-12-04 16:25:09
阅读次数:
131
#include<stdio.h>
#include<stdlib.h>
intmain()
{
//intarr[3][4];
int**arr=(int**)malloc(sizeof(int*)*3);
inti=0;
intj=0;
intk=1;
for(i=0;i<3;i++)
{
arr[i]=(int*)malloc(sizeof(int)*4);
//memset(arr[i],1,(sizeof(int)*4));
}
for(i=0;i<3;i..
分类:
编程语言 时间:
2015-12-04 14:58:55
阅读次数:
163
1、“想当然”导致的后果今天犯了一个十分低级的错误,在对一个整型数组用memset进行初始化设置所有元素值为1.可是结果却大出所料,很意外啊!接着,我就做了代码测试。#include using namespace std;int array1[10001];int array2[10];int a...
分类:
其他好文 时间:
2015-12-03 00:36:55
阅读次数:
185
翻译数独板被部分填充,空格部分用'.'来填充。一个部分填充的数组是否有效只需要看其填充的部分即可。原文代码这道题写了一会,错了……因为输入太懒搞了,就直接看了别人写的……class Solution {
public:
int a[9];
bool isValidSudoku(vector<vector>& board) {
memset(a,0,size...
分类:
其他好文 时间:
2015-12-01 12:59:11
阅读次数:
244
#include#includeusing namespace std;struct bignum{ int len; int num[505]; bignum() { memset(num,0,sizeof(num)); }} a,b,c;int cmp...
分类:
其他好文 时间:
2015-11-29 18:10:00
阅读次数:
131
加边时把障碍点当作点权为1的边 暴力枚举 在距离 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #define clr(a,x) memset(...
分类:
其他好文 时间:
2015-11-24 22:02:02
阅读次数:
263
模拟实现内存放置函数memset()我们查看库函数可知,函数原型为:void*__cdeclmemset(void*dst,intval,size_tcount),我们常用于将数组arr向后几个字节初始化置为0,而并不怎么用于置为其他元素,如1。这是因为:val=1,是int型,将它赋给char型dest,则只把低八位赋给dest,..
分类:
编程语言 时间:
2015-11-23 06:36:19
阅读次数:
151