推荐的刷题工具书：算法竞赛宝典一图论1.1图以及图在计算机中的表示图由节点和边组成，节点代表现实中的物体，边代表这些物体之间的关系。从关系的层面来看,线性表和树结构都可以看做是图的特例。

【算法竞赛宝典】语言之争题目描述代码展示题目描述代码展示//语言之争#include#includeusingnamespacestd;ifstreamcin("language.in");ofstreamcout

【算法竞赛宝典】读文章题目描述代码展示题目描述代码展示//读文章#include#includeusingnamespacestd;intmain(){inti,j,upp,low,dig,spa,oth

【算法竞赛宝典】姓名查找题目描述代码展示题目描述代码展示//输入若干个姓名，在其中查找#include#include#includeusingnamespacestd;intmain(){freopen

【算法竞赛宝典】稀疏数组题目描述代码展示题目描述代码展示random.cpp#includeusingnamespacestd;intmain(){freopen("zip5.in","w",stdout

【算法竞赛宝典】求分数精确值题目描述思路讲解代码展示题目描述思路讲解代码展示//计算分数的精确值#includeusingnamespacestd;intremainder[101],quotient[

【题目描述】收益（Profit.cpp/c/pas)POJ2063“建太空梯进入太空要1兆亿？”魔法学院的院长瞪大了眼睛。“这只是基础设施的费用，后期还要……”墨老师掰着手指算。“哎呀，现在地主也很穷啊，学院的钱批下来就这么多，你想办法用这笔钱在债券市场上获得最大收益吧。”院长皱着眉头。简单来说，就是你有一笔钱，你要将这笔钱去投资债券，现在有d种债券，每种债券都有一个价值和年收益，债券的价值是10

题目描述有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间（白棋在前黑旗在后）的一行棋子。如n=5时，成为：○●○●○●○●○●样例输入4样例输出4,5

【题目描述】数独游戏“我陪你玩这个数独游戏已经整整三天了，你到底什么时候给我上古神器？”修罗王忍不住问。“这人生啊，急也好，慢也好，目标总能达到，何不让自己静下心来，慢慢欣赏一下沿途的风景？”上古神器的守护者悠悠道。修罗王悻悻道：“如果玩这个没有赌注的话，我还真信你的话了，就三天工夫，你都把我的魔法石赢去一大半了。”已知9×9的方阵，有些格子填有1-9的数字，有的格子则是空白。你的任务是完成这个方

【问题描述】凸多边形的三角形剖分（triangle.cpp/c/pas）传说魔法世界的创世神使用过的一件上古神器遗失在一个凸多边形的二维魔法空间中，谁若拥有这件上古神器，将会成为世界之主。修罗王很想拥有这件上古神器，他打算通过若干条互不相交的对角线，把这个多边形剖分成了若干个三角形来寻找，现在的任务是输入凸多边形的边数n，求不同剖分的方案数Cn。比如当n=5时，如图所示，有如下5种不同的方案，所以

题目描述】如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马的控制点。【输入】键盘输入B点的坐标（n,m）以及对方马的坐标（X,Y）{不用判错}【输出】屏幕输出一个整数（路径的条数）。【样例

算法竞赛宝典-递推算法ProblemA【递推】挖地雷待更新问题B:【递推】偶数３的个数时间限制:1Sec内存限制:64MB题目描述“报告，我军已探出地雷阵中所有的地雷位置，并且还发现了一份使用说明书。”

【问题描述】妖兽特攻队(frog.cpp/c/pas)NOI2000不甘心失败的修罗王派出大小各不相同的一队妖兽站在河左岸的石墩（记为A）上，要过到对岸的石礅（记为D）上去执行军事任务。如图8.11所示，河心有几片荷叶（分别记为Y1…Ym）和几个石墩（分别记为S1…Sn）。妖兽站队和移动方法规则如下：（１）每只妖兽只能站在荷叶、石墩或者比它大一号的妖兽背上（统称为合法的落脚点）；（２）一只妖兽只有

极值问题Description已知m、n为整数，且满足下列两个条件：（1）m、n∈1，2，3，……，k（2）(n^2-mn-m^2)^2=1对给定的k，求m^2+n^2的最大值SampleInput1995SampleOutputm=987n=1597分析：由条件2：(n^2－mn－m^2)^2＝1故而：(m^2+mn－n^2)^2＝1继续化简：m^2＋mn－n^2＝(m＋n)^2－mn－2n^2

【题目描述】魔法石矿（Mine.cpp/c/pas）为了找到回家的路，张琪曼施展魔法，从高维空间召唤出了一种叫作“读者”的生物，据说“读者”这种生物无所不能，他们可以穿越时空的限制，聆听到历史的声音、巨人的呐喊。但这次“读者”却很严肃地警告她们，从远古起就阴魂不散的天顶星人已冲破封印再次降临到了这个空间，她们若不早做准备，不仅她们所在的这个世界将变成修罗场，连“读者”所在的时空也会受到牵连。最后“

//不稳定的计数排序#include#includeusingnamespacestd;inta[100000];intb[100000];voidinit(intn){for(inti=1;i>n){memset(b,0,sizeof(b));init(n);countsort(n);printf("\n");}return0;}//稳定版计数排序#include#includeusingnam

题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？(5，1，1)和(1，5，1)是同一种分法。输入：第一行是测试数据的组数n。以下每行均包含二个整数M和N。输出：对输入的每组数据M和N，用一行输出相应的K。样例输入27332样例输出82分析：#include#include#includeusingnamespacestd;intsplitapple(i

ProblemDescription任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。Input输入有多组数据，对于每组数据就一个数n。Output对于每组输入输出n的拆分方法。SampleInput4SampleOutput1+1+1+11+1+21+32+2//难理解的递归#include#includeusingnamespacestd;intsplit(intm,intn){

给出一个矩形的长宽，求出可以折多少个正方形。输入两个正整数，分别是长和宽。【输入样例】34【输出样例】4//欧几里得原理#include#includeusingnamespacestd;typedeflonglongll;llterritory(llm,lln){if(n==0)return0;returnterritory(n,m%n)+m/n;}intmain(){llm,n;while(c

题目描述有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●任务：编程打印出移动过程。#include#

问题描述给定平面上n个点，找其中一对点，使得在n个点组成的所有点对中，该点对间的距离最小。二维的情形:选取一垂直线l：x=m来作为分割直线。其中m为s中各点x坐标的中位数。S1={p∈s∣x(p)≤m}S2={p∈s∣x(p)>m}，S=s1∪s2递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δl和δ2。现设δ＝min(δl，δ2)。若S的最接近点对(p，q)之间的距离d

题目：N个无序的数（可能数目非常大），选出其中最大的K个数。方法一：对所有元素进行排序，之后取出前K个元素，不提倡使用思路：使用最快排序算法，选择快排或堆排时间复杂度：O(n*logn)+O(K)=O(n*logn)特点：需要对全部元素进行排序，K=1时，时间复杂度也为O(n*logn)方法二：只需要对前K个元素排序，不需要对N-K个元素进行排序，不提倡使用思路：使用选择排序或起泡排序，进行K次选

//从整体的角度，一步一步递归，一步一步分块分治解决#includeusingnamespacestd;intchess[1050][1050];intk,x,y;inttmp;voidlt(intx,inty){chess[x][y+1]=4;chess[x+1][y+1]=4;chess[x+1][y]=4;}voidlb(intx,inty){chess[x-1][y]=2;chess[x-

//P16#include#includeusingnamespacestd;intmap[40][40];intmain(){intn;while(cin>>n){map[1][1]=1;for(intk=1;k<=n;k++){inttmp=pow(2.0,k-1);for(inti=1;i<=tmp;i++){for(intj=1;j<=tmp;j++){map[i][tmp+j]=map[

//理解快速幂运算即可，类似于加法//理解快速幂运算即可，类似于加法#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){lln,x;llp;cin>>x>>n>>p;llresult=1;while(n){if(n&1==1)result=((result%p)*(x%p))%p;x=((x%p)*(x%p))

///二分解决，学习了#includeusingnamespacestd;inta[100000+10];intn;//天数intm;//规定的分组数/*判断用当前的mid值能把天数n分成几组*//*通过比较group与m的大小，对mid值进行优化*/intbinary(intkey){intsum=0;intcnt=1;//当前mid值能把n天分成的组数(初始把全部天数作为1组)for(inti

//输入AB间的路程和步行速度，单人自动驾驶悬浮车的速度求甲乙从A开始同时到达B点的时间#include#includeusingnamespacestd;intmain(){ints,v1,v2;while(cin>>s>>v1>>v2){doublec0=0,c1=s,c,t1,t2,t3,t4,min=99999000;do{c=(c0+c1)/2.0;t1=c/v2;t2=(s-c)/v1

题意：给double的a,intl,求intn,d#includeusingnamespacestd;doublef;intL;intmain(){while(cin>>f>>L){doublemin=999999999;intn=1,d=1;intansn,ansd;while(nfabs(cha)){min=fabs(cha);ansd=d;ansn=n;}if(cha>0)n++;elsed