首页 > TAG信息列表 > potatoes
abc258_e Packing Potatoes (循环节， 二分)
题意：给出无限长的土豆序列，第i个重量为 \(w_{(i-1)mod n}\), 从第一个土豆开始进行打包，重量和大于等于x的最少土豆为一包。 查询q次第k个包中有多少土豆。 思路： 一包有n个可能的起点，一个起点的终点是固定的。所以最多有n种包，根据鸽巢原理，最多包n包，出现循环。所以二分出每个wi做起点abc258_e Packing Potatoes (循环节， 二分)
题意：给出无限长的土豆序列，第i个重量为 \(w_{(i-1)mod n}\), 从第一个土豆开始进行打包，重量和大于等于x的最少土豆为一包。 查询q次第k个包中有多少土豆。 思路： 一包有n个可能的起点，一个起点的终点是固定的。所以最多有n种包，根据鸽巢原理，最多包n包，出现循环。所以二分出每个wi做起点