ACM笔试部分定稿.doc

数学基础：将20！分解成标准质因子分解形式（标准质因子分解：如12=(22)*(31),24=(23)*(31)）。盒子里共有大小相同的3只白球，1只黑球，若从中随机摸出两只球，则它们颜色不同的概率是多少？(题目来源：江苏省2010年高考数学试题)如果n边形的任何三条对角线都不交与一点，试问它被其对角线分成多少个部分？设G是一个无向简单图，若顶点中最小度数2，试证：图G中必有圈。C/C+基础int data100=0;memset(data,1,sizeof(data);现在，data2的值是 (给出分析和结果，数的进制不限)（题目来源：jiyanmoyu）C+ STL中的map容器，用insert函数对其赋值与用数组下标方式对其赋值，两者的区别是 (题目来源：网易笔试)思维基础往下面的括号中填入适当的数，使得整个数列有规律，并说出你填这个上数的理由10，24，52，78，（ ），164 （题目来源：公务员考试行测）有两根不均匀的绳子和一盒火柴，烧完每根绳子需要1小时，就用这些物品，你怎样确定45分钟？（题目来源：whu 2007 ACM 招新笔试）一个猴子运香蕉到50米远的地方， 共有100根香蕉， 猴子一次最多运50根， 而且每走1米就得吃掉一根， 问猴子最多能把多少根香蕉运到到目的地，写出分析推理过程。 PS：猴子往回走的时候也是每走1米吃一根香蕉。猴子可以在中途停下并返回，停下时可以放下部分或全部香蕉。猴子每走1米都必须得吃香蕉，不然就会死去。（题目来源：迅雷笔试）有一个电脑，给定你内存（正整数），给你很多作业，每个作业都有一个需要的内存大小，还有一个驻留内存大小，比如内存10，一个作业需要8，驻留2，那么这个作业可以跑，跑完了它就驻留2的内存，可用内存就只有8了。如果这时再跑个需要9，驻留1的作业，就跑不动了。但是，如果2个作业次序反过来，2个作业都可以跑过。ok，现在给你内存大小（10万内），作业数目（10万内），每个作业信息（需要和驻留大小），问你是否可以按照某种次序安排作业，让所有作业跑过。可以就输出YES，否则NO。 请写出一种判断作业能否全跑完的策略。（题目来源：sjtu研究生保送复试上机题）表达与交流以下用HUNNU代替湖南师大HUNNU ACM集训队很多队员都保送了研究生，但至目前为止，除了一个放弃保研资格的，都是以学习成绩得到保送的，并没有一个队员是因为ACM成绩得到保送。HUNNU ACM队很多在大三退选择退役的队员要么找到了好工作，要么保送了研究生，唯一一位大四退役的队员现在找工作很是困难。2009年，HUNNU ACM集训队得到HNCPC团体第六名，2010年这个名次降至第八名。2010 fzu赛场，Apple代表HUNNU得到HUNNU ACM 历史上第一块奖牌，而在此之前，HUNNU ACM 队已经六个赛区铁牌，世所罕见，一般学校第一年参加现场赛都能拿到奖牌，而HUNNU直到第二年的最后一个赛区才拿到。HUNNU ACM队的很多同学训练了很久，结果连出去比赛的资格都没能拿到。2010年暑假，HUNNU ACM队连续集训了40天，只放了两个下午的假，其中一个下午还是因为停电。2010 HUNNU ACM队的几乎所有男生都没有女朋友，几乎所有女生都没有男朋友。ACM内容涉及动态规划，