算法小猪的博客

题目描述小明决定自己开车去旅游。假设你离景点L单位距离，一开始，你车子的油箱里有P单位的汽油，车每开一单位的距离就需要消耗一单位的汽油。如果在途中车上的汽油耗尽，车就无法继续前行，因而无法到达想去的景点了。旅途中，一共有N个加油站，每个加油站都可以给车加一定量的汽油。假设车的油箱的容量是无限大的，无论加多少汽油都没有问题，那么请问你是否能到达想去的景点？如果可以，最少需要加多少次油？如果可以到达终点，输出最少的加油次数，否则输出-1。输入输入文件为“travel.in”第一行一个正整数N，表示路

题目描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1<=k=n<=10000) (1<=Wi,Vi<=1000000)输出输出使得单位价值的最大值。（保留两位小数）样例输入3 22 23 22 1样例输出0.80题解：二分+贪心二分v[i]/w[i]v[i]/w[i]v[i]/w[i]的平均值(记为xxx

题目描述狼族来进攻羊村了。喜羊羊开始布置防御。但为了更好地抵制住进攻，他们需要一个人去其他羊村求援。这个光荣而艰巨的任务就交给了懒羊羊。路途好遥远，懒羊羊必须吃足够的草才能跑。他吃一两草能跑一公里路。但饿了就跑不动了。不过懒羊羊肚子大着，有多少青草他都能吃。但懒羊羊吃草很花时间，所以希望尽量少吃几次。路上有N个卖草的地方，你帮忙算下懒羊羊吃几次可以到达终点。输入第一行有一个 N ，表示路上有 N 个卖草的地方；(1<=N<=10000)(1<=N<=10000)(1<=N

题目描述出于某些方面的需求，懒羊羊要把一块N×M的蛋糕切成一个个1×1的小蛋糕。对于一块蛋糕，我们只能从某条横线或者某条竖线（要在方格线上），而且这蛋糕是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块蛋糕，切割一次以后就被分割成两块，而且不能把这两块蛋糕拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要花的代价，求把整块蛋糕分割成1×1块小方块所需要耗费的最小代价。输入输入文件第一行包括N和M，表示长N宽M的矩阵。第二行包括N-1个非负整数，分别表示沿

【问题描述】有N(1≤N <100,000)N(1≤N~<100,000)N(1≤N <100,000)种不同类型的糖果，每种糖果数量无限多。第i种糖果每颗的价格是Pi(1≤Pi≤1018)，有Ci(1≤Ci≤1018)P_i(1≤P_i≤10^{18})，有C_i (1≤C_i≤10^{18)}Pi​(1≤Pi​≤1018)，有Ci​(1≤Ci​≤1018)头牛想吃这种糖果。FarmerJohnFarmer JohnFarmerJohn拥有金钱BBB元(1≤B≤1