Luke_Ye

摘要： 题目链接：http://poj.org/problem?id=2955 这题要求求出一段括号序列的最大括号匹配数量 规则如下： the empty sequence is a regular brackets sequence, if s is a regular brackets sequence 阅读全文

摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=746 要求对一个n的整数插入m个乘号，求最大结果。 构造dp：dp[i][j]表示枚举至j时，插入i个乘号的状态。 那么dp[i][j]=dp[i-1][k]*sum(k+1,j)。 阅读全文

摘要： 有若干堆石子，每次只能合并相邻石子堆，每次合并的开销是两堆石子总和。求合并所有石子的最小开销。 首先有一个算法叫GarsiaWachs。这个算法思想是，当有三堆石子 a,b,c，其合并开销有两种：先合并ab，(a+b)+((a+b)+c),先合并bc，(b+c)+((b+c)+a)=>a,c即判断a 阅读全文

摘要： 题目是求最长回文子序列的长度，不过其区间的选取是有点讲究的。 首先把源串复制一遍，放在后面以解决循环的问题。随后用动态规划求其最长回文子序列。这里不能直接把最大值求出来就完事，题目要求了不能走重复的路，换言之，其区间窗口最长只能为n。 一开始我以为只要把最大值求出来和n取min就好，之后发现这个最大 阅读全文

摘要： 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度 阅读全文

摘要： 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操 阅读全文

摘要： https://leetcode.com/problems/string-to-integer-atoi/ 学到了INT_MAX和find_first_not_of()，有意思，不过优化不到8ms，求正解。 阅读全文

摘要： https://leetcode.com/problems/palindrome-number/ 试了几种办法，这个应该是比较快的。 附上瞎搞解法 阅读全文

摘要： https://leetcode.com/problems/reverse-integer/ 这题比较麻烦的地方在对溢出的判断，一开始用了long long int来判断有没有溢出，不过太慢了。 后来又改用计算最大int范围，然后除以当前数字，如果小于10则在下一步*=10操作后则会溢出。 然而太慢 阅读全文

摘要： https://leetcode.com/problems/single-number/ 位运算厉害啊，比香港记者还快，我还是要学习一个。 阅读全文