摘要：
1.比较简单2.最大的正数coupon与最大的正数product相乘3.最小的负数coupon与最小的负数product相乘（最小的负数即绝对值最大）4.其他没有匹配的就不购买了。//#include//#include #include#include //#include#include#inc... 阅读全文
posted @ 2015-11-15 23:22
siukwan
阅读(140)
评论(0)
推荐(0)
摘要：
1.简单的重写比较函数//#include//#include #include#include //#include#include#include#include//#include#include//#include //#include "func.h"//#include #include... 阅读全文
posted @ 2015-11-15 23:02
siukwan
阅读(161)
评论(0)
推荐(0)
摘要：
1.简单的字符串处理2.注意0，1个没有修改是，是is，大于1个是，是are//#include//#include #include#include //#include#include#include#include//#include#include//#include //#include ... 阅读全文
posted @ 2015-11-15 22:37
siukwan
阅读(126)
评论(0)
推荐(0)
摘要：
1.该题目涉及到了并查集和一些统计2.过程1）收集根据记录，存储每个人的总通话时间和他的联系人，同时进行并查集的合并。2）根据并查集中分好的集合，进行集合的分类，并且分别统计各集合的名单和总通话时间3）遍历上面的集合，找出符合条件的gang和gang的头目注：A "Gang" is a cluste... 阅读全文
posted @ 2015-11-15 22:16
siukwan
阅读(127)
评论(0)
推荐(0)
摘要：
1.在做pat的to fill or not to fill的时候想起同样是加油站的题目，于是翻出来复习一下2.关键在于理解潜在的条件。假设油量为tank，如果到了当前站i，tank0的油量，去掉一个站，那么tank必然比现在的油量还要小，所以更加不可能达到i+1.证明：设tank[a,b]是指以a... 阅读全文
posted @ 2015-11-15 17:43
siukwan
阅读(156)
评论(0)
推荐(0)
摘要：
1.这道题目比较有趣，给出了加油站的位置和每个站的油价，求最小耗费，如果不能到达终点，则求能走的最远距离2.思路：1）采用一个油箱数组的概念，实则是一个vector，当成队列使用，这个vector记录了加了的油的价格，油的容量，通过这些油走过的长度和耗费；2）每到一个站，计算从上一站达到这个站所需要... 阅读全文
posted @ 2015-11-15 16:50
siukwan
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号