题意:
求h*w的矩形被1*2的小矩形覆盖的方案数。
分析:
状压dp入门,《挑战程序设计竞赛》上讲的很好,好几天才看懂。
代码:
#include
using namespace std;
__int64 ans[16][16];
int n,m;
__int64 dp[2][1<<16];
__int64 solve()
{
int i,j,used;
memset(dp,0...
分类:
其他好文 时间:
2015-02-16 19:42:21
阅读次数:
136
以前一直用__int64来识别windows还是Linux,可是发现HDU好像不认看到wzy用的UNIX可以。UNIX是Linux下定义的,具体是什么可以去百度。那么就可以#ifdef UNIX #define LL "%lld"#else #define LL "%I64d"#endi...
好好玩
include
include
include
include
include
include
using namespace std;
#define __int64 LOVE
#define LOVE_MAX 9223372036854775807
#define true 1
#define you me
struct loveList
{
LOVE love;
l...
分类:
其他好文 时间:
2015-02-14 08:45:17
阅读次数:
134
问题1:“NHibernate.TypeMismatchException”类型的异常在 NHibernate.dll 中发生,但未在用户代码中进行处理其他信息: Provided id of the wrong type. Expected: System.Int64, got System.In...
分类:
Web程序 时间:
2015-02-13 18:00:58
阅读次数:
346
/* * IA_11.4OpenAddressing.cpp * * Created on: Feb 12, 2015 * Author: sunyj */
#include #include #include class Node {
public: Node() { } Node(int64_t...
分类:
编程语言 时间:
2015-02-12 18:13:15
阅读次数:
286
范围 内的斐波那契的数不多,求出范围内的数,再暴力枚举即可。#include #include #include #include #include using namespace std;#define N 1000000000__int64 foci[200];int fc=0,cnt;__i....
分类:
其他好文 时间:
2015-02-12 13:51:40
阅读次数:
104
扩展欧几里得简单的经典题目 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define Mod 1000000007 7 #define SMod 10007 8 #define lll __int64 9 #defin...
分类:
其他好文 时间:
2015-02-11 21:49:20
阅读次数:
139
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=455Due to the slow 'mod' and 'div' operations with int64 type, all Delphi solutions for the probl...
分类:
编程语言 时间:
2015-02-11 21:48:03
阅读次数:
322
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define LL __int64 7 using namespace std; 8 9 LL dp[25][1>=1;27 }28 return ret...
分类:
其他好文 时间:
2015-02-11 20:18:09
阅读次数:
129
今天开始拜读《Unix网络编程》。找到的源代码在Linux下有各种问题,最后决定还是自己从头写比较好。
从第一个时间服务程序开始学习。今天先看一下主要的头文件的作用。
在common.h中(参照 unp.h 自己写的,包含常用头文件和一些常量定义,用着方便),有以下的头文件:
sys/types.h
此头文件是系统类型的定义,如:int8_t int16_t int32_t int64_...
分类:
其他好文 时间:
2015-02-11 18:38:03
阅读次数:
229