摘要：
【题目描述】 有一种天平，两个托盘都可以放置砝码，但它只有两种重量的砝码A、B，现需要称出重量为C的物品，询问至少需要多少个砝码A、B，并且使其重量总和最小。 【输入描述】 输入多组数据，每组数据格式如下： 输入三个数A、B、C(A ≠ B，A,B <= 10000，C <= 50000)； 最后一 阅读全文
摘要：
【题目描述】 有两只青蛙A、B，规定东经0度为原点，自东向西为正方向，单位长度为1米，由此可得一条首尾相接的纬度线。 设青蛙A的出发点坐标为X，青蛙B的出发点坐标为Y，青蛙A一次跳跃的长度为m米，青蛙B一次跳跃的长度为n米，两只青蛙跳跃一次所耗费的时间相同，纬度线总长度为L米。 现询问两只青蛙跳跃几 阅读全文
摘要：
【题目描述】 Jams有两种酒杯，容积分别为AmL、BmL，并且他只能在两种酒杯和一个酒桶之间反复倾倒，从而得到新的体积的酒。 现规定： (1)A >= B； (2)酒桶容积无限； (3)只能包含三种可能的倒酒操作： ①将酒桶中的酒倒入容积为BmL的酒杯中； ②将容积为AmL的酒杯中的酒倒入酒桶； 阅读全文
摘要：
【题目描述】 给定一个数列，询问此数列的LIS长度。 【输入描述】 第一行输入一个正整数n(n <= 100000)，表示数列长度； 第二行输入n个数，表示原始数列。 【输出描述】 输出一个数，表示答案。 【输入样例】 3 3 1 2 【输出样例】 2 阅读全文