- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最短的基本字符串
Description有一字符串，是通过一个最基本的字符串不停复制拼接而成的。例如：1212121212121212是通过“12”不停的复制变成的。 第一次 12第二次 1212第三次 12121212第四次 1212121212121212 现在，给你这样一串字符串，希望你能找到合成这样一字符串的最短的基本字符串。
2015-12-28 20:00:46
717
原创 求最长不重复子串
求最长不重复子串有很多方法，比如hash啊。但是作为一个初学者（菜鸟）也只能用最笨的方法做了。代码如下：#includeusing namespace std;int main(){string s;int t;cin>>t;for(int h=0;h{cin>>s;int max=1;int n=s.size();for(int i=0
2015-12-26 21:07:48
298
原创 递归解决全排列
DescriptionA permutation is a possible ordering of a set. For example, the permutations of a set {A,B,C} include ABC, ACB, BAC, BCA, CAB, CBA.The number of permutations of a set of N elements is
2015-12-24 11:19:00
447
原创 完全素数
Description设一个m位素数p由高到低每一位分别是a1, a2, ..., am. 定义一个素数是完全素数当且仅当对于任意k(1现在给定整数m(1Input 输入包含1个整数m(1Output输出若干行，每一行包含一个m位的完全素数，由小到大输出。 Sample Input Copy sample input to cl
2015-12-24 00:39:10
957
转载 梅森素数汇总
第1个梅森素数：当p=2时，M_2=(2^2)-1=3，位数为1位，发现于公元前300年左右。第2个梅森素数：当p=3时，M_3=(2^3)-1=7，位数为1位，发现于公元前300年左右。第3个梅森素数：当p=5时，M_5=(2^5)-1=31，位数为2位，发现于公元前100年左右。第4个梅森素数：当p=7时，M_7=(2^7)-1=127，位数为3位，发现于公元前300年左右。第5个梅森素数：当
2015-12-21 22:46:47
9934
转载 任意多边形面积
给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如果以这为突破点，那么我们第一步就是把给定的多边形，分割为数个三角形，分别求面积，最后累加就可以了，把多边形分割为三角形的方式多种多样，在这里，我们按照如下图的方法分割：图1S点作为起始点（点1），a->e依次作为点2,3……。一个三角形的面积是
2015-12-19 17:52:30
449
原创 折线分割平面
F - 折线分割平面Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两
2015-12-19 17:35:44
332
原创 快速幂求模
C - 人见人爱A^BTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input输入数据包含多个
2015-12-19 16:49:51
376
原创 求右边区间的最大值
#include#includeusing namespace std;int a[100005],max1[100005];int main(){int n,m;scanf("%d%d",&n,&m);//cin>>n>>m;for(int i=0;i{scanf("%d",&a[i]);}int tem =a[n-1];for(int i=n
2015-12-15 19:57:48
417
锋利的jQuery第二版源码
2017-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人