题目来源：HDU 1542 Atlantis
题意：给你一些矩形（左下角和右上角）求面积
思路：参考here这个超赞的 一看就懂了
#include
#include
#include
#include
using namespace std;
const int maxn = 210;
struct node
{
double l, r, h;
int s, val;
nod...
分类：
其他好文 时间：
2014-05-07 08:59:09
阅读次数：
395
OJ题目：click here~~
题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。
这里n的范围是( 0 , 50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类：
其他好文 时间：
2014-05-07 08:18:09
阅读次数：
226
题目链接：uva 12105 - Bigger is Better
题目大意：有n根火柴，要组成一个数字能够整除m，并且最大。
解题思路：dp[i][j]表示用了i个火柴，组成的数字模掉m余j的情况，只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-07 07:59:52
阅读次数：
314
重载操作符与转换--重载操作符的定义引言： 明智地使用操作符重载可以使类类型的使用像内置类型一样直观！重载操作符的定义 重载操作符是具有特殊名称的函数:保留字operator后接定义的操作符符号。如：Sales_item operator+(const Sales_item &,const Sales_item &);
除了函数调用操作符之外，重载操作符的形参数目（包括成员函数的隐式...
分类：
编程语言 时间：
2014-05-07 07:03:53
阅读次数：
529
strtok()这个函数大家都应该碰到过,但好像总有些问题, 这里着重讲下它
首先看下MSDN上的解释:
char *strtok( char *strToken, const char *strDelimit );
Parameters
strToken
String containing token or tokens.
strDel...
分类：
其他好文 时间：
2014-05-07 06:43:49
阅读次数：
333
最近看boost的时候总是遇见这个eval_if,不知道啥意思，就没法看下去了，比如
前篇文章boost::serialization 拆分serialize函数分析时就出现这样一段代码：
template
inline void split_member(Archive & ar, T & t, const unsigned int file_version)
{
typedef BOOS...
分类：
其他好文 时间：
2014-05-07 06:21:14
阅读次数：
556
In file included from mod_shib_20.cpp:68:
mod_shib.cpp:118: warning: deprecated conversion from string constant to 'char*'
mod_shib.cpp: In member function 'virtual const char* ShibTargetApache::get...
分类：
其他好文 时间：
2014-05-07 06:04:50
阅读次数：
363
以前的模板和题目
白书例题，基本模板，多个串连接时的处理，二分加分组的处理。
注意n和m的值
n为字符个数
m为最大字符值+1
分组时，分出来的区间是[ )，左闭右开
idx[],的有效只是1-t-1，为t表示自己添加的字符
#include
#include
#include
#include
using namespace std;
const int maxn = ...
分类：
其他好文 时间：
2014-05-07 04:50:29
阅读次数：
250
题意：一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.
思路：
(a1+a2+ ... +an)! / a1! / a2! / ... / an! 大数
#include
#include
const int MAX =5...
分类：
其他好文 时间：
2014-05-06 23:05:30
阅读次数：
323
#2.bool类型和const类型bool类型const限定符const与#define结构体内存对齐bool类型逻辑型也称布尔型，其取值为true（逻辑真）和false（逻辑假），存储字节数在不同编译系统中可能有所不同，VC++中为1个字节。声明方式：boolresult;result=true;可以当作整数用（true一般为1，fa..
分类：
其他好文 时间：
2014-05-06 16:25:36
阅读次数：
331
