摘要：
题目大意：给定两个长度相等的字符串A和B，与一个百分比p%，求最长的、失配不超过p%的区间长度。O(nlogn)。 阅读全文
摘要：
题目大意：有若干个任务，每个任务耗时si，期限为di，同一时间只能做一个任务。对于一个任务，惩罚值为max(0,完成时间-期限)。问怎么安排，使(最大惩罚值+次大惩罚值)最小，O(n^2)。 阅读全文
摘要：
题目大意：给一个森林，让你选择尽可能少的点，使每条边至少有一个端点被选择，同时最大化两端都被选择的边。 阅读全文
摘要：
题目大意就是有一个图，破坏一个点同时可以破坏掉相邻点。每个点可以破坏一次，问可以完整破坏几次，点数=16。 阅读全文