题目：编写一个程序，用递归的方法实现查找数组中的最大值。 C++实现 说明： （1）第一种方法是常规方法，不是使用递归，首先将第一个元素的值赋值给max,然后遍历数组，当遇到超高max的值时将其赋值给max，最后就将得到最大值。 （2）第二种方法是使用递归，递归就是讲大规模问题转成小规模的相同问题， ...
分类：
编程语言 时间：
2018-07-16 13:58:46
阅读次数：
149
题意： 有长度为n的一排格子，每个格子里面可以任意填入1,2,3,4四个数字，问1,2都为偶数个的方案 T组数据，每组数据一个n(<=1e9) 样例输入 2 1 2 样例输出 2 6 分析 设dp[i][0/1/2/3]分别为处理到第i个，1和2的个数分别为 全偶、1偶2奇、1奇2偶，全奇 那么dp ...
分类：
其他好文 时间：
2018-07-15 21:18:11
阅读次数：
191
题目大意 : 有 $n$ 个岛屿有序排列在一条线上，第 $i$ 个岛屿的左端点为 $l_i$ 右端点为 $r_i$ ，岛屿之间两两不相交， 现在对于每一个 $1 \leq i < n$ 第 $i$ 岛屿要和第 $i + 1$ 岛屿之间建一座桥，桥的长度左右端点必须得在岛上。现在有 $m$ 座已经长度... ...
分类：
其他好文 时间：
2018-07-12 21:43:15
阅读次数：
149
题目大意: 给你一个长度为 $n$ 的序列，有 $q$ 次操作，每一次操作将一个数 $A_i$ 改为另外一个数。每一次操作结束时，你需要找出一个位置 $x$ 满足 $A_x = sum_{x-1}$ 其中 $sum$ 表示前缀和 $n , q \leq 2 \times 10^5 \ 0 \le... ...
分类：
其他好文 时间：
2018-07-12 20:19:01
阅读次数：
307
Solution: 一道很典型的dp题目， 对于 20% 的数据（Bi=0），直接使用01背包即可。 对于 100% 的数据，我们需要进行分析，当我们对 …a,b… 和 …b,a… （…表示的是相同的序列）进行求最大值时，我们只需对不同的序列（也就是a,b）的不同排列方式求最大值，当a消耗ta秒，每 ...
分类：
其他好文 时间：
2018-07-12 20:01:44
阅读次数：
209
题目大意：给一个三维图，可以前后左右上下6种走法，走一步1分钟，求最少时间（其实就是最短路） 分析：这里与二维迷宫是一样的，只是多了2个方向可走，BFS就行（注意到DFS的话复杂度为O(6^n)肯定会TLE） ...
分类：
其他好文 时间：
2018-07-11 17:05:56
阅读次数：
114
题目大意 有$N$个城市，其中有部分城市被僵尸占领，不能通过。 如果一个城市距离被占领城市的距离不超过$S$，这就是一个危险城市，经过这种城市的代价比普通的城市要高 现在要从$1$走到$N$，求代价 坑点 被占领的城市不能通过，因为僵尸会吃了你的脑子。。。 在$1$号节点和$N$号节点不需要住店所以 ...
分类：
其他好文 时间：
2018-07-11 14:50:22
阅读次数：
104
//KMP //求匹配子串 #include #include #include #include #include #include using namespace std; int lena,lenb,next[1000001];//next[a]存放在a长度的子字符串中前后缀相同最长的长度 c... ...
分类：
其他好文 时间：
2018-07-08 17:59:55
阅读次数：
169
题目： 数据范围以及样例解释： 思路 对于30%的数据，爱怎么做怎么做，我就不信你拿不到。 对于60%的数据，枚举所有的点作为根，以该点根做dfs可以求出每个点到根的距离dis[i]，用每个点的学生人数 dis[i]再加起来就是对应的答案，取个最小值即可。枚举O(n)，dfs复杂度也是O(n)，因此 ...
分类：
其他好文 时间：
2018-07-07 20:55:33
阅读次数：
194
分层图最短路，就是在分层图上解决最短路问题一般模型为：在一张图上，有k次机会可以通过一条边而不需要计算权值（免费过路），求从起点到终点的最短路线常规思路：想象将一个点拆分为k + 1个点，分别表示到这个点时，免费权消耗了0次，1次，2次......k次这样实际我们可以把这k个点想象成对应dp的不同的 ...
分类：
其他好文 时间：
2018-07-05 23:41:44
阅读次数：
267
