摘要： /*刚开始我考虑0的情况，想将他剔除就将lcmn设为-1，这样还要判断0和lcmn是-1的情况很麻烦而且但是一直出错后来觉得不用管0的情况就行了，可以认为符合。解：将lcmn离散化，因为1-9的公倍数必是2520的因子并且只有48个所以用一个数组离散化，记忆的时候直接调用离散数组即可因为一个数的所有... 阅读全文

摘要： #include#include#define N 20#define ll __int64ll dp[N][N];//最多记忆400种情况ll digit[N];ll dfs(ll len,ll cnt,ll ok) { if(!len) return cnt; if(!ok&&dp[len][c... 阅读全文

摘要： /*数位dp水题开两维一个记录长度，一个记录上一个数*/#include#include#define N 13int dp[N][N];int digit[N];int dfs(int len,int cnt,int ok) { if(!len)return 1; if(!ok&&dp[len]... 阅读全文

摘要： /*数位dp题意：找到1-n之间包含13这个子串并且能够整除13的数解：刚开始dp[N][N][2]这里的2用来记录是否为13表示当前位是否为13，我把上一位为1当前位为13和上一位部位1这种情况在数组中没有记录。*/#include#include#define N 14int dp[N][N][... 阅读全文

摘要： 转载：http://blog.csdn.net/wdcjdtc/article/details/39177905#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#include"queue"#include"algor... 阅读全文

摘要： /*题意:求出p-q的第j个nya数数位dp，求出p-q的所有nya数的个数很好求，但是询问求出最终那个第j个值时是我不会求了看了下别人的思路具体就是把p-q的第j个转化成0-q的第low+j个（其中low为小于等于p的nya数）枚举q的每一位数字，枚举位数值并进行比较直至求出每一位的值。经典好题，... 阅读全文

摘要： /*题意：给你一些节点和一些边，求最短路径树上是k个节点的最长的路径数。解：1、求出最短路径树--spfa加记录 2、树上进行操作--树的分治，分别处理子树进行补集等运算*/#include#include#include#include#include#include#define ll _... 阅读全文

摘要： iter=data.erase(iter);删掉转载:http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.htmlSTL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_boun... 阅读全文

摘要： http://blog.csdn.net/niushuai666/article/details/6734403函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组nu... 阅读全文

摘要： /*给你n个数，让你构建一个哈弗曼树，求哈弗曼编码的长度解：就是求除了叶子节点以外的所有节点的权值和*/#include#includeusing namespace std;typedef long long inta;struct node{ inta weight; bool operator... 阅读全文