一条咸鱼的博客

紫书例题：The Falling Leaves,(UVa 699)给一颗二叉树，每个结点都有一个水平位置：左子结点在它左边1个单位，右子结点在右边一个单位，从左向右输出每个水平位置的所有结点权值之和。如样例所示，从左到右的3个位置的权和分别为7,11,3。按照递归（先序）输入，用-1表示空树。​ 5 ...

紫书例题:Message Decoding(UVa 213)1.题目：考虑下面的01串序列：0,00，01,10,000,001,010,011,100,101,110,0000,001，。。。，1101,1110,00000，。。。首先是长度为1的串，然后是长度为2的串，依次类推。如果看成二进制，相同长度的后一个串等于前一个串加1，注意上述序列中不存在全为1的串。你的任务是编写一...

原题见https://vjudge.net/problem/UVA-1589大意是判断黑将军是否被红棋（红帅，红车，红马，红炮）将死。注意可以将帅吃，如果黑将和红帅正对面并且中间没有其他棋子，算黑棋胜利。代码没有AC，但是udebug里面的1000多个数据全部通过。找不到问题，也不知道怎么回事，我就当格式出了错误吧。（码了几天，估计20个小时了，还是不行。。。）思路：为了方便判...

题目链接：https://vjudge.net/problem/UVA-253大意：给定两个六面涂有红，蓝，绿的正方体，问是否能够通过旋转，将一个正方体转化为另一个正方体弱鸡翻译，当英语练习，仅供参考 我们有一个用来给正方体上色的机器。它提供三种不同的颜色：蓝，红和绿。每一面都会涂上其中一种颜色。正方体的每一面的编号如图Figure 1所示 由于正方体有6面，在给每...