- 博客(43)
- 收藏
- 关注
RSS订阅原创 时间O(n)不用多申请空间找到缺失的第一个正整数
41. First Missing PositiveDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven an unsorted integer array, find the first missing positive integer.For exam
2018-01-26 15:16:10
241
原创 Longest Valid Parentheses(最长合法括号对长度)
32. Longest Valid ParenthesesDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a string containing just the characters '(' and ')', find the length o
2018-01-24 11:38:19
193
原创 22. Generate Parentheses
22. Generate ParenthesesDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven n pairs of parentheses, write a function to generate all combinations of well-f
2018-01-23 10:01:31
169
原创 4Sum
18. 4SumDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = targ
2018-01-22 11:01:55
195
原创 Container With Most Water
class Solution {public: int maxArea(vector& height) { int l = height.size(); int i = 0, j = l-1; int mx = 0; while(i { mx = max(mx, mi
2018-01-21 17:05:23
145
原创 最长回文串
class Solution {public: string longestPalindrome(string s) { int ans1 = 0, ans2 = 0; for(int i = 0; i < s.size(); ) { int l = i, r = i; while(r
2018-01-07 16:57:21
138
原创 在两个有序数组中找第k大
double findkth(int a[], int n, int b[], int m, int k){ if(m > n) return findkth(b, m, a, n, k); if(m == 0) return a[k - 1]; if(k == 1) return a[0] < b[0] ? a[0]: b[
2018-01-07 16:07:17
613
1
原创 三个点确定一个圆
#includeusing namespace std;typedef long long LL;struct node{ double x,y; node(){} node(double a,double b) { x=a; y=b; }};double radius;//radius圆半径node tcirc
2017-11-12 13:35:31
1168
原创 1693 水群（最短路）
1693 水群基准时间限制：0.4 秒 空间限制：524288 KB 分值: 160 难度：6级算法题 收藏 关注总所周知，水群是一件很浪费时间的事，但是其实在水群这件事中，也可以找到一些有意思的东西。比如现在，bx2k就在研究怎样水表情的问题。首先，bx2k在对话框中输入了一个表情，接下来，他可以进行三种操作。第一种，是全选
2017-10-25 18:11:32
296
原创 1060 最复杂的数（反素数）
1060 最复杂的数题目来源： Ural 1748基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂
2017-10-16 17:17:30
420
原创 hdu5956 树上斜率DP
The ElderTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 934 Accepted Submission(s): 249Problem DescriptionOnce upon a time,
2017-10-14 19:45:35
269
原创 hdu3507 斜率dp
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14216 Accepted Submission(s): 4414Problem DescriptionZero has a
2017-10-14 12:28:45
214
转载 构造矩阵+矩阵快速幂
HDU 5950(Recursive sequence)转载：http://blog.csdn.net/spring371327/article/details/52973534Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other
2017-10-11 12:46:47
794
1
原创 bzoj2957分块或线段树
2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2460 Solved: 1178[Submit][Status][Discuss]Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。
2017-10-09 12:06:41
276
原创 模线性方程组
#1303 : 数论六·模线性方程组时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：今天我听到一个挺有意思的故事！小Hi：什么故事啊？小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两人；站成五人一排，多出来四人；站成七人一排
2017-10-08 16:39:26
308
原创 最长循环节
1035 最长的循环节基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。1/6= 0.1(6) 循环节
2017-09-20 16:49:05
420
原创 hdu6212 区间dp
ZumaTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 367 Accepted Submission(s): 105Problem DescriptionThink about the Zuma Ga
2017-09-19 16:22:43
315
转载 后缀数组模板
int wa[max],wb[max],wv[max],ws[max]; int rank[max],height[max]; int sa[max],r[max]; int cmp(int *r,int a,int b,int l) { return r[a]==r[b]&&r[a+l]==r[b+l]; } void da(int *r,int
2017-09-13 16:46:04
176
原创 高斯消元
const int maxn=105;typedef double Matrix[maxn][maxn];Matrix A,S;//n是方程的个数void gauss(Matrix A,int n){ int i,j,k,r; for(int i=0; i<n; i++) { r=i; for( j=i+1; j<n; j++)
2017-09-06 21:03:02
149
原创 输入挂（输入文件尾结束）
namespace IN{const int inBufferSize = 125;char inBuffer[inBufferSize];char *inHead = NULL, *inTail = NULL;inline char Getchar(){ if(inHead == inTail) inTail=(inHead=inBuffer)+fread(i
2017-08-25 11:15:13
543
原创 hdu6181次短路
Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 66 Accepted Submission(s): 39Problem DescriptionYou are given a un
2017-08-24 18:41:45
192
原创 hdu6165 （缩点+拓扑排序）
FFF at ValentineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 769 Accepted Submission(s): 380Problem DescriptionAt Vale
2017-08-23 20:12:33
239
原创 51nod1298 圆与三角形（点到点，点到线段距离模板）
1298 圆与三角形题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个
2017-08-22 10:41:21
246
原创 51nod 1126 求递推序列的第N项（斐波那契）
1126 求递推序列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。In
2017-08-21 20:35:00
257
原创 ac自动机
输入一个数列自动推出第n项，前面输入越多越精确#include #include #include #include #include #include #include #include #include using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define
2017-08-18 19:24:34
143
原创 hdu6143 排列
Killer NamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 639 Accepted Submission(s): 312Problem Description> Galen Marek,
2017-08-18 10:30:02
148
原创 主席树 poj2104
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 59390 Accepted: 20683Case Time Limit: 2000MSDescriptionYou are working for Macrohard c
2017-08-17 11:09:02
203
原创 分块 bzoj2002
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 11512 Solved: 5833[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，
2017-08-16 16:39:48
179
原创 强联通模板 hdu1269
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17273 Accepted Submission(s): 7570Problem Description为了训练小希的方向感，Gardon建立了
2017-08-16 10:37:19
207
原创 裸倍增模板 poj1330
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29858 Accepted: 15238DescriptionA rooted tree is a well-known data structure in
2017-08-15 10:50:55
235
原创 LCA离线模板（Tarjan）倍增模板 hdu2586
How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17189 Accepted Submission(s): 6618Problem DescriptionThere are
2017-08-14 20:26:21
188
原创 次小生成树 hdu4081
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8604 Accepted Submission(s): 3045Problem Desc
2017-08-14 17:27:05
183
原创 费用流模板 hdu1533
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5693 Accepted Submission(s): 3001Problem DescriptionOn a grid map
2017-08-14 16:09:24
207
原创 最大流模板 hdu1532
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18655 Accepted Submission(s): 8848Problem DescriptionEvery ti
2017-08-14 09:44:23
197
原创 莫比乌斯函数 hdu6053
TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2997 Accepted Submission(s): 1121Problem DescriptionYou are given a
2017-08-11 16:22:28
277
原创 斐波那契数列的第N项（矩阵快速幂模板）
1242 斐波那契数列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 5
2017-08-11 16:19:11
547
原创 欧拉函数模板（判断，筛选）
1136 欧拉函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7
2017-08-11 16:15:49
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人