人生列车

摘要： 题目的感悟：/*这道题的想法是先开一个数组，先构造一颗线段树，然后每次都进行一次更新最后我们在访问的时候只要看最外层还剩下那些数字，对他们进行统计然后将结果返回即可。这道题的难度本来是不大的，思路非常的清晰，但是在处理的过程中还是会有很大的问题因为数据量过大，所以处理后很有可能会超时对此我感到很不公... 阅读全文

摘要： #include #include #include using namespace std; //这是写了一个结构体//然后是让它具有一些具体的功能实现，//比如说就是下面的排序//结果并不是通过两个熟知的大小来进行顺序排列的//而是通过自己的定义来实现，像priority这个功能struct n... 阅读全文

摘要： 核心知识点：（i）如何构造一颗线段树：void build(int rt,int L,int R){ if(L==R) scanf("%d",&Max[rt]); else { int M=(L+R)/2; build(rt*2,L,M); build... 阅读全文

摘要： 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30278Accepted Submission(s): 15900Problem Desc... 阅读全文

摘要： 例题：POJ 1915 Knight Moves 骑士遍历问题(跳马问题)在一个m*m的棋盘上，从任意一个给定的位置(sx , sy)出发，为象棋中的马找一条路通过最少的步数到达另一位置(ex ,ey)，输出最少所需要的步数。利用bfs求解。当马在位置(x , y)的时候其后继节点(后继选择)是什么... 阅读全文