{"id":669,"date":"2013-01-30T13:59:12","date_gmt":"2013-01-30T05:59:12","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=669"},"modified":"2013-02-02T15:58:46","modified_gmt":"2013-02-02T07:58:46","slug":"facebook-hacker-cup-2013-qualification-round","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/facebook-hacker-cup-2013-qualification-round\/","title":{"rendered":"Facebook Hacker Cup 2013 Qualification Round"},"content":{"rendered":"

<\/p>\n

External link: <\/h3>\n

https:\/\/www.facebook.com\/hackercup\/scoreboard?round=185564241586420<\/a>
\nhttp:\/\/www.facebook.com\/notes\/facebook-hacker-cup\/qualification-round-solutions\/598486173500621<\/a><\/p>\n

Problem C. Find the Min<\/h2>\n

Note: <\/h3>\n

.. \u6ce8\u610f\u5faa\u73af\u8282\u957f\u5ea6\u662f k+1\u3002\u3002<\/p>\n

\r\nconst int N = 100009;\r\n\r\nint A[N], o[N]; priority_queue<int, vector<int>, greater<int> > Q;\r\nint n, k, a, b, c;\r\n\r\nbool cmp(int a, int b){\r\n    return A[a] < A[b];\r\n}\r\n\r\nint gao(){\r\n\r\n    RST(A); if (a <= k) A[a] = 1;\r\n    a %= MOD, b %= MOD, c %= MOD;\r\n\r\n    FOR(i, 1, k){\r\n        a = sum(pdt(b, a), c);\r\n        if (a <= k) A[a] = i + 1;\r\n    }\r\n\r\n    n %= ++k; REP(i, k) o[i] = i;\r\n    sort(o, o+k, cmp); CLR(Q); int p = 0;\r\n    A[o[k] = N-1] = INF;\r\n\r\n    REP(i, k){\r\n        while (A[o[p]] == i) Q.push(o[p++]);\r\n        if (i == n) return Q.top();\r\n        Q.pop();\r\n    }\r\n}\r\n\r\nint main(){\r\n\r\n#ifndef ONLINE_JUDGE\r\n    freopen("in.txt", "r", stdin);\r\n    freopen("out.txt", "w", stdout);\r\n#endif\r\n\r\n    Rush{\r\n        RD(n, k, a, b, c, MOD);\r\n        OT(gao());\r\n    }\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[109],"tags":[],"class_list":["post-669","post","type-post","status-publish","format-standard","hentry","category-facebook-hacker-cup"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-aN","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/669","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=669"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/669\/revisions"}],"predecessor-version":[{"id":674,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/669\/revisions\/674"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=669"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=669"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=669"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}