2017年4月30日
摘要：
bfs+状态压缩。水题。 一開始我非常挫的用了 vis[21][21][2][2][2][2][2][2][2][2][2][2]; G++,300+ms; 然后后来想到能够用二进制啊。笨。就改成了 vis[21][21][1024] G++,78ms; #include<cstdio> #incl 阅读全文
摘要：
1、ifdef #ifdef XXXXX ...... #endif假设XXXXX被定义了，则编译上述代码。 2、ifndef #ifndef XXXXX ...... #endif假设XXXXX没有被定义，则编译上述代码。 3、if #if XXXXX ..... #endif假设XXXXX被定义 阅读全文
摘要：
题目链接：点击打开链接 题意： 点击打开链接 对于这里的dp做法是： 写一个状态x，然后把从x转移出去的方程写出来。即 x = y1+y2+··· 当中全部的yi都是已知的。 这样我们就会得到一个方程是从未知到已知。 可是dp是由已知到未知。所以我们再呵呵回来。。 #include <cstdio> 阅读全文
摘要：
#include<stdlib.h> #include<stdio.h> typedef int KeyType; //元素类型定义 typedef struct{ KeyType key; //keyword int hi; //冲突次数 }DataType; //哈希表类型定义 typedef 阅读全文