摘要：
重要引理1：假设a和b都是正整数，且a>b。a=bq+r，0<r<b。其中q和r都是正整数，则a和b的最大公因数等于b和r的最大公因数，即(a,b)=(b,r)。重要引理2：利用辗转相除法求几个较大数的最大公因数。先求两个的最大公因数，然后把这两个数的最大公因数和其它数字进行比较，得出结果。重要引理... 阅读全文
摘要：
View CodeProblem :1445 ( Ride to School )Judge Status :AcceptedRunId : 11127796Language : C++Author :0902130217Code Render Status :Rendered By HDOJ C... 阅读全文
摘要：
思路分析（盗图一张）：分析过程有如下图所示：我们可以用一个数组flag记录（1，2），（3，4）·····的公共走廊被记录的次数，每经过一次便把对应的flag[i]加1；注意边缘化处理，我们只采用一个长为205的数组处理，所以需要把数据统一到偶数中去，然后采用flag[j/2]进行存储。由于对于每一... 阅读全文
摘要：
一 思路分析：本题属于简单的模拟题型。需要自己抽象出模拟路线：本题需要抽象出以下模型：向右动：（x,y)->(x+1,y):s[x][y-1]=1;x++;向上动：（x,y)->(x,y+1):s[x][y]=1;y++;向下动：（x,y)->(x,y-1):s[x-1][y-1]=1;y--;向左... 阅读全文
摘要：
一 题意描述： Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ... 阅读全文
摘要：
一 题意描述： FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ... 阅读全文
摘要：
一 题意描述：有n(1=last[j]}三 源码展示： 1 #include 2 int dp[5010],sum[5010],last[5010]; 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 memset(sum,0,si... 阅读全文
摘要：
一 题意描述：给你N(1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N = 10000 + 10; 8 const int K = 100 + 10; 9 bool f[N][... 阅读全文
摘要：
一 题意描述：给定由n个要相乘的矩阵构成的序列（链）。由于矩阵满足结合律（加括号方式表示结合方式），不同的计算方式导致的求出最终计算结果的代价相异，有的花的时间很少，有的方式所花时间很多，那么下面的任务就是求出算出结果所需要的最少时间及一个最优解。二 思路分析：设p(n)表示一串n个矩阵可能的加全部... 阅读全文
摘要：
1.题意描述：Kirito要打n个怪兽，每个怪兽有两种属性(xi,yi)，xi代表怪兽的力量，yi代表击败怪兽后可以为Kirito自己增加的力量。初始时， Kirito有s力量，只有当Kirito的当前力量s比怪兽的力量xi的时候， Kirito才能击败这只怪兽i，同时，他自己的力量还将增加yi你可... 阅读全文