bigsai

刚开始拿到这题很懵逼，知道了别人的思路之后开始写，但是还是遇到很多坑，要求求P2/S最大。p=a b。就是求（a2 b2 2ab)/ab最大，也就是a/b b/a最大。那么题意就很明显了。但是处理的时候还要注意，刚开始用map存入数据，保存数量大于2的数据。接着就是找最小的，千万不要用数组进行双重循环查找，这样的O（n*n）会爆时，要先排序O(lgn);然后对相邻的遍历比较一遍就可以了O（n）。...

这题就是说汽车开始0油，然后给出总路程，每公里汽车能够跑的路程，测试用例数量， 每个测试用例给出价钱和距离。这题刚开始没有思路，以前见过没有思路后来绕过去没想到在pat上又遇到了，看了题解后来恍然大悟，这个贪心技巧以前没有见过。 具体的贪心思路：核心：将油预储存，将油分成块，背包里可能多个地方的油但是不一定用，每到一个地方都要把油加满。这里就是处理的核心关键：加油的时候淘汰背包里面价格比当前...

Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6 7、超级女生，...

题意：问题描述伊格内修斯有很多功课要做。每个老师都会给他一个交作业的截止日期。如果在截止日期之后提交作业，老师会减少他的最终考试成绩。现在我们假设每个人做功课都需要一天的时间。所以希望你帮助他安排作业的次序，以尽量减少分数。输入输入包含多个测试用例。输入的第一行是一个整数T，即测试用例的数量。 T测试用例如下。每个测试用例都以一个表示作业数量的正整数N（1 <= N <= ...

附上题目链接：杭电oj1257这个题目有动态规划和贪心两种解决方式。贪心法1：对于导弹我们知道只可以从大到小的反导，一个系统必须从大到小排列。那么我们就可以选择从最高的那个导弹入手，往右找仅次于最高的那个导弹，标记（可使用boolean），一直找到最后一个导弹形成系统1。在重复找未被标记的最大往右找，形成系统二，一直到全被标记为止。代码如下：import java.util.ArrayLi...