#include
#include
#include
#include
#include
using namespace std;
#define maxn 1000000 + 10
#define Lson L, mid, root<<1
#define Rson mid+1, R, root<<1|1
#define INF 0x7ffffff
int Min[maxn<<2],...
分类：
其他好文 时间：
2015-05-02 20:47:23
阅读次数：
125
题目：给你n个文件，问用b+1位2进制数能否进行编号（不包括全0的编号）。
分析：简单题。直接比较n与(1
说明：使用long long防止溢出。
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
long long n,b,m;
while (c...
分类：
其他好文 时间：
2015-05-02 20:46:22
阅读次数：
177
1.==运算符对于值类型：==运算符比较的是两个操作数的值是否相等，值相等返回true，否则返回false对于引用类型：==运算符比较的是两个引用对象是否指向同一个对象，下面看一个具体的栗子：#include#include<iostreausing namespace stdint m{strin...
分类：
其他好文 时间：
2015-05-02 20:42:01
阅读次数：
141
数学题目。折腾了一天，这种方法不是最好的，不过按照自己的第一直觉的方法AC还是很开心的。#include#include#include#includeusing namespace std;struct abc{ int start, end;}dt[5000000];bool cmp(co...
分类：
其他好文 时间：
2015-05-02 19:26:32
阅读次数：
178
#include
#include
#include
using namespace std ;
const int maxn = 20 ;
int bit[maxn] ;
__int64 dp[maxn][maxn][2] ;//dp[i][j][1]第i位数为j时内有49的数量，0位不含
void init()
{
memset(dp , 0 ,sizeof(dp))...
分类：
其他好文 时间：
2015-05-02 18:16:32
阅读次数：
110
这道题思路比较清晰，采用的方法是组合数打表法：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1587（1587: 爬楼梯）#include #define max 46using namespace std;long long c[max][max...
分类：
其他好文 时间：
2015-05-02 18:02:15
阅读次数：
161
#include
#include
#include
using namespace std ;
const int maxn = 20;
__int64 dp[maxn][3] ;//dp[i][flag] ,flag = 2，表示已经有49，flag == 1，表示没有49，这一位是4，
int bit[maxn] ; //flag == 0, 什么都没有
__int64 ...
分类：
其他好文 时间：
2015-05-02 16:38:34
阅读次数：
125
题目链接：点击打开链接
解题思路：
很不错的一道题。用递归的方法求解。每次对两个序列进行递归，求得左子树的先序/中序，右子树的先序/中序。把树建好后调用递归输出后序即可
完整代码：
#include
#include
#include
using namespace std;
string fir , mid;
typedef struct Node
{
...
分类：
其他好文 时间：
2015-05-02 16:37:13
阅读次数：
101
真不知道为啥全是英文题。。。就不能好好的出中文的啊 啊 啊
果然看错了题意
#include
#include
using namespace std;
struct node
{
long long day,end;
}c[100005];
bool cmp(node x,node y)
{
if(x.end<y.end) return true;
if(x.end==y....
分类：
其他好文 时间：
2015-05-02 16:34:33
阅读次数：
121
块状链表太强大了，也可以实现和线段树一样的lazy操作来提高效率。每个块维护自己块的信息。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const in...
分类：
其他好文 时间：
2015-05-02 16:28:06
阅读次数：
125
