摘要：Problem Description2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛，在这里，我们获得了历史性的突破，尽管只是一枚铜牌，但获奖那一刻的激动，也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。实际上，除了获奖以外，在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候，听到某个学校的一个队员在说：“有个学校的英文名很有意思，叫什么Hangzhou Dianzi University”. 哈哈，看来我们学校的英文名起的非常好，非常吸引人呀。不过，事情的发展谁也没有料到，随着杭电英文校
阅读全文
摘要：刚刚在matrix67的部落格在到一篇很有意思的帖子，跟大家分享下。原文地址（http://www.matrix67.com/blog/archives/2434） 今天在某小学数学竞赛真题上看到了这么一个问题：图中阴影部分是一个正方形，求它的边长。当然，题目本身并不难，大家一看就知道答案；问题的关键在于，这个问题是一道小学竞赛题，这意味着这个题目一定有一个异常巧妙的傻瓜解。这个解法不用相似形，不用列方程，事实上几乎什么都不用，只需要用到最基本最显然的正方形长方形的性质。你能想到这个解法吗？反正我是没想到，然后翻了翻答案，顿时感觉小学奥数思维之妙：把图形补充为一个长方形，则两个大的直角三角形.
阅读全文
摘要：Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 364 Accepted Submission(s): 198Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N.InputThe input contains several test cases. The first line of t
阅读全文
摘要：http://poj.org/problem?id=2388问题是要从未经过排序的数组中找到中位数。很多人说这题是水题。其实此题不水。只不过测试的数据水了点。应该让排序的代码都超时，就没人说水题了。这题的思想是用快排划分的思想。即数组中以一个数字为分水岭，如果大于该数的数字和小于该数的数字数量相等，则该数就是我们要求的中位数。这样算法的时间复杂度是O(n)，最差为O(n^2)，通过排序的话快排是O(n*lgn)，通过小根堆对前一半的数据排序的话是O(n/2*lgn)。相比之下，快排划分的算法优缺点都可以看出来了。当然随着数据量的增加，当主存无法放下全部的数据的时候，这时应该选择用小根堆排序。因
阅读全文
摘要：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=3乍看之下，感觉要用动态规划。仔细分析题目你会发现，当我们将结束时间排序后，可以使用逐步的贪婪算法求出最优解。至于为什么要用结束时间排序，因为可以出现开始时间为1结束时间很长的节目。如 节目1(1-8) 节目2(2-4) 节目3(4-7) 这时的最优解是选择节目2，3。如果使用开始时间排序的话会得到节目1，而非最优解#include<iostream>#include<string.h>i
阅读全文
