- 博客(14)
- 收藏
- 关注
RSS订阅原创 背包问题
各种背包问题的模板假设i为放进背包的第i个物品，j为背包的容量，v[i]为 物品的价值，w[i]为物品容积,n为物品个数，m为背包容量。一，01背包一维：for(int i=1;i<=n;i++) for(int j=m;j>=w[i];j--) f[j] = max(f[j],f[j-w[i]] + v[i]);二维：for(int i=1;i<...
2019-10-07 19:24:45
90
原创 高精度算法
高精度乘法：A*B problem#include<bits/stdc++.h>using namespace std;const int l = 2001;const int ll= 4001;string mul(string a,string b) { string ans; int na[l]={0},nb[l]={0},nc[ll]={0}; int la...
2019-08-17 20:08:44
87
原创 动态规划的两个基本例子
一，币值最大化问题：给定一排n个硬币，其面值均为正整数c1,c2,…cn, 这些整数并不一定两两不同。请问如何选择硬币，使得在其原始位置互不相邻的条件下，所选硬币的总金额最大。上述最大可选金额用F(n) 表示。为了得到F(n) 的递推关系，我们将所有可行的选择划分为两组：包括最后一枚硬币的和不包括最后一枚硬币的。第一组中，可选硬币的最大金额等于cn + F(n - 2), 即最后一枚硬币的面...
2019-08-14 21:44:58
880
原创 深搜广搜基本概念
一，深度优先搜索：事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。其实这就像是一棵树的前序遍历。它从某个顶点v出发，访问此顶点，然后从v的未被访问的领接点出发深度优先遍历图， 直至图中所有和v有路径相通的顶点都被访问到。若图中尚有顶点未被访问到，则另选图中一个...
2019-08-12 23:45:26
266
原创 浅谈线段树的一些基本操作
简单说一说线段树的一些功能和应用先说一说定义：线段树，是一种二叉搜索树。它将一段区间划分为若干单位区间，每一个节点都储存着一个区间。它功能强大，支持区间求和，区间最大值，区间修改，单点修改等操作。线段树建树：void build_tree(int arr[], int tree[], int node, int left, int right){ //建立线段树 if(left ...
2019-08-08 15:59:24
96
原创 牛客小白月赛16
小雨的三角形：看题点这儿题解说明：看到这个题解才知道原来这也能找出规律来，但是这个规律属实不好找。好像其实还有个规律就是从第二层开始，每层的总和是上一层的2倍加2.这样就可以递推了。AC代码：#include<bits/stdc++.h>using namespace std;const int mod=1e9+7;int main(){ long long s...
2019-07-13 16:46:32
82
原创 day11
洛谷P1086花生采摘题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图11）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先...
2019-07-11 22:20:54
57
原创 KMP算法个人理解
感谢这个视频让我的思路豁然开朗:阿三哥给你讲KMP。匹配字符串的方法中的暴力匹配法相信大家都知道，我就不说了。接下来说说时间复杂度更低但比较难懂的KMP算法。首先我...
2019-07-10 14:51:06
117
原创 有效括号的嵌套深度
题目：有效括号的嵌套深度class Solution {public: vector<int> maxDepthAfterSplit(string seq) { int l=0,r=0; //标记连续记录的左括号数量，右括号数量 int len=1; vector<int> flag(1000...
2019-07-08 11:27:32
316
转载 均分纸牌
均分纸牌思路：第一堆牌无论大于平均值还是小于都要由第二堆牌来承担第一堆牌达到要求的时候就可以不管他了，第二堆牌相当于变成了第一堆牌，然后重复上述步骤，如果是负数也不要紧，因为上述步骤都是可逆的。附上代码：#include<stdio.h>int poke[101];int main(){ int t=0,n,sum=0; scanf("%d",&n); ...
2019-07-07 16:32:03
81
转载 快速幂和取余运算
洛谷题解上看到的，觉得很详细，转载过来分享一下。https://www.luogu.org/blog/costudy/base-2
2019-07-07 10:30:37
164
原创 DAY7
对记忆化搜索的理解:记忆化搜索的思想：记忆化搜索的思想是,在搜索过程中，会有很多重复计算,如果我们能记录一些状态的答案，就可以减少重复搜索量2.记忆化搜索的适用范围根据记忆化搜索的思想，它是解决重复计算，而不是重复生成，也就是说，这些搜索必须是在搜索扩展路径的过程中分步计算的题目，也就是“搜索答案与路径相关”的题目，而不能是搜索一个路径之后才能进行计算的题目，必须要分步计算，并且...
2019-07-07 09:10:23
109
转载 DAY5
P1618 三连击（升级版）题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。//感谢黄小U饮品完善题意输入输出格式输入格式：三个数，A B C。输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1：1 2 3输出样例#1：192 3...
2019-07-05 08:37:23
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人