摘要: HackerRank - powers-game-1 【博弈论】题意 给出 * 2^1 * 2^2 * 2^3 * 2^4 * 2^5 * 2^n 这一串东西 ,然后有两个玩家,*号是可以被替换掉的东西,可以换成+ 或者 - 然后最后的式子求出来后MOD 17... 阅读全文
posted @ 2018-03-02 23:20 Dup4 阅读(132) 评论(0) 推荐(0)
摘要: HackerRank - journey-to-the-moon 【并查集】题意 有很多不同的宇航员,有些宇航员来自同一个国家,有些宇航员来自不同的国家,然后美国航天局想要选出两名来自不同国家的宇航员,求出最大的选法。然后 数据一对一对的给出 给出的说明这两人是来自同... 阅读全文
posted @ 2018-03-02 23:09 Dup4 阅读(181) 评论(0) 推荐(0)
摘要: Kattis - fence2【二分法】题意 有一个农夫需要建造一个 N - 1 米长的篱笆,需要 N 根柱子,然后有 K 根 柱子 需要将这 K 根柱子 切成 N 段 然后 要尽量保证这 N 段柱子的长度尽量长,并且这 N 段柱子的长度是相等的 然后求最少需要切几次... 阅读全文
posted @ 2018-03-02 23:02 Dup4 阅读(162) 评论(0) 推荐(0)
摘要: Wannafly交流赛1_B_硬币【数学】链接:https://www.nowcoder.com/acm/contest/69/B 来源:牛客网题目描述 蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬... 阅读全文
posted @ 2018-03-02 22:44 Dup4 阅读(125) 评论(0) 推荐(0)
摘要: Wannafly交流赛1 A有理数 【水】链接:https://www.nowcoder.com/acm/contest/69/A 来源:牛客网题目描述有一个问题如下:给你一个有理数v,请找到小于v的最大有理数。但这个问题的答案对于任意v都是无解的!因为有理数具有稠密... 阅读全文
posted @ 2018-03-02 22:31 Dup4 阅读(136) 评论(0) 推荐(0)
摘要: HDU 1501 Zipper 【DFS+剪枝】Problem Description Given three strings, you are to determine whether the third string can be formed by combin... 阅读全文
posted @ 2018-03-02 10:42 Dup4 阅读(117) 评论(0) 推荐(0)