摘要: #includeusing namespace std;typedef long long ll;int partition(int arr[],int left,int right){ int pivot=arr[right]; while(left!=... 阅读全文
posted @ 2019-03-18 21:42 erge1998 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 翻起大一时写过的作业代码——一个学生信息管理系统,当时不会使用QT,不会MFC等库,只会c++,但是又想做一个有界面的,能够实现鼠标操作的程序。于是绞尽脑汁查资料,自己造轮子,最终写出来了下面的这个现在连我自己也看不懂的代码。。。代码虽然有些长(单文件),但不需要怎么... 阅读全文
posted @ 2019-03-14 21:10 erge1998 阅读(1577) 评论(1) 推荐(0) 编辑
摘要: 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个mm行nn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩... 阅读全文
posted @ 2019-03-02 17:27 erge1998 阅读(155) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;typedef long long ll;#define N 1100const int mod = 1000000007;int bit[N][N],n,m,a[N][N];int lowbit(int x)... 阅读全文
posted @ 2019-02-22 10:05 erge1998 阅读(185) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #define ll long longusing namespace std;ll mod_mul(ll a,ll b,l... 阅读全文
posted @ 2019-02-20 19:36 erge1998 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 易得递推式为f[i]=f[i-1]+f[i-M] 最终答案即为f[N]. 由于N很大,用矩阵快速幂求解。code:#includeusing namespace std;typedef long long ll;const int MOD=1e9+7;ll n,m;s... 阅读全文
posted @ 2019-02-19 14:48 erge1998 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 下面的代码中用unsigned long long 运算的自然溢出来省掉取模的过程。#includeusing namespace std;typedef long long ll;const unsigned long long ull;const ull B=10... 阅读全文
posted @ 2019-02-16 19:40 erge1998 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 1005 Programming Pattern (35 分)Programmers often have a preference among program constructs. For example, some may prefer if(0==a), w... 阅读全文
posted @ 2019-02-16 19:33 erge1998 阅读(440) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;const int MAX_N=1000005;int n,k;int Rank[MAX_N+1];int tmp[MAX_N+1];int sa[MAX_N+1];bool compare_sa(int i,i... 阅读全文
posted @ 2019-02-16 12:09 erge1998 阅读(284) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std;int main(){ string a; a.resize(100); //需要预先分配空间 scanf("%s", &a[0]); printf(... 阅读全文
posted @ 2019-02-16 10:21 erge1998 阅读(1585) 评论(0) 推荐(1) 编辑