摘要：
上周校赛成绩很不理想，的确这学期一直没怎么刷题，除了数据结构课上学的新算法外，其他的都是大一学的东西。校赛时出现各种各样的错误，TLE,RTE,WA...，尽管我的预期并不高，但是我表现的差劲和同学们的niubility还是刺激到我了...我下决心一定好好学算法~~~ 这一周一直在南阳理工oj上做搜索题，到今天把积攒的错题a完，上面的搜索题也做了个七七八八。尽管有的题是看前辈高人的代码然后自己思考重写后a的，有的还不甚理解，但是我依然感觉有很多感触和进步~~ 下边谈谈我对这周做题的感悟。我发现许多算法并不是独立的，而是相互联系的，通过一些算法的结合我们可以写出更优的算法；同样一道题也可... 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=103这题是一个大数水题，最基本的大数题，本来不想贴这题，只是做一下放松一下，结果一直wa~~~最后才发现只是因为0+0 = 0时没有输出~~~贴在这里以示警戒~~~什么时候都要注意细节，不能轻视任何一道题 1 #include<stdio.h> 2 #include<string.h> 3 int a[1010], b[1010]; 4 char s1[1010], s2[1010]; 5 6 void changenum(char *s, int *a) 7 { 8 i 阅读全文
摘要：
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜的重量已知，你能帮帮他么？输入多组测试数据（<=1500）。数据以EOF结尾第一行输入西瓜数量N (1 ≤ N ≤ 20)第 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=284坦克大战时间限制：1000 ms | 内存限制：65535 KB难度：3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simple edition of this game. Given a map that c 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=2025.红黑树什么是红黑树呢，顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。。当然，这个是我说的.......《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点（NIL）是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑色的。5）对于每个节点，从该节点到子孙节点的所有路径上包含相同数目的黑色节点。我们在整个过程中会用到这些性质，当然，为了公平起见，其实即使你不知道这些 阅读全文