wuhulala的休息室

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63616    Accepted Submission(s): 17400 Problem Description The

Virtual Friends 并查集+字典树

#1041 : 国庆出游 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这

首先说一下hdu的题意是输出每一个点的子树中比他小的点的个数。 poj的题意是输出子树的节点数，这基本就算是一个题了。 本来是不断地dfs就好了，但是这个栈的内存会爆，学长说了，C++不是可以手动扩栈吗， 然后就加上这一句#pragma comment(linker, "/STACK:102400000,102400000") 但是我问他区域赛可以吗，他说只要你不写错，一般不会的，还有一种

Mondriaan's Dream&Hardwood floor 第一道题目是只有一种砖，2x1可以横着铺，可以竖着铺，问有多少种铺法 第二道是有两种砖，一种是2x1的，一种是2x2的去掉一个1x1的角也是问有多少中铺法 首先第一道我们用0 1来表示不铺和铺两种状态 每一行用01字符串表示状态 然后再转化为一个十进制数表示，就会发现复杂度变得很小 空间复杂度变得

1-N全排列

先翻译一下吧

A Knight's Journey

Catch That Cow

每一次比赛的时候脑子都卡顿， 这次更离谱，我竟然二进制枚举边，这么大的复杂度，并且剪不了枝 后来学长说着是道爆搜，搜每一条边，恍然大悟。 只需要剪掉点的度数是奇数的时候，或者他的线上朋友或线下朋友大于等于度数的1/2时候的枝， 跑了15ms#include <cstdio> #include <cstring> #include <algorithm> using namespace std