p*****2
发帖数: 21240 | 1 修改了一下，不用var的
object test2 extends App {
val hackercup="HACKERCUP"
val in=new Scanner(new File("alphabet_soup (5).txt"))
val out=new PrintWriter("out.txt")
val hm1=hackercup.distinct.map{c=> (c,hackercup.count(_==c))}.toMap
val T=in.nextLine.toInt
for(i<-1 to T)
{
val s=in.nextLine
val hm2=hackercup.distinct.map{c=> (c,s.count(_==c))}.toMap
val ans=hm2.minBy{(x) => x._2/hm1(x._1)}
out.printf("Case #%d: %d\n".format(i,ans._2/hm1(ans._1)))... 阅读全帖 |
|
t****a
发帖数: 1212 | 2 俺也贴一个.. 正好学了frequencies这个函数。
(defn times [map-1 map-2]
(apply min (map #(if (contains? map-2 %)
(quot (map-2 %) (map-1 %))
0) (keys map-1))))
(let [input-file "./qualification/alphabetsoup/alphabet_soup.txt"
hackercup (vec "HACKERCUP")
[n & cases] (clojure.string/split-lines (slurp input-file))
hackercup-table (frequencies hackercup)
cases-table (map frequencies cases)
cases-times (map #(times hackercup-table %) cases-tabl... 阅读全帖 |
|
c*****r
发帖数: 108 | 3 问个问题.
我之前看到版上有大牛说自己做了facebook hackercup的题目. 请问如何找到这些题
目的呢?
多谢啦! |
|
|
Y********f
发帖数: 410 | 5 题目不难，但是说的答案不对，有谁过了的？
http://www.facebook.com/hackercup/problems.php?pid=341666075863
我的答案：
Case #1: 0
Case #2: 17
Case #3: 52
Case #4: 75
Case #5: 14
Case #6: 13
Case #7: 49
Case #8: 3
Case #9: 24
Case #10: 1
Case #11: 0
Case #12: 53
Case #13: 28
Case #14: 3
Case #15: 2
Case #16: 72
Case #17: 53
Case #18: 0
Case #19: 1
Case #20: 48 |
|
p*****2
发帖数: 21240 | 6
看了一下。差不多。这题感觉差不多是hackercup那题。不过hackercup那题我也忘差不
多了。 |
|
s********y
发帖数: 58 | 7 收了好多。。。除了已经答应的人以外还有2个名额，acm/icpc背景，或者noi/noip，topcoder/baidu star/google
camp/facebook hackercup，
背景的人优先把。。。
如果最后没有通过我的referral link推荐的，我可以帮你们发给我认识的recruiter，
希望也能管用！祝大家好运！ |
|
|
|
|
|
|
|
b******t
发帖数: 965 | 14 没有的 我才去刷了一下 最新的comment大家还在讨论要多久出来
你有链接么 |
|
p*****2
发帖数: 21240 | 15 搞错了。不好意思。不知道怎么刚才链接链到以前的结果了。 |
|
b******t
发帖数: 965 | 16 我猜想这次应该还是只要两题就能过
虽然有1500人交了三道
不过能不能进还是要看运气 不知道还有没啥陷阱 |
|
p*****2
发帖数: 21240 | 17
是。他们只是判断你提交的答案呢？还是会在server上运行你的程序？另外run其他的
test case？ |
|
b******t
发帖数: 965 | 18 我觉得他们没空搞那么细的 应该就是看结果对不对 |
|
p*****2
发帖数: 21240 | 19
那看一下这次有多少人3道全对吧。三道都提交的人数可不少。 |
|
b******t
发帖数: 965 | 20 en 不过就算能勉强进到下一轮 拿到100个人的T-shirt都还是太难了
因为100个人基本要那种完全ACM ICPC科班出生的才行 |
|
p*****2
发帖数: 21240 | 21
是。重在参与吧。前边那些人做题速度还是太快了。下一轮3个小时做一题比较正常，
运气好没准能做两题。三题是实在不可能了。 |
|
|
|
i******r
发帖数: 793 | 24 擦。。。犯了一个巨二的错误
第三题没有用unsigned int而是用int
估计挂了 |
|
z******w
发帖数: 36 | 25 第二题没想到那个simulation的方法，用了一个很复杂的方法，程序写了很久。
刚刚用simulation的方法验证了一下，好像是对的。。。 |
|
|
i******r
发帖数: 793 | 27 long long 当然没问题
我是用int来存的。。。没注意数据范围
太二了。。。 |
|
b******t
发帖数: 965 | 28 我也是用 int
交的时候瞅了一眼发现输出了好些负数
就改成 long long了 |
|
i******r
发帖数: 793 | 29 我的程序输出都是正数，所以就没在意
估计只对了一题，给大家当分母吧。。。 |
|
|
|
|
y**********u
发帖数: 6366 | 33 这个保险一点的话，每一步都要对0xfaceb00c求余的 |
|
i******r
发帖数: 793 | 34 我就是每一步都求余
但是余数已经超过了int的范围 |
|
|
p*****2
发帖数: 21240 | 36 进下一轮的报名了。我两次都没进前200。下一轮是最后一次比赛了。 |
|
i******r
发帖数: 793 | 37 cong
我第一题错了两个case
还是实力欠缺了 |
|
|
|
b******t
发帖数: 965 | 40 facebook太小气了
只给100个t-shirt |
|
|
h**6
发帖数: 4160 | 42 黑客杯的时间惩罚是每一题的提交时间之和。
假设三题分别使用10分钟，20分钟，30分钟完成，那么按照1、2、3题的顺序做，总的
时间惩罚是100分钟，按照3、2、1的顺序做，总的时间惩罚是140分钟。因此下一轮可
以先浏览一下题目，从最容易的开始做。 |
|
|
y**********u
发帖数: 6366 | 44 我下一轮随便做做了。。。
要500件t-shirt还有戏。。。 |
|
s******o
发帖数: 2233 | 45 看了一下第一名的程序，比我的短了几倍不说，居然半天没看懂 |
|
p*****2
发帖数: 21240 | 46 据说去年的的下一轮，做对一道拿t-shirt, 做对两道就进决赛了。 |
|
b******t
发帖数: 965 | 47 看题目出的难不难
昨天我本来做出来两道就打算去睡觉了 那个merge sort开始想不出来
后来发现怎么这么多人做出了三道 不行一定要弄出来 最后发现还是蛮简单的 |
|
|
p*****2
发帖数: 21240 | 49
mergesort是不难，我当时一下就想到点上了，很快做出来，而且还一次性的通过了。
主要是写的时候就按照那个pseudo code写,比较容易正确。 |
|
y**********u
发帖数: 6366 | 50 做了好几年tco, google code jam，不是第二轮就是第三轮挂掉
而且每次都统统裸奔，重来都是0分的飘过。。。 |
|
