#include <stdio.h> int main() { printf("Welcome to NoobDream!\n"); return 0; }  

方法一：利用完全二叉树的性质，除最后一层外都是满二叉树，且最后一层的叶子结点都集中在树的左侧 #include <bits/stdc++.h> using namespace std; int n, d;//n代表节点个数，d代表深度 void input(vec...

首先这个题目按照题意是不能用floyd算法的，因为点的个数最大为1000，而floyd算法的复杂度为n*n*n，如果正式上机会超时。 既然已经决定要用迪杰斯特拉算法，那么首先考虑存储方式，这个题目即可以邻接链表，也可以邻接矩阵。 邻接矩阵法： #include<st...

使用指针数组保存帽子颜色，进行字符串的索引排序，提高字符串排序的效率。 索引排序修改了指针数组中指向帽子具体颜色的指针指向，实际存储中帽子颜色顺序并没有改变 #include<stdio.h> #include<string.h> #define...

思路 使用动态规划的思想，用 weight[1...n] 表示各个物件的重量，多个物件被选择后，最后加上物件 weight[m] 刚好满足总重量为 s ，那么必须满足 s - weight[m] 与前面选择的物件重量之和相等，重复这样操作的时候，s变成了 s - weight[m]，物件...

#include <stdio.h> int main(){ int n; while(scanf("%d", &n) != EOF){ int x, y, z; for(x = 0; x < n/5; x...

#include<stdio.h> #include<string.h> int main() { char a[100],b[100]; int i,j=0,len,c[100]={0}; scanf("%s",a); len=strlen(...

一道经典的bfs扩展题目 #include <iostream> #include <algorithm> #include <cstdio> #include <queue> #include <cstring> ...