摘要：
分巧克力 "PREV 37" 可以使用暴力来求解，但是1^10显然运行时间会超出1s的时间限制。 这里可以通过二分查找的方法来优化这次搜索。 阅读全文
摘要：
包子凑数 "PREV 36" 这题首先需要知道不定方程的一些性质，即：ax+by=c的解的情况： 如果a,b互质，则一定有解且由无穷多个。若限制x,y =0,则ax+by=c有可能有负数解，即存在有限个c使得方程无正数解。且存在max{c|使方程无解的c}=a b a b; 如果a,b不互质，则可能 阅读全文
摘要：
正则表达式 "PREV 35" 首先看到题目的要求是求解最长的字符串，一看到最长应该想到一般是使用深度优先搜索和动态规划。 本题中求解的是正则表达式，因为符号只有四种，而且括号可以嵌套，所以我们可以从递归的角度求解最长的长度。 当遇到的字符是左括号时，这个时候应该继续递归以等待右括号的出现，当遇到的 阅读全文