dp#include#include#include#include#includeusing namespace std;int op[10]={1,5,10,25,50};int dp[300][300];void fun(){ int i,j,k; memset(dp,0,size...
分类:
其他好文 时间:
2015-07-28 00:28:48
阅读次数:
183
关于memset函数对一、二维数组的用法;memset函数顺序接受三个参数,第一个是作用数组,第二个是转换后的模板,第三个是数组长度。作用于一维数组:1 #include 2 #include 3 4 5 char array[5] = {};6 memset(array, '*', strlen(...
分类:
其他好文 时间:
2015-07-27 22:49:28
阅读次数:
193
#include
#include
#include
int main()
{
char a[10];
memset(a, 255, 10);
#如果win
_snprintf(a, 2, "ss");
#如果linux
snprintf(a, 2, "ss");
#如果结束
printf("%d %d %d\n",...
分类:
其他好文 时间:
2015-07-26 20:56:18
阅读次数:
202
按一开始没开ll。。。wa*2题解来自lsj大神:一个点(x, y)的能量损失为 (gcd(x, y) - 1) * 2 + 1 = gcd(x, y) * 2 - 1.设g(i)为 gcd(x, y) = i ( 1 = 2 , i * k 2 #define clr(a,x) memset(a....
分类:
其他好文 时间:
2015-07-26 12:34:46
阅读次数:
102
二分答案 给白色的边加上边权使刚刚好取到need条这个二分是靠有右的。。。。 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;i=need?ans:-1;50 }51 int e...
分类:
其他好文 时间:
2015-07-25 00:03:00
阅读次数:
124
棋盘覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述在一个2k×2k(1#include#define MAXN 10010int m[MAXN],pow[MAXN];void bigpower(int n){int a,b;memset(m,0,sizeof(m));m[0...
分类:
其他好文 时间:
2015-07-24 22:29:53
阅读次数:
132
二分答案 若存在负圈则说明答案可以更优 dfs版spfa判负圈 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;ie[maxn];29 void dfs(int a)30 {31...
分类:
其他好文 时间:
2015-07-24 22:17:29
阅读次数:
124
离散化+并查集set比unique慢好多unique 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clr(a,x) memset(a,x,sizeo...
分类:
其他好文 时间:
2015-07-24 17:25:07
阅读次数:
111
1 const int SIZ=100; 2 int MOD=100; 3 4 struct mat 5 { 6 int n,m; 7 int ar[SIZ][SIZ]; 8 mat() 9 {10 memset(ar,0,sizeof(ar));...
分类:
其他好文 时间:
2015-07-24 12:44:40
阅读次数:
139
【dfs】hdu 1016 Prime Ring Problem题目链接刚开始接触搜索,先来一道基本题目练练手。
注意对树的深度进行dfs
dfs过程中注意回退!!!
素数提前打表判断快一些
参考代码/*Author:Hacker_vision*/
#include
#define clr(k,v) memset(k,v,sizeof(k))
using namesp...
分类:
其他好文 时间:
2015-07-24 01:34:48
阅读次数:
140