- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 滑动窗口
滑动窗口可以维护一串数列的单调性,也可以看作是单调栈(我觉得),具体刘汝佳的书上有写。 例题为Uva1619,单调栈+滑动窗口 题意:求一连续数列中 ,一段连续子序列a1到an 使(a1+ ... +an) * min(a1,...,an) 最大 #include #include #include #include #include #include const
2017-04-26 19:25:13 217
原创 山科大第四届校赛 字符串“水”题
Description 给出一个长度为n的字符串(1 Input 第一行一个正整数T,表示数据组数(1 接下来T行,每行有一个只包含小写字母的字符串。 Output 每个答案输出满足要求字符串个数。每个答案占一行。 Sample Input 3 a aabbcc abcabc Sample
2017-04-25 18:29:55 691
原创 三分相关
三分的介绍百度有很多,就贴一下代码 int SanFen(int l,int r) //找凸点 { while(l < r-1) { int mid = (l+r)/2; int mmid = (mid+r)/2; if( f(mid) > f(mmid) ) r = mmid;
2017-04-18 19:04:00 204
原创 拓展欧几里得
训练的时候做了一道题 poj1061 虽然有想到是拓展欧几里得但是还是写不出。。。所以有必要记录一下 板子很简单: int x,y; int extendgcd(int a,int b){ if(b==0){ x=1; y=0; return a; } int d=extendgcd(b,a%b); int temp=x; x=y; y=te
2017-04-17 19:53:03 233
原创 二分图匹配相关
最近学习了二分图匹配,在没人指导下自学只能自己一点点摸索具体是什么意思就自行百度吧。一篇好文章 :http://www.renfei.org/blog/bipartite-matching.html 讲解的非常详细了就不再多说了。关键是其中的匈牙利算法:然后找了一篇很有意思的文章。 先学习二分图匹配相关知识看这个会很轻松。http://blog.csdn.net/dark_scope/artic...
2017-04-11 17:48:20 270
空空如也
XShell Mongodb报错`CURL_OPENSSL_4' not found
2021-07-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人