摘要：
题意： 给定四个可以等比例缩放（缩放后长宽比不变）的矩形，求在经过缩放后是否可以完全覆盖另一个矩形。分析：知道要深搜，不敢做。。 看了解题报告的两幅图后豁然开朗，分两种，还是没用深搜； 一种是填充式，另一种是分隔式 1：填充式，每次放矩形时，放大至最大； +------------+ |111111111111| |222233333333| |222233333333| |222233333333| |222244444444| |222244444444| +------------+ 2：分隔式，2*2，每个小矩形至少和另一个有有一条公共边 +---+--------+ | ... 阅读全文
摘要：
250pt数学模型： 给定一个数组，求不同整数的种数*出现次数最多的数的次数。分析： 因为数字范围有限，暴力模拟即可View Code class KingdomAndDucks { public: int minDucks(vector <int> d) { int i,j,k,n=d.size(),a[55]={0}; for(i=0;i<n;i++) a[d[i]]++; for(i=k=j=0;i<55;i++) ... 阅读全文
摘要：
250pt数学模型： 求顶角是120度的等腰三角形的面积分析： L*L*sqrt(3.0)/4.0, 计算的时候为了提高精度，先乘后除。View Code class MinimalTriangle { public: double maximalArea(int length) { double l=length,t=sqrt(3.0); return l*l*t/4.0; } }; 500pt数学模型：给定n组点，每组横坐标相同，第一组:(0,1)，(0,2)........ 阅读全文
摘要：
250pt数学模型： 给定一组数，求出现次数最多的数，若不唯一，取在数组中索引值的最大值最小的数。分析：因为次要条件比较麻烦，数组遍历从末尾开始可轻易解决。View Code class ContestWinner { public: int getWinner(vector <int> events) { int i,j,n,k,c,m=0; k=0; n=events.size(); for(i=n-1;i>=0;i--) { ... 阅读全文
摘要：
题意： 给定一个有n*m的个网格的方块，蛇是由连续的网格组成的序列，并具有以下两个属性。 1，组成蛇身的网格的值为1； 2，蛇的每个格点附近(北/东/西/南)有且仅有有两个格点是1(蛇头蛇尾除外)；不能在蛇头和蛇尾增长的，能增长但会违反蛇的两个属性或碰到另一条蛇，称为最长蛇。求最长蛇的数量。分析：1，判断是否是蛇；2,，判断在首尾两端增长时是否会合法（用扫雷游戏的手法来做，即求出每个格点的四 周的1的数量）结：一直不能清晰的复述题意是迟迟做不出的这题的主要原因View Code #include<cstdio>#include<cstring>#include<c 阅读全文