摘要： 分析：该题是经典的队列题目，直接用队列实现就可以。如果数据范围大一些的话还可hash判重！ 这可以说是一道送分的题目，但是还有粗心的学生会在这里失分，主要原因是数组的范围定义的不合适，因为空间足够用，在考试中数据范围要稍大一些。当然还有个别同学是因为模拟失误了，这种送分题目我只能说，一定要多对... 阅读全文

摘要： 分析：该题是经典的动态规划题目。题目中涉及到卡片数、卡片分4类、格子数等若干信息,又每张卡片仅能使用一次。求到达终点最多能能获得多少分。从题目中可知卡片的使用顺序影响最终得分，我们可知状态转移和使用哪种类型的卡片有关，假设我们用i、j、k、L分别表示4类卡片，f表示能获得的最多分数。则有：f[i,j... 阅读全文

摘要： 解法： （1）搜索（30分） （2）二分（此题属于最大值最小问题） （3）贪心+并查集下面着重说一下“贪心+并查集” 因为有A、B两座监狱，每个犯人不是在A，就是在B监狱。 至于每个犯人在那个监狱，我们可以人为的指定，但在指定时要考虑和他有怨气的所有人，太复杂了！ 反过来，我们可... 阅读全文