【题目】
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
【题意】
判断了两个二叉树是否相等
【思路】
递归...
分类：
其他好文 时间：
2014-06-02 11:03:03
阅读次数：
205
【题目】
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ 2 2
/ \ / 3 4 4 3
But the following is not:
1
/ 2 2
\ 3 3
No...
分类：
其他好文 时间：
2014-06-02 10:56:14
阅读次数：
237
问题描述
求 1+2+ … +n ，要求不能使用乘除法、 for 、 while 、 if 、 else
、 switch 、 case 等关键字以及条件判断语句。
实际意义不大，题目涉及的知识还是不错的！
方法1
用构造函数求解。
#include
using namespace std;
class Plus
{
public:
Plu...
分类：
其他好文 时间：
2014-06-02 10:29:11
阅读次数：
208
为什么实验作业一些同学就能做的很漂亮，他们是天才吗，还是很有天赋，NO，因为他们很会在网上找答案，找资料。今天我总结一下学到的找资料的心得：
1.就是在综合搜索栏里里将题目打进去，回车。如果运气好，可以搜到一摸一样的题。
2.到各大文库，例如百度文库，豆丁等等，在其的搜索栏里输入题目（或者关键字，....
分类：
其他好文 时间：
2014-06-02 08:02:42
阅读次数：
243
##回顾比赛开始网络就一直在抽风，不知道宿舍网渣还是有人攻击服务器。刷了n遍n久刷出了题目。提交A小case的时候眼睁睁看着时间过去，却提交不上，这破网。最后A题B题还是解决了，C题扫了一眼，读都没读，就奔D题去了，因为我看到了熟悉的trie这个单词，加之看到小case只有9分，判断小case应该比...
分类：
其他好文 时间：
2014-06-02 07:57:30
阅读次数：
219
链接虽做出的很少，也记录下来，留着以后来补。。浙大题目质量还是很高的B并查集的一些操作，同类和不同类我是根据到根节点距离的奇偶判断的，删点是直接新加一个点，记得福大月赛也做过类似的，并差集的这类关系题目还是比较常见的，有空深究一下。
1 #include 2 #include 3 #include....
分类：
其他好文 时间：
2014-06-02 07:26:51
阅读次数：
287
UVA 10844 - Bloques
题目链接
题意：给定n个数字，问这n个数字能分成子集分成有几种分法
思路：一开始先想了个状态，dp[i][j]表示放i个数字，分成j个集合的方案，那么转移为，从dp[i - 1][j - 1]在多一个集合，和从dp[i - 1][j]有j个位置放，那么转移方程为dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]...
分类：
其他好文 时间：
2014-06-02 05:29:09
阅读次数：
254
A.Another Recurrence Sequence
B.Gears
题目大意：有n个齿轮，一开始各自为一组，之后进行m次操作，包括以下4种类型：
1.合并两组齿轮，合并的两个应该反向旋转
2.把某个齿轮从所在组删除，自为一组，但不影响同组其它齿轮的状态与关系
3.询问两个齿轮是同向、反向或无关系(即不在同一组)
4.询问某个齿轮所在组的齿轮总数
分析：...
分类：
其他好文 时间：
2014-06-02 04:44:36
阅读次数：
301
题意：有A，B两个人，n道题目，每题有对应的分数，B答对题目的概率是0.5，求A不输给B的概率不小于P要拿的最低分数
思路：DP，dp[i][j]来表示B答了前i题后分数为j的概率，，然后通过B的概率求A的最低分数#include
#include
#include
#include
using namespace std;
const int MAXN = 40010;
int a[...
分类：
其他好文 时间：
2014-06-02 02:25:20
阅读次数：
243
