会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
erge
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
5
···
24
下一页
2019年3月18日
快排写法
摘要: #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
阅读(196)
评论(0)
推荐(0)
2019年3月14日
c++学生信息管理系统(window控制台实现鼠标点击操作)
摘要: 翻起大一时写过的作业代码——一个学生信息管理系统,当时不会使用QT,不会MFC等库,只会c++,但是又想做一个有界面的,能够实现鼠标操作的程序。于是绞尽脑汁查资料,自己造轮子,最终写出来了下面的这个现在连我自己也看不懂的代码。。。代码虽然有些长(单文件),但不需要怎么...
阅读全文
posted @ 2019-03-14 21:10 erge1998
阅读(1657)
评论(1)
推荐(0)
2019年3月2日
洛谷P1006 传纸条(多维DP)
摘要: 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个mm行nn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩...
阅读全文
posted @ 2019-03-02 17:27 erge1998
阅读(200)
评论(0)
推荐(0)
2019年2月22日
二维bit模板
摘要: #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
阅读(192)
评论(0)
推荐(0)
2019年2月20日
一个milller_rabin模板
摘要: #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
阅读(182)
评论(0)
推荐(0)
2019年2月19日
Educational Codeforces Round 60 D. Magic Gems
摘要: 易得递推式为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
阅读(119)
评论(0)
推荐(0)
2019年2月16日
哈希用于字符串匹配
摘要: 下面的代码中用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
阅读(300)
评论(0)
推荐(0)
PAT TOP 1005 Programming Pattern (35 分)哈希做法
摘要: 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
阅读(486)
评论(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
阅读(295)
评论(0)
推荐(0)
string字符串类型用scanf读入,printf输出
摘要: #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
阅读(1611)
评论(0)
推荐(1)
1
2
3
4
5
···
24
下一页
公告