随笔分类 -  算法

hdu 1028 Ignatius and the Princess III
摘要：Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem i 阅读全文
posted @ 2019-02-09 23:18 lu_nacy 阅读(166) 评论(0) 推荐(0)
牛客练习赛27 C-水图
摘要：小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走多少路输入描述:第一行两个整数 n,x,代表点数,和小w所处的位置第二到第n行... 阅读全文
posted @ 2018-09-22 21:26 lu_nacy 阅读(178) 评论(0) 推荐(0)
组合数
摘要：第一种方法：暴力求解long long C[70][70];void pre(){ memset(C,0,sizeof(C)); for(int i=0;i<70;i++) for(int j=0;j<=i;j++) C... 阅读全文
posted @ 2018-09-18 21:07 lu_nacy 阅读(93) 评论(0) 推荐(0)
树状数组
摘要：彻底入门模板如下：int lowb(int t){ return t & (-t);}void add(int i,int v){ for( ;i 0;s += ar[i],i -= lowb(i)); return s;}例题：ACM-ICPC ... 阅读全文
posted @ 2018-09-09 21:50 lu_nacy 阅读(131) 评论(0) 推荐(0)
k短路模板+例题
摘要：基础模板：#include#include#includeusing namespace std;const int inf = 0x3f3f3f3f;const int maxn = 1010;int n,m,x,ct;int g[maxn][maxn],gr[ma... 阅读全文
posted @ 2018-09-09 10:18 lu_nacy 阅读(166) 评论(0) 推荐(0)
最长回文子串（Manacher）
摘要：51nod 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度... 阅读全文
posted @ 2018-09-07 21:02 lu_nacy 阅读(104) 评论(0) 推荐(0)
树的直径模板
摘要：转载自：树的直径题目： Cow MarathonTime Limit: 2000MS Memory Limit: 30000K Total Submissions: 5325 Accepted: 2614 Case Time Limit: ... 阅读全文
posted @ 2018-08-18 22:24 lu_nacy 阅读(130) 评论(0) 推荐(0)
素数筛模板
摘要：求素数是程序设计比赛中经常遇到的问题，最基本的方法是通过素数的定义直接判断，只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数，当要求一个范围内素数而这个范围又比较大时，这种方法就不太使用了，甚至程序要运行几分钟才能算出结果。 筛法的思想是去除要求范围内所有的合数，剩下的就是素数了 阅读全文
posted @ 2018-08-16 16:17 lu_nacy 阅读(181) 评论(0) 推荐(0)
最大子矩阵和
摘要：一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2输入第1行：M和N，中间用空格隔开（2 using namespace st... 阅读全文
posted @ 2018-05-02 23:45 lu_nacy 阅读(159) 评论(0) 推荐(0)
矩阵快速幂模板
摘要：const long long mod = 2147493647;struct prog{ long long a[8][8];};prog s,B;prog matrixmul(prog a,prog b){ prog c; for(int i=1... 阅读全文
posted @ 2018-04-30 18:03 lu_nacy 阅读(113) 评论(0) 推荐(0)
51nod 1384 全排列
摘要：给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211 Input ... 阅读全文
posted @ 2018-04-20 21:37 lu_nacy 阅读(103) 评论(0) 推荐(0)