摘要： 某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨，并驶出车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。 为了重组车厢，你可以借助中转站C。这是一个可以 阅读全文

摘要： 题意，有箱子和物品，宽度一样，长度不一样，给定箱子和物品，一个箱子至多能装两个物品，一个物品只能被一个箱子装，求最少多少箱子能装所有的物品。 思路：贪心的话，很容易想到，从大到小排，从最大的开始，往后，看哪个和它加起来小于箱子容量，有的话做标记，下次跳过它，然后这么一写妥妥超时，得优化，然后就想到， 阅读全文

摘要： P的题意是有M份作业，这些作业有不同的截止日期，超过截止日期完成，不同的作业有不同的罚分，求如何完成罚分最低。 首先，从截止日期最长的那个作业到截止日期，这些天数是固定的，所做的就是把这些作业填进这些天。很明显的贪心，把作业按从大到小罚分排序，罚分截止日期越近的放在前面，然后通过枚举把作业往时间轴里 阅读全文

摘要： 题意是A-Z对应1-26，然后给个目标数字和字符串，看看字符串里的某5个字符的组合能不能使v - w^2 + x^3 - y^4 + z^5 = target等式成立，其实多写几个循环也可以达到目的，不过应该会超时，所以还是dfs。result数组保存最后5个数字，注意要用sort先降序排序，sor... 阅读全文

摘要： 注意看题，注意看题，注意看题。重要的事情三遍感觉都不够。不怕大家笑话，这道题RuntimeError 9次，我一直以为是哪里越界了，结果最后发现的时候，真是无语了，题目里说了，所有的integer都不大于1000，也就是包括m,n.所以，我就错在了开了个二维数组，所以一直越界。改成两个1维立马AC。 阅读全文

摘要： 这道题题意很简单，主要是练习map的使用。看输入有三个数据，水果名，地名，和出现次数。再看输出，很容易想到map<string,int> string是水果，int是次数，那个地名怎么用map呢，想了一下，记得昨天看到了一个嵌套map，应该就是这种情况用了，map<string,map<string 阅读全文