#includeusing namespace std;int n;int dfs(int n){return n == 1 ? 1 : dfs(n / 2) + 1;}int main(){ while (cin >> n) cout << dfs(n) << endl; ...
分类:
其他好文 时间:
2014-11-03 23:54:14
阅读次数:
231
Huffman编码,C++实现,只是为了说明大致的思路,还有很多不完美之处,比如在输入数据超出限制等条件下会出现错误。 1 #include 2 #include 3 using namespace std; 4 #define MAX 20 5 6 /* 7 ** 用二叉树表示的H...
分类:
编程语言 时间:
2014-11-03 23:50:45
阅读次数:
273
# include
# include
# include
# include
using namespace std;
char a[1010][1010];
int dd[1010][1010];///宽度
int r[1010],l[1010];
int main()
{
int t,i,j,n,m,max1;
while(~scanf("%d",&t))
{...
分类:
其他好文 时间:
2014-11-03 22:32:19
阅读次数:
191
#include #include using namespace std;inline int compare(string str1, string str2){if(str1.size() > str2.size()) //长度长的整数大于长度小的整数return 1;else if(str1...
分类:
其他好文 时间:
2014-11-03 22:17:20
阅读次数:
297
#include#include#includeusing namespace std;const int NO=56;const int INF=1000000000;struct X{ int x,y; int key;}dir[]={{-1,0}/*¡ü*/,{0,1}...
分类:
其他好文 时间:
2014-11-03 22:12:50
阅读次数:
259
题意:找出从第1层到第n层的路径使得路径上的点和最小,若有多条选择最右的。DP#include#includeusing namespace std;const long long NO=106;const long long INF=100000000000000000LL;long long n...
分类:
其他好文 时间:
2014-11-03 22:12:18
阅读次数:
242
对于每个数,把它看做0和1组成的行,n个数就是n行,判断形成的矩阵中【秩】是否等于【n】#include#includeusing namespace std;const int NO=1005;long long s[65][NO];long long p[NO];int GET(long lon...
分类:
其他好文 时间:
2014-11-03 20:54:17
阅读次数:
222
终于会了,233 1 #include 2 #include 3 #include 4 using namespace std; 5 struct bign 6 { 7 int len; 8 int num[1501]; 9 bool flag; 10 ...
分类:
其他好文 时间:
2014-11-03 20:36:53
阅读次数:
281
以前做过这道题目,那是还不懂状态方程。乱搞一气: 1 #include 2 #include 3 using namespace std; 4 const int maxn=5000+10; 5 int a[maxn]; 6 int main() 7 { 8 int T; 9 sc...
分类:
其他好文 时间:
2014-11-03 19:19:44
阅读次数:
191
我只是贴一下手写堆优化的dij模板,虽然,它,TLE了……****
#include
#include
#include
#include
#define N 2001000
#define inf 0x3f3f3f3f
#define longlong int
using namespace std;
struct Katarina
{
int v,next;
longlong l...
分类:
其他好文 时间:
2014-11-03 17:54:56
阅读次数:
168