题目链接： https://vjudge.net/problem/UVA-122 题目描述： 给你一种二叉树的构造方法， 让你逐层输出二叉树的节点值， 如果不能够则输出"not complete" 解题思路： 这道题就是硬搞就可以了， 参考紫书去做的， 首先处理输入就是非常麻烦的事情， 用到了ssc ...
分类：
其他好文 时间：
2017-09-08 22:48:03
阅读次数：
197
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989 题意&题解： 紫书P365 代码： ...
分类：
其他好文 时间：
2017-08-24 14:53:19
阅读次数：
156
紫书第六章的题，用并查集重写一遍，果然还是书上给的dfs方法更简单...... 一开始用fa[i*m+j] != i*m+j 来判断是否访问过，虽然没想出来为什么WA，但是确实不如用vis稳 ...
分类：
其他好文 时间：
2017-08-24 10:51:04
阅读次数：
191
题目大意：对于n个点，每个点可以用一个三维坐标来描述，将这n个点两两配对，使得所有点对的最大距离最小。 题解： 设dp[S],表示将集合S中的点配对的最小花费，那么我们可以找到集合S中最大的元素i，在从集合S,任取一个元素j，那么dp[S]肯定是从不包含i，j，但其余元素都有的集合转移过来的，既dp ...
分类：
其他好文 时间：
2017-08-20 11:26:05
阅读次数：
159
题文：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1500（或者见紫书） 题解： 因为这个题目我们用区间的dp常见套路设dp[i][j]表示处理到i~j ...
分类：
其他好文 时间：
2017-08-19 11:06:38
阅读次数：
114
题文：见网页：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3852,(紫书p276) 题解： 这个题目统计答案，或者说状态的转移十分巧妙， ...
分类：
其他好文 时间：
2017-08-08 22:58:11
阅读次数：
243
#include #include #include using namespace std; const char inst[] = "ABLR"; const int dir[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; int main(void) {... ...
分类：
其他好文 时间：
2017-07-19 00:11:28
阅读次数：
200
#include #include int main(void) { int n,stlen,i,j; char carr[1000]; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%s",carr); stlen=strlen(c... ...
分类：
其他好文 时间：
2017-07-18 20:57:22
阅读次数：
122
#include #include int main() { int t,i,num; char a[]={'C','H','O','N'}; double n[]={12.01,1.008,16.00,14.01};//此所谓之常量数组的妙用 char s[105]; double sum; sc... ...
分类：
编程语言 时间：
2017-07-18 01:53:09
阅读次数：
310
#include #include int main(void) { int n ; //freopen("input.txt" , "r" , stdin); //freopen("output.txt" , "w" , stdout); scanf("%d" , &n); while(n--) ... ...
分类：
其他好文 时间：
2017-07-18 01:33:40
阅读次数：
239
