hackerrank
文章平均质量分 92
tsfissure
这...不填可以不...
展开
-
World CodeSprint #4[HackerRank]
World CodeSprint #4部分题解。Minimum Distances题目大意 给N个数,找距离最近的两个数的距离解法 N只有1e31e3,O(N2)O(N^2)暴力就好了#include <bits/stdc++.h>const int N = 1e5 + 10;int a[N];int main() { int n; scanf("%d", &n); for原创 2016-06-28 23:47:44 · 574 阅读 · 0 评论 -
Short Palindrome[HackerRank]
Short Palindrome题目大意: 给字符串S(1<=length(S)<=1e6)S(1<=length(S)<=1e6),全由小宝字母组成,求出有多少对(a,b,c,d)(a<b<c<d)(a,b,c,d)(a<b<c<d)满足Sa==SdandSb==ScS_a==S_d and S_b==S_c.解法: 由于只有26种字母,并不多,我们可以枚举字母来处理,假设现在枚举Sa==原创 2016-07-26 23:03:01 · 680 阅读 · 0 评论 -
[HackerRank]Week Of Code 23
又是玩得比较爽的一场 HackerRank Week of Code 23部分题解Gears of War题意: N(N≥3)N(N \ge 3)个齿轮围成一圈问是否正常工作解法:一眼看出来奇数不行,偶数可行Lighthouse题意:点为可放井号不可,问能放多大的那种图形,如图欧几里得距离固定的”圆”解法:二分暴力,因为边长最大50,不二分不知道能不能过(问号脸)Treasure Hu原创 2016-09-20 17:51:21 · 473 阅读 · 0 评论 -
Summing Pieces[HackerRank]
题意 有N(1≤N≤1e6)N(1\le N \le 1e6)个数,分隔成数个子序列,总共有2N−12^{N-1}种分隔方法,求所有分隔中的每个数加起来乘以长度的和的和,比如B=[(1,2,4),(5,1),(2)]=>(1+2+4)×3+(5+1)×2+(2)×1=35B=[(1,2,4),(5,1),(2)]=>(1+2+4)\times 3+(5+1)\times 2+(2)\times 1原创 2016-09-27 14:53:35 · 687 阅读 · 0 评论