Bubblegz的博客

思路： 就是先求出每个屋子的价值比是多少，即每个屋子需要用1 kg猫食换取多少的东西 先与价值比大的屋子换（排序），直到没有猫食。

很简单的水题，类似青蛙跳井的问题，井深N米，青蛙1分钟跳U米，每跳一次就休息1分钟，休息时候会下滑D米，求几分钟后跳出井。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include#include#include#includeusing namespace std;int main()

题目大意：有如图所示的走廊，需要搬桌子，一个走廊只允许搬运一个桌子，没有相互影响（同时占用同一个走廊）的房间搬运可以同时进行。求最小需要多久才能办完所有的桌子。方法一：搬桌子需要路过房间号次数为0，如果存在路过则+1，交叉则再次+1。最后求出最大的次数即为最小搬运的次数，再*10既为时间。#define _CRT_SECURE_NO_DEPRECATE#include#incl

题目大意：一个机器对n个木棒进行加工，输入n个木棒的长度和重量，如果符合条件length1≤length2同时weight1≤weight2，则机器不需要安装时间。否则，需要等待1分钟。求最少需要准备几分钟。分析：对机器进行二次排序（先length然后weight），第一次寻找尽可能多的符合条件的木棒并用mark[i]=1，第二次在mark[i]=0中寻找尽可能多的符合条件的木棒并

此时我的内心是复杂的，一个k和t的区别，找了1小时！！！在这里小装一逼，虽然自己找bug这么久，但是这个题还是挺简单的。。思路：1.如果田忌最慢的马可以战胜齐王最慢的马，就这样做，win++。2.如果田忌最慢的马不可以战胜齐王最慢的马，所以让它牺牲自己，输给齐王最快的马，lose++。3,。如果速度一样，打平手并不是最好的选择哦，因为这个马已经是最慢的了，自己队友肯定可

题意：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少