摘要:
题意: 给你起点终点,和一些加油站,和每次加油后的最大行驶距离,问你从起点到终点最少加油次数,要求两点之间必须走直线,见到加油站必须加油,也就是说如果想从a走到b,那么a,b连线上的加油站必须加油。 思路: 关键就是处理a,b,之间的... 阅读全文
posted @ 2014-07-29 22:30
猫携
阅读(31)
评论(0)
推荐(0)
摘要:
题意: 一个厨师,他能炒n道菜,他每次炒菜用时t分钟,每次最多可以炒同样的菜k分,有m个人来买饭,给你每个人来的时间和菜的种类以及份数,问你每个人都是什么时候离开的。 思路: 这种题目,直接模拟没话说,没啥好提供思路的,就说一个地... 阅读全文
posted @ 2014-07-29 20:10
猫携
阅读(33)
评论(0)
推荐(0)
摘要:
题意: 给你两个26进制数,让你算出他们两个的和。 思路: 水题不解释了,注意这样的数据 AAA AAA 输出A #include#includeint main (){ char str1[205] ,str2[205]; ... 阅读全文
posted @ 2014-07-29 16:05
猫携
阅读(39)
评论(0)
推荐(0)
摘要:
题意: 给你两个矩阵,问你两个矩阵的最大相同元素个数(位置也要求相同),矩阵可以90旋转多次。 思路: 水题,直接模拟就行了,方法很多,可以直接写坐标关系,或者一层一层处理,就是一层一层往里拿出来,比较就行了,两个都写了。 直接交... 阅读全文
posted @ 2014-07-29 15:46
猫携
阅读(31)
评论(0)
推荐(0)
摘要:
题意: 给你一个有向图,每条边上都有每一时刻的最大流量,有k个人在点0,他们要去点n-1,问你最晚到达的那个人最快要多久。 思路: 这个题目做了很多次,用过费用流,也用过最大流,结果都不行,怎么说的,这道题目用该是借助费用流的找新路径去... 阅读全文
posted @ 2014-07-29 14:06
猫携
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号