题意：用1*2的骨牌覆盖n*m的棋盘有多少种方法
这道题注意一下不要按照大白书上把maxn开成15就好，因为每次都要memset如果开到15会tle，开到11就可以
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-09 20:47:19
阅读次数：
117
这是无向图的void Floyd(){ memset(v, 0x3f, sizeof v); for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) v[i][j] = map[i][j]; for...
分类：
其他好文 时间：
2015-08-09 12:28:26
阅读次数：
198
题意：开锁，给出了密码的初始状态，和目标状态，这里密码是固定的四位，每次可以把某一位加一或者减一，再者交换相邻的两位，最左边与最右边是不相邻的
解法：BFS，实现操作的函数即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define cl(a,b) memset(a,b,s...
分类：
其他好文 时间：
2015-08-08 22:57:11
阅读次数：
118
//1-9这9个数字划分成三个3位数，第一个分别是第二、三个的2倍，3倍
void myGetThreeNum(){
int j,k;
int arr[10],sum ;
for (int i = 123; i * 3 < 987; i++) {
//将arr 的 前sizeof(int) * 10个字节 清为0
memset(a...
分类：
其他好文 时间：
2015-08-08 15:03:09
阅读次数：
121
1,给数组清零时，一般用memset(a,0,,sizeof(a));换种用法更加减时，memset(a,0,sizeof(a[0]) * (n+1))，相当于动态清零了。920MS的是有一个memset(a,0,,sizeof(a))，514MS是有一个memset(a,0,sizeof(a[0]...
分类：
其他好文 时间：
2015-08-07 13:15:44
阅读次数：
94
一开始，没敢写，感觉会超时。。。其实就是暴力搜索。DFS 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define clc(a,b) memset(a,b,sizeof(a)) 8 #def...
分类：
其他好文 时间：
2015-08-03 22:17:07
阅读次数：
194
OI生涯中印象最深一题 一直被卡0。。 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;is; 29 if(k==1) return -1; 30 ...
分类：
其他好文 时间：
2015-08-02 23:04:47
阅读次数：
142
该题其实是个DP，可能数据比较水，队友排序后从大的开始取都过了。。
我们来说说正解，一开始其实我已经写出来了，只是有一个地方导致了一直在输出一个不是数字的值，赛后才发现是我用memset对一个double类型的数组清-1的原因 ，改了一下就对了 。 直接开一维数组，用二进制表示集合的方法来表示哪些木棍被选取了 。 很简单的状态压缩DP 。
我用的记忆化搜索，该题还可以用三重循环地推...
分类：
其他好文 时间：
2015-08-02 21:37:14
阅读次数：
124
题意：是一个游戏，可以玩下，就很清楚了，给你有箱子的图，你现在选择一个初始位置，并确定推的方向序列，规则：你要和箱子至少有一个空格才可以推，每次是先拿掉一个箱子，再把剩余的箱子（如果还存在的话）推向下一格，选择一个方向后要一直沿着这个方向走到不能走为止。#include
#define cl(a,b) memset(a,b,sizeof(a));
#define LL...
分类：
其他好文 时间：
2015-08-02 10:18:25
阅读次数：
155
#include#include#include#define MAXINT 0x7fffffff#define MININT 0X80000000//字符串中第一个只出现一次的字符char firstSingle(char *str){ int a[255]; memset(a, 0, 255 *...
分类：
编程语言 时间：
2015-08-01 09:58:43
阅读次数：
138
