- 博客(5)
- 收藏
- 关注
原创 支持负数的高精度模板
在网上都没有看到支持负数的高精度模板,所以自己写了下。如果有什么bug,请指出struct bign{ int z[2005]; int len; bool ok; bign() { memset(z,0,sizeof(z)); len=1; ok=0; } bign(int x) { if(xok=1; *this=x; } bign
2017-08-25 15:30:19
794
原创 字符串hash 自己的一点见解
题目有一个口吃的外星人,说的话里包含很多重复的字符串,比如babab包含两个bab。给出这个外星人说的一句话,找出至少出现m次的最长字符串。输入:输入包含多组数据。每组数据第一行为整数m,第二行为一个仅包含小写字母的字符串,长度在m~40000之间。输入结束博阿直为m=0。输出:对于每组数据,如果不存在,则输出'none',否则输出两个整数,即最长字符串的长度及
2017-07-19 16:56:58
482
原创 【cqoi2001】 分金币 自己做题时的一点思路
题目 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。 每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 分析:因为题目要求求出转手金币数量的最小值,根据贪心思想,一个人不可能将钱给出一个人又从给出钱的那个人手中得到钱,因为这会使转手金币数量增加,而效果会被抵消。所以我
2017-07-18 14:58:15
297
原创 --1 排序与查找 基础算法
对于排序,常规而言,有几种可以手动实现的排序方式。 一是选择排序,将a[1]......a[n]的序列进行排序,其实现代码见下:void select_sort(int *a){ for(int i=1;i<n;i++) //进行 n-1 轮选择 for(int j=i+1;j<=n;j++) //第 i 轮选择是选择第 i 大元素排在 A[i]。 if(a[i]<a[j
2017-07-17 18:31:08
334
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人