枫萧萧

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1716排列2Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1948Accepted Submission(s): 757Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1052Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8512Accepted Submission(s): 2363Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ag 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1515Anagrams by StackTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 552Accepted Submission(s): 284Problem DescriptionHow can anagrams result from sequences of stack operations? There are two sequences of s 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10426Accepted Submission(s): 4690Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28956Accepted Submission(s): 7893Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, wh 阅读全文

摘要： 抄袭，有木有~~呵呵~~注：网上搜的 第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心 1010 搜索题，剪枝很关键 1011 1012 简单题 1013 简单题（有个小陷阱） 1014 简单题 1015 可以看作搜索题吧 1016 经典的搜索 1017 简单数学题 1018 简单数学题 1019 简单数学题 1020 简单的字符串处理 1021 找规律的数学题 1022 数据结构的 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a. 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=70阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数n，m,其中m是一个素数。将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。注：^为求幂符号。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数样例输入3100 516 21000000000 13nyoj 56是水题，只要按阶乘遍历一遍即可~~ 1 2 #include<stdio.h> 阅读全文

摘要： 上周校赛成绩很不理想，的确这学期一直没怎么刷题，除了数据结构课上学的新算法外，其他的都是大一学的东西。校赛时出现各种各样的错误，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）对于每个节点，从该节点到子孙节点的所有路径上包含相同数目的黑色节点。我们在整个过程中会用到这些性质，当然，为了公平起见，其实即使你不知道这些 阅读全文

摘要： 7.Coin TestAs is known to all , if you throw a coin up and let it droped on the desk there areusually three results.Yes, just believe what I say ~It can be the right side or the otherside or standing on the desk.If you don't believe this , just try and try.In the past therewere some famous mathe 阅读全文

摘要： 3.游戏棋相信大家都听说过大富翁这个游戏，一个不断进行色子抛出和买卖的格子游戏。在这个游戏中我们可以对于自己财产进行买卖。并且按照自己策略不断积攒财富。而且，在不同的地方对于玩家还有相应的惩罚机制。这都给这个游戏带来了极大的趣味性。郑州大学ACM 实验室中最近这个游戏相当之流行。可以说大富翁的重要程度已经仅仅排在了训练的后面。但是网络中所能提供的地图是有限的，所以实验室的同学玩的时间长了之后就感觉非常的无聊。可恶的开发团队并没有给出地图设计软件。这个让整个实验室的同学很纠结。所以他们最终决定自己开发一套自己的大富翁游戏软件。在这个游戏的内部测试版本中，色子的功能被取消。每次一个人向前走一步。并 阅读全文