摘要:
用力戳我直达原题:D - Exams 题意: 有N天和M门课程。 接下来给你N天的行为,0表示这一天只能预习,[1,m]表示这一天可以考这门课(当然这一天你也可以选择不考或者预习)。 接下来给你M个数cost[i],代表第i门课需要预习cost[i]天才能PASS。 求从第一天起算,最少需要几天才能 阅读全文
posted @ 2017-04-18 22:55
bestwzh
阅读(151)
评论(0)
推荐(0)
摘要:
题意: 给你两串小写字符串a和b,问能否将a拆成三段重新组成b 做法: 枚举拆分位置,也就是C(2,4999)。然后judge时用滚动哈希判断字符串是否匹配。 PS: WA了好多发,因为爆int(忘记1LL,取模没取好...)。滚动哈希不一定能A,但基本都能A。 1 2 3 4 5 6 7 8 9 阅读全文
posted @ 2017-04-18 21:43
bestwzh
阅读(231)
评论(0)
推荐(0)
摘要:
题意:给一个数N,求N最少由多少个数的立方构成,并输出这些数。 做法:DFS + 剪枝,剪枝的边界很很很重要! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include < 阅读全文
posted @ 2017-04-18 21:32
bestwzh
阅读(178)
评论(0)
推荐(0)