Uva 11149 - Power of Matrix ( 矩阵快速幂 )#include #include #define CLR( a, b ) memset( a, b, sizeof(a) )#define MOD 10#define MAX_SIZE 40struct Mat{ in...
分类:
其他好文 时间:
2014-10-31 15:31:42
阅读次数:
193
按图示方法,给出N个点,求一共有多少种组成方式
DP打表
#include "stdio.h"
#include "string.h"
int mod=1000000007;
__int64 dp[1010][1010],sum[1010];
int main()
{
int i,j,k,Case,n;
memset(dp,0,sizeof(dp));
me...
分类:
其他好文 时间:
2014-10-31 12:01:10
阅读次数:
138
字典树== 1 #include 2 #include 3 #include 4 #include 5 #define mem0(a) memset(a, 0, sizeof(a)) 6 using namespace std; 7 char str[200000]; 8 struct Tr...
分类:
其他好文 时间:
2014-10-31 06:21:53
阅读次数:
241
并查集。
#include
#include
using namespace std;
const int maxn = 55555;
int fa[maxn];
int vis[maxn];
int n,m,t;
void init(){
for(int i = 0; i < n; i++) {fa[i] = i;}
memset(vis,0,sizeof(vis));
}
i...
分类:
其他好文 时间:
2014-10-30 19:15:48
阅读次数:
175
题意:有n的边, S到第一个点连 最后一个点到T连 那么很明显n*oo-最小割就是答案。。 但是如果有了限制条件xu的边,使得方案合法。。code: 1 #include 2 using namespace std; 3 #define M0(a) memset(a, 0, si...
分类:
其他好文 时间:
2014-10-30 11:17:54
阅读次数:
155
直接贴代码:#include #include #include int main(int argc,char*argv[]){ FILE *fstream=NULL; char buff[1024]; memset(buff,0,sizeof(buff)); if(...
分类:
系统相关 时间:
2014-10-29 23:39:34
阅读次数:
316
头文件:#include 定义函数:void * memset(void *s, int c, size_t n);函数说明:memset()会将参数s 所指的内存区域前n 个字节以参数c 填入,然后返回指向s 的指针。在编写程序时,若需要将某一数组作初始化,memset()会相当方便。返回值:返回...
分类:
其他好文 时间:
2014-10-29 23:31:40
阅读次数:
209
前段项目中发现一个问题,程序总是在某个dynamic_cast进行动态转换时出异常,查了半天才发现问题原来是出在memset的使用上,虽然问题本身显而易见,但当处于几十万行代码量级中时,就变得不太那么容易定位了。
本文归纳了下使用memset几个需要注意的地方,虽然内容很简单,但也希望对大家有所帮助。
1. memset是以字节为单位,初始化内存块。
当初始化一个字节单位的数组时,可...
分类:
其他好文 时间:
2014-10-28 12:14:04
阅读次数:
203
#include
#include
using namespace std;
int dp[10010];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int n,v,vi[10100],wi[10100],i,j;
while(cin>>n>>v)
{
memset(vi,0,sizeof(vi));
memset(...
分类:
其他好文 时间:
2014-10-27 21:21:34
阅读次数:
214
题意 中文
入门最小生成树 prim大法好
#include
#include
using namespace std;
const int N = 105;
int cost[N], mat[N][N], n, m, ans;
void prim()
{
memset(cost, 0x3f, sizeof(cost));
cost[1] = -1;
int cur...
分类:
其他好文 时间:
2014-10-26 18:24:22
阅读次数:
139