Spiderman L

摘要： 巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数， 阅读全文

摘要： 1 acm常见算法及例题 2 3 初期: 4 一.基本算法: 5 (1)枚举. (poj1753,poj2965) 6 (2)贪心(poj1328,poj2109,poj2586) 7 (3)递归和分治法. 8 (4)递推. 9... 阅读全文

摘要： #include<cstdio>#include<iostream>#include<stack> using namespace std; int main(){ int n,i,k; int a[1010]; stack<int> s; while(scanf("%d",&n),n) { whi 阅读全文

摘要： 贪心基本题， 有助于理解贪心算法的思想 #include <cstdio> #include <algorithm> using namespace std; struct Program { int begin, end; } programs[100]; /** 贪心： 贪心算法的基本步骤 ： 阅读全文

摘要： int gcd(int a,int b){ int temp; if(a<b){/*交换两个数，使大数放在a上*/ temp=a; a=b; b=temp;}while(b!=0){/*利用辗除法，直到b为0为止*/ temp=a%b; a=b; b=temp; } return a;}int is... 阅读全文

摘要： “螺旋数字方阵”解题报告输入有多组数据，每组只有一行，包含x,y(1 s)时跳出循环。两种算法比较：在处理旋转问题时，算法一思路直接，易于理解，但代码较长；算法二思路巧妙，但有些晦涩难懂——如果你能一次性领会其思路的话，说明你的理解能力高于常人——至少比我强，因为我最初阅读网友wind496的代... 阅读全文

摘要： //为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数//结果VC中还是认为是32位的，显然不合适//typedefsignedlongintTSint64;//typedefunsignedlongintTUint64;//ANSIC中规定longlon... 阅读全文

摘要： 相当于圆上N条弦能把圆分成多少个区域了，N=1时，2用A（K）表示N=K时的区域数，再多一条弦时，应该总能做到与其它K条弦都相交，K个交点把这条弦分成K+1段，每一段都把一区域一分为二，相当于增加区域K+1，有A（K+1）=A（K）+K+1规律如2，4，7，11……即N（N+1）/2 + 1（我的补... 阅读全文

摘要： 今天在一道题上发现一个坑。输入三个字符，按以下规则求其平均值。（1）如果是数字0~9，那么直接参与求值；（2）如果是其他字符，则其ASCII码参与求值。输入输入数据有多组。第一行是数据的组数T，接下来由T行，每行有3个字符，没有其他任何多余字符。输出对于每组输入，根据规则输出平均值。保留2位小数。样... 阅读全文

摘要： 学了高数的同学，会学到向量的外积，也可知道它有一个用途，可以求三角面积。 •外积的几何意义：α和β所张成的平行四边形的有向面积 •由求三角形面积的方法可以推广求凸多边形面积，如图，从一固定点出发，向其他各点引辅助线，这样就分割成了若干个三角形，利用上式求出每个三角形的面积再相加即可。 代码实现： 不 阅读全文