炮二平五

摘要： PAT甲级1017. Queueing at Bank 题意： 假设一家银行有K台开放服务。窗前有一条黄线，将等候区分为两部分。所有的客户都必须在黄线后面排队，直到他/她轮到服务，并有一个可用的窗口。 假设一个客户不能占用1个小时以上的窗口。 现在考虑到每个客户的到达时间T和处理时间P，您应该告诉所 阅读全文

摘要： PAT甲级1016. Phone Bills 题意： 长途电话公司按以下规定向客户收取费用： 长途电话费用每分钟一定数量，具体取决于通话时间。当客户开始连接长途电话时，将记录时间，并且客户挂断电话时也是如此。 每个日历月份，每分钟都会向客户发送一个帐单（按照一天中的时间确定）。您的工作是为每个月准备 阅读全文

摘要： PAT甲级1014. Waiting in Line 题意： 假设银行有N个窗口可以开放服务。窗前有一条黄线，将等候区分为两部分。客户要排队的规则是： 每个窗口前面的黄线内的空间足以包含与M个客户的一条线。因此，当所有N行都满时， 所有的客户（和包括）（NM + 1）第一个将不得不等待在黄线后面的一 阅读全文

摘要： PAT甲级1013. Battle Over Cities 题意： 将所有城市连接起来的公路在战争中是非常重要的。如果一个城市被敌人占领，所有从这个城市的高速公路都是关闭的。我们必须立即知道，如果我们需要修理任何其他高速公路，以保持其他城市的连接。鉴于所有其余高速公路标记的城市地图， 你应该告诉高速 阅读全文

摘要： PAT甲级1012. The Best Rank 题意： 为了评估我们第一年的CS专业学生的表现，我们只考虑他们的三个课程的成绩：C C编程语言，M 数学（微积分或线性代数）和E 英语。同时，我们鼓励学生强调自己的最优秀队伍 也就是说， 在三个课程和平均成绩的四个职级中，我们打印每个学生的最佳排名。 阅读全文

摘要： PAT甲级1010. Radix (25) 题意： 给定一对正整数，例如6和110，这个等式6 = 110可以是真的吗？答案是“是”，如果6是十进制数，110是二进制数。 现在对于任何一对正整数N1和N2，你的任务是找到一个数字的基数，而另一个数字的基数。 输入规格： 每个输入文件包含一个测试用例。 阅读全文

摘要： PAT甲级1003. Emergency 题意： 作为一个城市的紧急救援队长，你将得到一个你所在国家的特别地图。该地图显示了几条分散的城市，连接着一些道路。每个城市的救援队数量和任何一对城市之间的每条路线的长度在地图上标记。当你从其他城市发出紧急电话时， 你的工作是尽快引导你的人到这个地方，同时在途 阅读全文

摘要： hihocoder1320 "题目链接" 思路： dp解法。用map[i][j]表示从第i个开始到第j个的字串的best压缩长度。(包括i，j，两端闭合)。 用k表示i，j中的一点。 用zip()表示压缩i,j字串的函数,如果字串内部不能形成循环则返回字串长度。 map[i][j] =min{ zi 阅读全文

摘要： binary search low = 0 , high = n 1; 偶数个 [low,mid] | [mid + 1, high] 奇数个 left) mid (right low = 0 , high = n; 偶数个 [low,mid 1] | [mid, high) = [low,mid) 阅读全文

摘要： leetcode47. Permutations II 题意： 给定可能包含重复的数字的集合，返回所有可能的唯一排列。 思路： 这题全排列两种写法。 用hash表记录已经visit的数字，虽然看起来很朴实，但是比另一种方法稳多了，而且hash表的查找也是很高效的。 另一种用swap进行交换，确保已经 阅读全文