
Hackerrank
文章平均质量分 88
2997ms
这个作者很懒,什么都没留下…
展开
-
Zenefits CodeSprint:Knight or Knave
题意是一堆人,从1到n编号,每个人i说一句话,x。x是正数表示i说x君是个好人,x是负数表示i说x君是坏人。问这个群体中最多能有多少好人,把这种情况用字典序的方式输出(好人用A表示,坏人用B表示),希望我把题意说清楚了。 又做了一道Hackerrank上一道很好玩的题目,做的时候怎么都想不出来。。。 但看完了题解之后,又发现这个题目。。。 其实这个思路以前做并查集的时候有过,就是每个人就两种原创 2015-11-22 21:22:10 · 691 阅读 · 0 评论 -
Codestorm:Counting Triangles 查各种三角形的个数
题目链接:https://www.hackerrank.com/contests/codestorm/challenges/ilia 这周六玩了一天的Codestorm,这个题目是真的很好玩,无奈只做出了四道题,自己太菜,difficult的题目一道题都没出,把moderate的题目拿出来总结一下吧。 给了一些棍子,每根棍子的长度各不相同,然后问这些棍子组成的锐角三角形的个数、直角原创 2015-11-01 16:28:06 · 890 阅读 · 0 评论 -
Codestorm:Game with a Boomerang
题目连接:https://www.hackerrank.com/contests/codestorm/challenges/game-with-a-boomerang 上一篇博客不知怎么复制过来题目,排版惨不忍睹。。。所以这个只好直接放链接吧 题意是n个土著人,编号1~n。围成一圈,然后从1号开始扔飞镖,如果是奇数个人的圈的话,那这个扔飞镖的人没有对应的人,扔飞镖的人淘汰。如果是偶数个人的圈的原创 2015-11-01 15:19:21 · 356 阅读 · 0 评论 -
Hackerrank :Candies
Candies Problem Statement Alice is a kindergarden teacher. She wants to give some candies to the children in her class. All the children sit in a line ( their positions are fixed), and ea原创 2015-12-10 20:31:54 · 1451 阅读 · 0 评论 -
Week of Code:GG
题意是给出一个数n,一个长度为n-1的字符串。求的是1到n符合要求的序列的数量,该序列需要满足当该位置为G时,这个位置的数大于后面位置的数。当该位置为L时,这个位置的数要小于后面位置的数。最后数量模m。 dp[x][y]表示x个数,以x数里面第y小的数结尾的符合要求的数量。 然后如果该位置为G,也就是说新来的数比原来结尾的数要小(注意等于也可以),那么dp[i+1][k]=sum(dp[i][原创 2015-11-30 22:47:55 · 510 阅读 · 0 评论 -
Hackerrank :Gena Playing Hanoi
Gena Playing Hanoi locked by nikasvanidze Problem Submissions Leaderboard Discussions Editorial The Tower of Hanoi is a famous game consisting of原创 2016-05-01 10:35:03 · 1886 阅读 · 0 评论 -
Hackerrank:Yet Another KMP Problem
Yet Another KMP Problem locked by Stonefeang Problem Submissions Leaderboard Discussions Editorial This challenge uses the famous KMP algorithm. I原创 2016-05-01 17:45:06 · 1918 阅读 · 0 评论 -
HourRank 10:Accessory Collection
题目链接:https://www.hackerrank.com/contests/hourrank-10/challenges/accessory-collection 题意是1到A,A种物品,第i种物品价值为i,你要买L件,要求满足的条件是,买的L件物品中,任意挑选N件,其种类至少要有D种。问物品的总价值最大是多少。 做的时候很懵。。。贪了一下,只过了样例。 经过鸟神的翻译之后,题意可以简原创 2016-07-07 18:45:37 · 922 阅读 · 0 评论