呦呦鹿鸣n的博客

假如一组数据的范围是从1~1000；准备1000个桶，依次扫描数据，放入对应的桶中即可，不需要进行比较排序。

小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走多少路输入描述:第一行两个整数 n,x,代表点数,和小w所处的位置第二到第n行,每行三个整数 u,v,w,表示u和v之间有一条长为w的道路输出描述:一个数表示答案示例1输入...

第一种方法：暴力求解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[i][j]=1; for(int i=2;i<70;i++) for...

彻底入门模板如下：int lowb(int t){ return t & (-t);}void add(int i,int v){ for( ;i < n;ar[i] += v,i += lowb(i)); return ;}int sum(int i){ int s = 0; for(;i > 0;s += ...

基础模板：#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int inf = 0x3f3f3f3f;const int maxn = 1010;int n,m,x,ct;int g[maxn][maxn],gr[maxn][ma...

51nod 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 100000)Output输出最长回文子串的长度L...

求素数是程序设计比赛中经常遇到的问题，最基本的方法是通过素数的定义直接判断，只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数，当要求一个范围内素数而这个范围又比较大时，这种方法就不太使用了，甚至程序要运行几分钟才能算出结果。筛法的思想是去除要求范围内所有的合数，剩下的就是素数了，而任何合数都可以表示为素数的乘积，因此如果已知一个数为素数，则它的倍数都为合数。普通的线性筛...

转载自：树的直径题目： Cow MarathonTime Limit: 2000MS   Memory Limit: 30000K Total Submissions: 5325   Accepted: 2614 Case Time Limit: 1000MS  DescriptionAfter hearing about the epi...

Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even integer greater than 2 can...

给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211 Input 输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字） Output 输出S所...

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;i<8;++i)for(int j=1;j<8;++j) { c.a[i][...