1.齐肯多夫定理表示任何正整数都可以表示成若干个不连续的斐波那契数（不包括第一个斐波那契数）之和。这种和式称为齐肯多夫表述法。  2.韦达定理： 3.

题目链接：   https://nanti.jisuanke.com/t/31001 L-Magical Girl Haze  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 256MB Problem Description  There are N cities in the country, and M directional roads from u to v(1<=u, v<=n).Every road has a distance ci. Haze is a Magical Girl that li...

挖坑待填

一、欧几里得算法，求解GCD（最大公约数）   二、扩展欧几里得算法： 1.求不定方程 AX+BY=C 2.求模线性方程组 3.待补充 三、快速幂 1. 快速幂 int pow1(int x,int y) { int ren = x; int ans=1; while(y) { if(y&1) ans*=ren; ren*=ren; y=y>>1; } return ans; } 2.矩阵快速幂        

最短路，是图论相关算法中最常见也是最基础的问题。 求单源最短路径，最常使用的算法是dijkstra算法。这次学习曲线略陡峭，特别是看着学姐给的一份用邻接表存图的代码来入门，心里苦啊。。。。 我先把邻接表如何存图这个问题啃下来，然后才真正开始研究dijkstra算法。 ok，先总结一下邻接表，邻接表我采用STL中的容器嵌套实现的。举例： struct CNode { int k;//终点 int w;//权重 } vector<vector<CNode> > S; 这里的S就是邻接表啦，例如S[1][2]是一个结构体，1代表一条边的起点，emm...

从实际问题抽象出模型，再用编码去实现模型

dfs很容易解决是否有解的问题，因为dfs会遍历所有情况。从这个层面上讲，说它暴力可真是没毛病。 不过，太暴力肯定是不行的，因为有的题目可能的状态太多，直接暴力会超时。 下面这道例题就是这样，它的不同之处在于使用了记忆化搜索。从这个角度看，倒和动态规划有些类似。 这里采用DFS+记忆化解决这道题。 poj 1088 滑雪 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子...

搜索艰难入门，似乎走偏了。。。 看一道例题吧 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number of first circle should always be 1. Input n (0 < n < 20). Output The ...

1.比较结构体时，重载小于号要注意： 比较的层次，当多个结构体的第一排序依据优先级相同时，第二排序依据的比较也要写入重载的运算符定义 例如： struct uct {     string s1;     int uu,k;     int p; }; bool operator<(struct uct a,struct uct b) {     if(a.p==b.p) return a.k>b.k; return a.p>b.p; } 2.注意题目的结束条件。尤其是在多次调试未成功时，应该回头审视是不是终止条件有问题。

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。 Sample Input 1 + 2 4 + 2 * 5 - 7 / 11 0 Sample Output 3.00 13.36 思路：简单的表达式求值，用栈模拟即可。注意结束条件，即当输入只有0时才结束，输入0 * 9 等类似的表达式，不结束...

题目描述 假如没有阿拉伯数字，我们要怎么表示数字呢  小明想了一个方法如下：  1 -> A  2 -> B  3 -> C  ....  25 -> Y  26 -> Z  27 -> AA 28 -> AB ....    现在请你写一个程序完成这个转换 输入 输入的第一个数为一个正整数T,表明接下来有T组数据。  每组数据为一个正整数n ( n <= 1000) 输出 对于每个正整数n,输出他对应的字符串 样例输入 3 1 10 27 样例输出 A J AA #include <cstdio> #...

以整个数组为对象执行mergeSort mergeSort; 1.将给定的数组分割成两个局部数组，每个数组各包含n/2个元素 2.对分割后的局部数组再次执行mergeSort操作 3.通过merge将两个已排序的局部数组合并成一个数组 具体的实现应该是写成递归形式比较简单

真正的高手是什么样的，他们不需要吃饭时候的冥想，不需要靠洗澡时候的灵光一闪，他们比赛的时候坐在那儿就能熟练地做出各种难题，他们在读错题的时候能保证成绩，在数据错的时候能保证成绩，在没人敢提交的时候果断提交，在比赛快结束的时候冷静编码。简单来说就是，他们不仅仅是做题能力强，而更是综合素质强。比赛之后说太多“本来”、“如果”的人，属于心理素质欠佳，这是综合素质重要的一块，也是阻碍长进的一块。因此，当你没有达到预期的目标，根本就不应该想着你丢了一块牌，而应该想想自己是否真的值那一块牌。

    题目描述 一堆叠放的卡片有m个，现在有两个人，轮流从该堆中取卡片，每次最多取n个，至少取一个。规定拿到最后一个卡片的人赢。两人都十分聪明，能做出对自己最有利的选择。 输入 多组数据，每组数据一行，包括正整数m，n（m > n)如题描述。输入0 0 表示结束。 输出 输出占一行。如果第一个拿卡片的人能赢，则输出Yes，否则No。       分析：简单的博弈论，也可以说是找规律题，当m不是（n+1）的倍数时，先手必胜 代码就不贴了，不到二十行。值得一提的是，结束条件写错的话会WA