摘要: DescriptionFJ的N(1 #include #include #include using namespace std;int n,m;int x,y,ans;int f[105][105];int main(){ freopen("egroup.in","r",stdin); freop... 阅读全文
posted @ 2014-10-26 23:38 polebug 阅读(406) 评论(0) 推荐(0) 编辑
摘要: Description去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,他一定... 阅读全文
posted @ 2014-10-26 23:21 polebug 阅读(402) 评论(0) 推荐(0) 编辑
摘要: DescriptionFarmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 #include #include #include using namespace std;const int INF=21474836;int n,tot=0,a... 阅读全文
posted @ 2014-10-26 23:13 polebug 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 数字对【题目描述】小H是个善于思考的学生,现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 #include#include#includeusing namespace std;const int maxn = 500005;int a[... 阅读全文
posted @ 2014-10-26 23:04 polebug 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 前序遍历:void search(int x) cout<<a[x].self; if(a[x].left!=-1)search(a[x].left); if(a[x].right!=-1) search(a[x].right);先输出自己,再输出左儿子,其次是右儿子;... 阅读全文
posted @ 2014-10-26 17:58 polebug 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 改造二叉树【题目描述】小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的... 阅读全文
posted @ 2014-10-26 16:36 polebug 阅读(782) 评论(0) 推荐(0) 编辑
摘要: QAQ太困了,大概说一下自己的思路;其实这题很容易看错题目或是想错,就比如我个傻逼,一开始以为p+q一定等于n....咳咳...其实这题不用想太多,我们可以通过这n个字符串一个个假设正确或是不正确而得出正确的答案;就如,满分为0的情况,假设第i个是错的,比较a[i]和其他字符串,如果不存在相反的字符... 阅读全文
posted @ 2014-10-26 01:16 polebug 阅读(128) 评论(0) 推荐(0) 编辑