转角的守望

题目来源，题目还算是比较简单，都是acm的基础题目，但是好久没有做题了啊，感觉有点吃力，脑子有点转不动了，以此告诫自己 做完之后回头来看，其实每一道题都可以找规律找到做法，很巧妙的做出来，可以不使用非常高深的做法，复杂度也不用优化到极致第一题：大富翁游戏第二题：拼凑钱币第三题：最大矩形面积第四题：最长公共连续子串第一题：大富翁游戏 大富翁游戏，玩家根据...

dp[i][j]+=dp[i-1][j-k]*1.0/6;dp 表示掷第 i 次筛子，得到点数为 j 的概率需要注意的是：j 必须大于等于 i ，因为每一次掷筛子肯定得到大于等于一的点数#includedouble dp[105][605];int main(){ int n,m; for(int i=1;i<=6;i++) dp[

#1340 : Robots Crossing River时间限制:10000ms单点时限:1000ms内存限制:256MB描述Three kinds of robots want to move from Location A to Location B and then from Location B to Location C by b

第三十七题：数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数题解：因为是排好序的数组，所以最快的方法就是二分查找他的上下界注意区分二分的不同之处class Solution {private: int getUp(vector&lt;int&gt;data,int k){ int left=0,right=data.size()-1,mid; ...

第三十一题：求1~n中所有整数里面1出现次数和求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数class Solution {/*本题解法我们可以用两个数字来模拟即...

第二十五题：复杂链表的复制输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题解：图片来源于传送门通过看图以及下面代码的注释，就可以很快的看懂啦/*struct RandomListNode { int label; ...

第十九题：题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.题解：这里要注意的是，这个矩阵不是n*n ，他的行列数可以不相等解题思路：把打印数字当做在这个矩阵中转圈打印，我们很容易计算...

第十三题：调整数组顺序输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变题解：方法一：直接在vector中删除所有偶数，依次尾插到vector中即可if(((*t)&amp;1)==0)注意这里判断奇偶，由于优先级问题，要多用括号t=array.erase(t);这里删除一个元素...

第七题：斐波那契数列a0=0 a1=1a2=1a3=2......an=an-1+an-2代码：class Solution {public: int Fibonacci(int n) { int a[50]; a[0]=0; a[1]=1; for(int i=2;i&lt;=n;i++) a[i]...

第一题：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数代码：这个题其实很简单左上角是最小的，右下角是最大的，如果我们从最大或者最小的地方开始查找不是很方便，想一想是不是，因为有时候选择是不确定的，这样就会导致后续走向有回头现象这个时候我们很容易想到用二分来做，但是依...