摘要：
题意略。 思路：一个拓扑排序的题目吧。肯定是要先处理后面那个任务，再处理前面那个任务，我的思路是尽力先把主处理器能操作的先操作完，然后再把副处理器能操作完的再操作完，这样循环，直到处理完全部。 定义total变量为已经处理完的任务总数。 详见代码： 阅读全文
posted @ 2018-07-03 17:51
温和的提比略
阅读(162)
评论(0)
推荐(0)
摘要：
题意略。 思路： 将字符分桶，然后暴力去扫，扫完合并。假设有k个桶，每个桶里有n / k个数，那么我们应该要扫 n / (2 * k)次，每次的复杂度是k，最后算得复杂度是O(n)。 详见代码： 阅读全文
posted @ 2018-07-03 11:07
温和的提比略
阅读(134)
评论(0)
推荐(0)
摘要：
题意略。 思路： 开始的时候，定义dp[i]:当前行在第i行，i~n有多少种排列方式，如果i为f，那么dp[i] = dp[i + 1]，因为第i + 1条语句只能放在f后且向右缩进一位； 如果i为s，那么dp[i]还与第i行的缩进有关。因此我们增加缩进这个状态。 定义dp[i][j]：当前行在第i 阅读全文
posted @ 2018-07-03 09:07
温和的提比略
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号